On Minimizing the Maximum Eigenvalue of a Symmetric Matrix
From MaRDI portal
Publication:3792163
DOI10.1137/0609021zbMath0647.65044OpenAlexW2144787788MaRDI QIDQ3792163
Publication date: 1988
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0609021
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Convex programming (90C25) Numerical optimization and variational techniques (65K10) Eigenvalues, singular values, and eigenvectors (15A18)
Related Items
A multilevel, level-set method for optimizing eigenvalues in shape design problems, Properties of linear approximations of matrices in the spectral norm, Symmetric Hankel operators: Minimal norm extensions and eigenstructures, The bundle scheme for solving arbitrary eigenvalue optimizations, Worst case identification of continuous time systems via interpolation, On minimizing the largest eigenvalue of a symmetric matrix, Generalized derivatives of eigenvalues of a symmetric matrix, A Second-Order Bundle Method Based on -Decomposition Strategy for a Special Class of Eigenvalue Optimizations, On the need for special purpose algorithms for minimax eigenvalue problems, A second-order Mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming, Computing the numerical radius, Eigenvalue multiplicity estimate in semidefinite programming, IQC analysis and synthesis via nonsmooth optimization, The spectral bundle method with second-order information, Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling, Solving large-scale semidefinite programs in parallel, Special backtracking proximal bundle method for nonconvex maximum eigenvalue optimization, RAP-method (random perturbation method) for minimax \(G\)-filter, Topological design of freely vibrating continuum structures for maximum values of simple and multiple eigenfrequencies and frequency gaps, A primal-dual potential reduction method for problems involving matrix inequalities, Sensitivity analysis of nondifferentiable sums of singular values of rectangular matrices, Spectral methods for graph bisection problems., The Lagrange problem on an optimal column: old and new results, A novel neural network for solving semidefinite programming problems with some applications, Error bounds for the linear complementarity problem with a P-matrix, Second-order nonsmooth optimization for \(H_{\infty}\) synthesis, On the semismoothness of projection mappings and maximum eigenvalue functions, Nonlinear Eigenvector Methods for Convex Minimization over the Numerical Range, Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem, An SL/QP Algorithm for Minimizing the Spectral Abscissa of Time Delay Systems, Second-order conditions for existence of augmented Lagrange multipliers for eigenvalue composite optimization problems, When is the greatest eigenvalue of a parametrized symmetric matrix a convex function of the parameter?, On D-stability and structured singular values, An algorithm for computing the distance to uncontrollability, Semidefinite Optimization Estimating Bounds on Linear Functionals Defined on Solutions of Linear ODEs, Concrete minimal \(3 \times 3\) Hermitian matrices and some general cases, Interior Point Methods for Nonlinear Optimization, A fast space-decomposition scheme for nonconvex eigenvalue optimization, Non-overshooting stabilisation via state and output feedback, Some numerical methods for the study of the convexity notions arising in the calculus of variations, Optimal preconditioners of a given sparsity pattern, RAP-method (random perturbation method) for finding \(S\)-minimax control vectors and parameter estimates for some linear systems with random coefficients, Nonsmooth optimization for multidisk \(H_\infty\) synthesis, Estimating Hadamard operator norms, with application to triangular truncation, Method of centers for minimizing generalized eigenvalues, Robust stability and performance analysis of uncertain systems using linear matrix inequalities, Negative answer to the conjecture on the convexity of the greatest eigenvalue, 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 Subspace Method for Large-Scale Eigenvalue Optimization, A long-step primal-dual path-following method for semidefinite programming, A Method for Constructing a Robust System Against Unexpected Parameter Variation, A quadratically convergent local algorithm on minimizing sums of the largest eigenvalues of a symmetric matrix, On matrix approximation problems with Ky Fan \(k\) norms, Laplacian eigenvalues and the maximum cut problem, Sensitivity analysis of the gratest eigenvalue of a symmetric matrix via the \(\epsilon\)-subdifferential of the associated convex quadratic form, An optimization problem on subsets of the symmetric positive-semidefinite matrices, Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices