A space decomposition scheme for maximum eigenvalue functions and its applications
DOI10.1007/s00186-017-0579-zzbMath1377.65064OpenAlexW2596479045MaRDI QIDQ2407989
Li-Ping Pang, Yue Lu, Zun-Quan Xia, Ming Huang
Publication date: 9 October 2017
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00186-017-0579-z
algorithmnonsmooth optimizationeigenvalue optimizationsemidefinite programmingbilinear matrix inequalitysuperlinear convergencesmooth manifoldsecond-order derivativematrix-convex\(\mathcal {U}\)-Lagrangian\(\mathcal {VU}\)-decompositionbilinear matrix inequality problem
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Nonsmooth analysis (49J52) Convex functions and convex programs in convex geometry (52A41)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The space decomposition theory for a class of eigenvalue optimizations
- Manifolds, tensor analysis, and applications.
- Geometric algorithms and combinatorial optimization.
- Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices
- Sensitivity analysis of all eigenvalues of a symmetric matrix
- Semidefinite programming in combinatorial optimization
- Interior-point methods: An old and new approach to nonlinear programming
- First and second order analysis of nonlinear semidefinite programs
- Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
- A spectral bundle method with bounds
- A semidefinite programming approach to the quadratic knapsack problem
- Extremal eigenvalue problems for two-phase conductors
- A spectral quadratic-SDP method with applications to fixed-order \(H_2\) and \(H_\infty\) synthesis
- A \(\mathcal{VU}\)-algorithm for convex minimization
- Spectral bundle methods for non-convex maximum eigenvalue functions: second-order methods
- On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
- Semi-Definite Matrix Constraints in Optimization
- Large-Scale Optimization of Eigenvalues
- Solutions to shape and topology eigenvalue optimization problems using a homogenization method
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- A Spectral Bundle Method for Semidefinite Programming
- Partially Augmented Lagrangian Method for Matrix Inequality Constraints
- The 𝒰-Lagrangian of a convex function
- The $\U$-Lagrangian of the Maximum Eigenvalue Function
- Derivatives of Spectral Functions
- Active Sets, Nonsmoothness, and Sensitivity
- Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices
- On Eigenvalue Optimization
- Semidefinite Programming
- Sufficiency of Exact Penalty Minimization
- Convex Analysis
- A second-order bundle method to minimize the maximum eigenvalue function.
- Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem