An Improved Arc Algorithm for Detecting Definite Hermitian Pairs
DOI10.1137/08074218XzbMATH Open1202.65054OpenAlexW2168521677MaRDI QIDQ3584151FDOQ3584151
Authors: Chun-Hua Guo, Nicholas J. Higham, Françoise Tisseur 
Publication date: 19 August 2010
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/08074218x
Recommendations
- Verification of positive definiteness
- Computational geometry of positive definiteness
- Publication:3494789
- Effective recursive algorithm for judging the positive-definiteness of matrices of high dimension
- The properties and discrimination of the positive definite matrices
- Publication:4721534
- Calculation of the square root of a positive-definite matrix
- On the Hermitian positive definite solution of the nonlinear matrix equation
- Criterion of positive definiteness of matrices and solution of inverse problem for system of linear equations
- scientific article; zbMATH DE number 29765
Cholesky factorizationconvergencealgorithmbackward error analysisCrawford numbersaddle point linear systemcomplete pivotingdirection of negative curvaturedefinite pairHermitian generalized eigenvalue problemhyperbolic quadratic eigenvalue problem
Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cited In (21)
- Preconditioned gradient iterations for the eigenproblem of definite matrix pairs
- A survey on variational characterizations for nonlinear eigenvalue problems
- Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem
- Detecting hyperbolic and definite matrix polynomials
- A conjugate gradient-based algorithm for large-scale quadratic programming problem with one quadratic constraint
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- Distance problems for Hermitian matrix pencils with eigenvalues of definite type
- Restoring definiteness via shrinking, with an application to correlation matrices with a fixed block
- Effective recursive algorithm for judging the positive-definiteness of matrices of high dimension
- The generalized trust region subproblem: solution complexity and convex hull results
- Hermitian matrix polynomials with real eigenvalues of definite type. I: Classification
- Using improved directions of negative curvature for the solution of bound-constrained nonconvex problems
- On computing the generalized Crawford number of a matrix
- Subspace Acceleration for the Crawford Number and Related Eigenvalue Optimization Problems
- The nearest definite pair for the Hermitian generalized eigenvalue problem
- Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
- Detecting a hyperbolic quadratic eigenvalue problem by using a subspace algorithm
- Title not available (Why is that?)
- On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
- Distances from a Hermitian Pair to Diagonalizable and Nondiagonalizable Hermitian Pairs
Uses Software
This page was built for publication: An Improved Arc Algorithm for Detecting Definite Hermitian Pairs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3584151)
