Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization

DOI10.1016/j.amc.2015.05.119zbMath1410.90148OpenAlexW561477130MaRDI QIDQ1664251

Jian Lv, Jin-He Wang, Li-Ping Pang

Publication date: 24 August 2018

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.05.119

zbMATH Keywords

eigenvalue optimizationnonconvex optimizationbundle methodsbilinear matrix problemsproximity control

Mathematics Subject Classification ID

Semidefinite programming (90C22) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Numerical methods based on necessary conditions (49M05) Nonsmooth analysis (49J52)

Related Items

Constrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problems, An approximate bundle method for solving nonsmooth equilibrium problems, An incremental bundle method for portfolio selection problem under second-order stochastic dominance, A proximal bundle method for constrained nonsmooth nonconvex optimization with inexact information, An infeasible bundle method for nonconvex constrained optimization with application to semi-infinite programming problems, On Solving the Convex Semi-Infinite Minimax Problems via Superlinear 𝒱𝒰 Incremental Bundle Technique with Partial Inexact Oracle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composite proximal bundle method
• An inexact spectral bundle method for convex quadratic semidefinite programming
• Nondifferentiable optimization algorithm for designing control systems having singular value inequalities
• A bundle method for solving equilibrium problems
• Exact penalty functions in proximal bundle methods for constrained convex nondifferentiable minimization
• Sensitivity analysis of all eigenvalues of a symmetric matrix
• 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
• A spectral quadratic-SDP method with applications to fixed-order \(H_2\) and \(H_\infty\) synthesis
• Bundle-level type methods uniformly optimal for smooth and nonsmooth convex optimization
• Spectral bundle methods for non-convex maximum eigenvalue functions: first-order methods
• Spectral bundle methods for non-convex maximum eigenvalue functions: second-order methods
• A Randomized Mirror-Prox Method for Solving Structured Large-Scale Matrix Saddle-Point Problems
• A Nonmonotone Proximal Bundle Method with (Potentially) Continuous Step Decisions
• A Stochastic Smoothing Algorithm for Semidefinite Programming
• Inexact Bundle Methods for Two-Stage Stochastic Programming
• Constrained Bundle Methods for Upper Inexact Oracles with Application to Joint Chance Constrained Energy Problems
• A Trust Region Spectral Bundle Method for Nonconvex Eigenvalue Optimization
• Semi-Definite Matrix Constraints in Optimization
• Optimization and nonsmooth analysis
• Application of modem synthesis to aircraft control: Three case studies
• On Minimizing the Maximum Eigenvalue of a Symmetric Matrix
• Robust control with structure perturbations
• 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 Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
• Linear Matrix Inequalities in System and Control Theory
• A Spectral Bundle Method for Semidefinite Programming
• Partially Augmented Lagrangian Method for Matrix Inequality Constraints
• Second Derivatives for Optimizing Eigenvalues of Symmetric Matrices
• Semidefinite Programming
• A Bundle Method for a Class of Bilevel Nonsmooth Convex Minimization Problems
• A second-order bundle method to minimize the maximum eigenvalue function.