An alternative theorem for quadratic forms and extensions
This note concerns variations on the following theorem of \textit{Y. Yuan} [Math. Program., Ser., A 47, No. 1, 53-63 (1990; Zbl 0711.90062)]. Theorem: For two real symmetric matrices \(A_1\) and \(A_2\) of order \(n\) by \(n\) the following statements are equivalent: \[ \max \bigl\{ \langle x, A_1x \rangle, \langle x, A_2x \rangle \bigr\} \geq 0 \text{ for all } x \in\mathbb{R}^n; \tag{a} \] (b) there exist \(t_1 \in\mathbb{R}_+\) and \(t_2 \in\mathbb{R}_+\) with \(t_1 + t_2 = 1\), such that the matrix is positive semidefinite. Different extensions of this theorem are discussed, but it is also noticed that the theorem does not extend to the case of more than two quadratic forms. The clearly arranged proof uses convex geometry in arbitrary real topological linear spaces and helps to understand the geometric aspect hidden in the above theorem. Potential applications of the above theorem in other areas are announced but not explored in detail.
- scientific article; zbMATH DE number 58245
- A note on quadratic forms
- Theorems of the alternative revisited and some extensions of Yuan's lemma
- Proofs for finding the maxima of two quadratic forms under some constraints
- Yuan's alternative theorem and the maximization of the minimum eigenvalue function
- Approximate Jacobian Matrices for Nonsmooth Continuous Maps and C1-Optimization
- scientific article; zbMATH DE number 3365044 (Why is no real title available?)
- On a subproblem of trust region algorithms for constrained optimization
- On the Matrix Equation X′X = A
- On values and strategies for infinite-time linear quadratic games
- Yuan's alternative theorem and the maximization of the minimum eigenvalue function
- An extension of Yuan's lemma and its applications in optimization
- Copositivity detection of tensors: theory and algorithm
- Robust alternative theorem for linear inequalities with applications to robust multiobjective optimization
- A note on quadratic forms
- Proofs for finding the maxima of two quadratic forms under some constraints
- Theorems of the alternative revisited and some extensions of Yuan's lemma
- A copositive Farkas lemma and minimally exact conic relaxations for robust quadratic optimization with binary and quadratic constraints
- On copositiveness identification of partially symmetric rectangular tensors
- Toward nonquadratic S-lemma: new theory and application in nonconvex optimization
- Calabi-Polyak convexity theorem, Yuan'S lemma and S-lemma: extensions and applications
- A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure
- Extension of the Barzilai–Borwein Method for Quadratic Forms in Finite Euclidean Spaces
- scientific article; zbMATH DE number 58245 (Why is no real title available?)
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- No-gap second-order conditions under \(n\)-polyhedric constraints and finitely many nonlinear constraints
- A theorem of geometric measure about \(n\)-ary quadratic form
- scientific article; zbMATH DE number 2201299 (Why is no real title available?)
- Theorems of the alternative for multivalued mappings and applications to mixed convex \(\backslash\) concave systems of inequalities
- An extension of Gander's result for quadratic equations
This page was built for publication: An alternative theorem for quadratic forms and extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1347221)
