Relaxation Matrix Optimisation