Barcelona have reached an agreement with Valencia over the signing of centre-back Jeremy Mathieu and are set to announce the deal on Tuesday.