Convexity conditions of Kantorovich function and related semi-infinite linear matrix inequalities

DOI10.1016/J.CAM.2011.03.034zbMATH Open1222.15027arXiv1008.0734OpenAlexW2078857100MaRDI QIDQ550103FDOQ550103

Authors: Yun-Bin Zhao 

Publication date: 8 July 2011

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

Abstract: The Kantorovich function $(x^{T}Ax)(x^T{A}^{-1}x)$, where $A$ is a positive definite matrix, is not convex in general. From matrix/convex analysis point of view, it is interesting to address the question: When is this function convex? In this paper, we investigate the convexity of this function by the condition number of its matrix. In 2-dimensional space, we prove that the Kantorovich function is convex if and only if the condition number of its matrix is bounded above by $3+2sqrt2,$ and thus the convexity of the function with two variables can be completely characterized by the condition number. The upper bound `$3+2sqrt2$' is turned out to be a necessary condition for the convexity of Kantorovich functions in any finite-dimensional spaces. We also point out that when the condition number of the matrix (which can be any dimensional) is less than or equal to $sqrt5+2sqrt6,$ the Kantorovich function is convex. Furthermore, we prove that this general sufficient convexity condition can be remarkably improved in 3-dimensional space. Our analysis shows that the convexity of the function is closely related to some modern optimization topics such as the semi-infinite linear matrix inequality or 'robust positive semi-definiteness' of symmetric matrices. In fact, our main result for 3-dimensional cases has been proved by finding an explicit solution range to some semi-infinite linear matrix inequalities.

Full work available at URL: https://arxiv.org/abs/1008.0734

Recommendations

• A Condition for Convexity of a Product of Positive Definite Quadratic Forms
• Log-convexity of generalized Kantorovich function
• scientific article; zbMATH DE number 3925688
• A method for discovering Kantorovich-type inequalities and a probabilistic interpretation
• On the product of convex combinations and the Kantorovich inequality

zbMATH Keywords

convex analysispositive definite matrixcondition numberKantorovich functionsemi-infinite linear matrix inequalities

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Conditioning of matrices (15A12) Miscellaneous inequalities involving matrices (15A45) Convex functions and convex programs in convex geometry (52A41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear Matrix Inequalities in System and Control Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Robust optimization
• The Price of Robustness
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Semi-Infinite Programming: Theory, Methods, and Applications
• Advances in Linear Matrix Inequality Methods in Control
• Robust convex optimization
• Robust Solutions to Uncertain Semidefinite Programs
• An extension of Kantorovich inequality to \(n\)-operators via the geometric mean by Ando--Li--Mathias
• On a Generalization of an Inequality of L. V. Kantorovich
• Title not available (Why is that?)
• New inequalities of the Kantorovich type for bounded linear operators in Hilbert spaces
• Linear multiplicative programming
• Multiplicative programming problems: Analysis and efficient point search heuristic
• \(NP\)-hardness of linear multiplicative programming and related problems
• Title not available (Why is that?)
• Tractable approximations to robust conic optimization problems
• Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
• The inefficiency of least squares
• On the minimum efficiency of least squares
• The Legendre-Fenchel conjugate of the product of two positive definite quadratic forms
• Title not available (Why is that?)
• The Kantorovich and Some Related Inequalities
• A method for discovering Kantorovich-type inequalities and a probabilistic interpretation
• Some extensions of the Kantorovich inequality and statistical applications
• A global Newton method. II: Analytic centers
• Some comments on six inequalities associated with the inefficiency of ordinary least squares with one regressor
• A direct proof and a generalization for a Kantorovich type inequality
• The Kantorovich inequality for error analysis of the Kalman filter with unknown noise distributions
• On the Kantorovich Inequality
• A Hybrid Approach for Efficient Robust Design of Dynamic Systems
• Title not available (Why is that?)

This page was built for publication: Convexity conditions of Kantorovich function and related semi-infinite linear matrix inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550103)