Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
DOI10.1016/j.na.2011.09.003zbMath1236.65070MaRDI QIDQ651143
Publication date: 8 December 2011
Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.na.2011.09.003
optimization; rank; generalized inverse; linearization method; inertia; Löwner partial ordering; matrix inequality; matrix equation; linear matrix function; quadratic matrix function
65K05: Numerical mathematical programming methods
15A09: Theory of matrix inversion and generalized inverses
15A24: Matrix equations and identities
15B57: Hermitian, skew-Hermitian, and related matrices
15A63: Quadratic and bilinear forms, inner products
15B10: Orthogonal matrices
Related Items
Cites Work
- Max-min problems on the ranks and inertias of the matrix expressions \(A - BXC \pm (BXC)^{\ast}\) with applications
- Completion of partial matrices to contractions
- Maximization and minimization of the rank and inertia of the Hermitian matrix expression \(A-BX-(BX)^{*}\) with applications
- The matrix equations \(AX=C\), \(XB=D\)
- Definiteness and semidefiniteness of quadratic forms revisited
- The inverse of any two-by-two nonsingular partitioned matrix and three matrix inverse completion problems
- Equalities and inequalities for inertias of Hermitian matrices with applications
- A geometrical approach to indefinite least squares problems
- Convexity properties associated with nonconvex quadratic matrix functions and applications to quadratic programming
- Ranks of Hermitian and skew-Hermitian solutions to the matrix equation \(AXA^*=B\)
- Checking local optimality in constrained quadratic programming is NP- hard
- Restricted quadratic forms, inertia theorems, and the Schur complement
- Biclique decompositions and Hermitian rank
- On the rank minimization problem and its control applications
- Finite criteria for conditional definiteness of quadratic forms
- A computational method for the indefinite quadratic programming problem
- Shorted matrices - an extended concept and some applications
- Quadratic programming with one negative eigenvalue is NP-hard
- Necessary and sufficient conditions for a quadratic form to be positive whenever a set of homogeneous linear constraints is satisfied
- Simultaneous stabilizability of three linear systems is rationally undecidable
- Several NP-hard problems arising in robust stability analysis
- State covariance assignment problem with measurement noise: A unified approach based on a symmetric matrix equation
- A matrix optimization problem
- Analytical solutions to the optimization of a quadratic cost function subject to linear and quadratic equality constraints
- Error analysis of an algorithm for equality-constrained quadratic programming problems
- Extremal ranks of submatrices in an Hermitian solution to the matrix equation \(AXA^{*}=B\) with applications
- Quadratic inequalities for Hilbert space operators
- Quadratic programming is in NP
- Exact matrix completion via convex optimization
- On the Solution of Equality Constrained Quadratic Programming Problems Arising in Optimization
- A simultaneous decomposition of a matrix triplet with applications
- Extremal ranks of a quadratic matrix expression with applications
- Completing block Hermitian matrices with maximal and minimal ranks and inertias
- The Numerical Solution of Equality-Constrained Quadratic Programming Problems
- Inertia-Controlling Methods for General Quadratic Programming
- On the Complexity of Matrix Rank and Rigidity
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- More on extremal ranks of the matrix expressions A − BX ± X * B * with statistical applications
- On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
- Some NP-complete problems in quadratic and nonlinear programming
- On a quadratic matrix inequality and the corresponding algebraic Riccati equation†
- Nonnegative definite matrices and their applications to matrix quadratic programming problems
- Shorted Operators. II
- The restricted generalized inverses corresponding to constrained quadratic system∗
- Inertias of Block Band Matrix Completions
- On a Class of Matrix Completion Problems
- Extremal Ranks of Some Symmetric Matrix Expressions with Applications
- Quadratic Matrix Programming
- The unitary completion and QR iterations for a class of structured matrices
- Completion of a Symmetric Unitary Matrix
- Shorted Operators
- Rank restrictions on the quadratic form in indefinite quadratic programming
- Optimality conditions for quadratic programming
- On factored quadratic functions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item