Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
From MaRDI portal
Publication:651143
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
On relations between BLUPs under two transformed linear random-effects models, Rank and inertia formulas for covariance matrices of BLUPs in general linear mixed models, The extremal ranks and inertias of matrix expressions with respect to generalized reflexive and anti-reflexive matrices with applications, Optimization of a nonlinear Hermitian matrix expression with application, Matrix rank/inertia formulas for least-squares solutions with statistical applications, Characterizing relationships between BLUPs under linear mixed model and some associated reduced models, Inertia and rank approach in transformed linear mixed models for comparison of BLUPs, Some optimization problems on ranks and inertias of matrix-valued functions subject to linear matrix equation restrictions, A system of matrix equations and its applications, On relations between BLUEs under two transformed linear models, Formulas for calculating the extremum ranks and inertias of a four-term quadratic matrix-valued function and their applications, Extremal ranks of some nonlinear matrix expressions with applications, Quadratic properties of least-squares solutions of linear matrix equations with statistical applications, Rank/inertia approaches to weighted least-squares solutions of linear matrix equations, Upper and lower bounds for ranks of the matrix expression \(X-XAX\), Comparison of covariance matrices of predictors in seemingly unrelated regression models, Some remarks on general linear model with new regressors, The optimization on ranks and inertias of a quadratic Hermitian matrix function and its applications, Some remarks on comparison of predictors in seemingly unrelated linear mixed models., Solutions of a constrained Hermitian matrix-valued function optimization problem with applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
