An approximation theory of matrix rank minimization and its application to quadratic equations
type: Item
instance of: scholarly article
title: An approximation theory of matrix rank minimization and its application to quadratic equations
zbMATH Open document ID: 1242.65086
published in: Linear Algebra and its Applications
publication date: 2012-05-14T00:00:00Z
full work available at URL: https://arxiv.org/abs/1010.0851
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 15A60
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6034516
zbMATH Keywords: matrix theory
zbMATH Keywords: singular values
zbMATH Keywords: semidefinite programming
zbMATH Keywords: duality theory
zbMATH Keywords: quadratic equations
author: Yun-Bin Zhao
describes a project that uses: LMaFit
MaRDI profile type: Publication
OpenAlex ID: W2963942504
arXiv ID: 1010.0851
cites work: A new approach to collaborative filtering: operator estimation with spectral regularization
cites work: Nuclear norm minimization for the planted clique and biclique problems
cites work: A unified approach for minimizing composite norms
cites work: Linear Matrix Inequalities in System and Control Theory
cites work: On the Field of Values of a Matrix
cites work: Exact matrix completion via convex optimization
cites work: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
cites work: Rank-Sparsity Incoherence for Matrix Decomposition
cites work: On linear combinations of quadratic forms
cites work: Compressed sensing
cites work: Über das Vorkommen definiter und semidefiniter Formen in Scharen quadratischer Formen
cites work: Convergence of fixed-point continuation algorithms for matrix rank minimization
cites work: Q4945443
cites work: Rank-one LMI approach to simultaneous stabilization of linear systems.
cites work: Potpourri of Conjectures and Open Questions in Nonlinear Analysis and Optimization
cites work: Permanently going back and forth between the ``quadratic world'' and the ``convexity world'' in optimization
cites work: The geometry of graphs and some of its algorithmic applications
cites work: Fixed point and Bregman iterative methods for matrix rank minimization
cites work: On the rank minimization problem and its control applications
cites work: On the rank minimization problem over a positive semidefinite linear matrix inequality
cites work: Sparse Approximate Solutions to Linear Systems
cites work: Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
cites work: Null space conditions and thresholds for rank minimization
cites work: Theory of semidefinite programming for sensor network localization
cites work: Distance matrix completion by numerical optimization
cites work: A recurring theorem about pairs of quadratic forms and extensions: A survey
cites work: Rank-one solutions for homogeneous linear matrix equations over the positive semidefinite cone
DOI: 10.1016/J.LAA.2012.02.021
Recommended article: A new approximation of the matrix rank function and its application to matrix rank minimization
Recommended article: Minimum Rank Solutions to the Matrix Approximation Problems in the Spectral Norm
Recommended article: Least squares solutions to the rank-constrained matrix approximation problem in the Frobenius norm
Recommended article: Approximating minimum norm solutions of rank-deficient least squares problems
Recommended article: Q3833508
Recommended article: A note on approximating quadratic programming with rank constraint
Recommended article: Q3487946
Recommended article: Extremal ranks of a quadratic matrix expression with applications
Recommended article: On critical points of quadratic low-rank matrix optimization problems
Recommended article: A minimum norm approach for low-rank approximations of a matrix
reviewed by: Costică Moroşanu
description: scientific article; zbMATH DE number 6034516