A semi-analytical approach for the positive semidefinite Procrustes problem

DOI10.1016/J.LAA.2017.11.023MaRDI QIDQ1688909zbMATH OpenOpenAlexFDO

Authors Nicolas Gillis, Punit Sharma

Publication date 12 January 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.01354

zbMATH Keywords

singular value decompositionpositive semidefinitefast gradient methodsemi-analytical approachProcrustes problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Semidefinite programming (90C22)

Abstract: The positive semidefinite Procrustes (PSDP) problem is the following: given rectangular matrices $X$ and $B$, find the symmetric positive semidefinite matrix $A$ that minimizes the Frobenius norm of $AX-B$. No general procedure is known that gives an exact solution. In this paper, we present a semi-analytical approach to solve the PSDP problem. First, we characterize completely the set of optimal solutions and identify the cases when the infimum is not attained. This characterization requires the unique optimal solution of a smaller PSDP problem where $B$ is square and $X$ is diagonal with positive diagonal elements. Second, we propose a very efficient strategy to solve the PSDP problem, combining the semi-analytical approach, a new initialization strategy and the fast gradient method. We illustrate the effectiveness of the new approach, which is guaranteed to converge linearly, compared to state-of-the-art methods.

Recommendations

• On the non-symmetric semidefinite Procrustes problem
• A spectral gradient projection method for the positive semi-definite procrustes problem
• A note on the complex semi-definite matrix Procrustes problem
• Solution of symmetric positive semidefinite Procrustes problem
• scientific article; zbMATH DE number 1932410

Cites work

• scientific article; zbMATH DE number 3850830 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1932411 (Why is no real title available?)
• scientific article; zbMATH DE number 1421672 (Why is no real title available?)
• A Constrained Procrustes Problem
• A generalized solution of the orthogonal Procrustes problem
• A note on the complex semi-definite matrix Procrustes problem
• Approximation by a Hermitian Positive Semidefinite Toeplitz Matrix
• Computing a nearest symmetric positive semidefinite matrix
• Conditions for Positive and Nonnegative Definiteness in Terms of Pseudoinverses
• Efficient stiffness matrix estimation for elastic structures
• Erratum and Addendum: Positive Semidefinite Matrices: Characterization via Conical Hulls and Least-Squares Solution of a Matrix Equation
• Graph implementations for nonsmooth convex programs
• Introductory lectures on convex optimization. A basic course.
• Least Squares Estimation of the Components of a Symmetric Matrix
• Least Squares Solution of BXA^T=T over Symmetric, Skew-Symmetric, and Positive Semidefinite X
• Least-squares solution of \(F=PG\) over positive semidefinite symmetric \(P\)
• Linear matrix equations from an inverse problem of vibration theory
• On computing the distance to stability for matrices using linear dissipative Hamiltonian systems
• Optimal matrices describing linear systems.
• Positive Semidefinite Matrices: Characterization via Conical Hulls and Least-Squares Solution of a Matrix Equation
• Procrustes Problems
• Projection-like retractions on matrix manifolds
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Solving semidefinite-quadratic-linear programs using SDPT3
• Structured Procrustes problem
• The orthogonal approximation of an oblique structure in factor analysis
• The symmetric Procrustes problem

Cited in

(7)

• A spectral gradient projection method for the positive semi-definite procrustes problem
• Parameter-related projection-based iterative algorithm for a kind of generalized positive semidefinite least squares problem
• Procrustes analysis with deformations: a closed-form solution by eigenvalue decomposition
• Solution of symmetric positive semidefinite Procrustes problem
• Port-Hamiltonian Dynamic Mode Decomposition
• On the non-symmetric semidefinite Procrustes problem
• A note on the complex semi-definite matrix Procrustes problem

Describes a project that uses

Uses Software

• SDPT3
• CVX

This page was built for publication: A semi-analytical approach for the positive semidefinite Procrustes problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1688909)