On Minimizing the Maximum of Two Quadratic Functions

被引：0

作者：

Halukov, Alexandr ^{[1
]}

Polyakova, Lyudmila ^{[1
]}

Solomeychuk, Ninel ^{[1
]}

机构：

[1] St Petersburg State Univ, 7-9 Univ Skaya Nab, St Petersburg 199034, Russia

来源：

2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP) | 2015年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of minimizing the maximum of two strongly convex quadratic functions on R-n is considered. It is shown that in some cases this problem is equivalent to finding the positive root of a polynomial of the degree 2n or less.

引用

页码：318 / 320

页数：3

共 50 条

[1] On Minimizing Quadratically Constrained Ratio of Two Quadratic Functions
Beck, Amir
Teboulle, Marc
JOURNAL OF CONVEX ANALYSIS, 2010, 17 (3-4) : 789 - 804
[2] Minimizing quadratic functions with separable quadratic constraints
Kucera, R.
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (03): : 453 - 467
[3] Minimizing Quadratic Functions in Constant Time
Hayashi, Kohei
Yoshida, Yuichi
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
[4] On minimizing the ratio of quadratic functions over an ellipsoid
Xia, Yong
OPTIMIZATION, 2015, 64 (05) : 1097 - 1106
[5] A QUADRATIC APPROXIMATION METHOD FOR MINIMIZING A CLASS OF QUASIDIFFERENTIABLE FUNCTIONS
KIWIEL, KC
NUMERISCHE MATHEMATIK, 1984, 45 (03) : 411 - 430
[6] A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint
Liping Wang
Tengfei Ma
Yong Xia
Computational and Applied Mathematics, 2021, 40
[7] A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint
Wang, Liping
Ma, Tengfei
Xia, Yong
COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (04):
[8] Minimizing quadratic functions with semidefinite Hessian subject to bound constraints
Dostal, Zdenek
Pospisil, Lukas
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (08) : 2014 - 2028
[9] On the complexity of a quadratic regularization algorithm for minimizing nonsmooth and nonconvex functions
Amaral, V. S.
Lopes, J. O.
Santos, P. S. M.
Silva, G. N.
OPTIMIZATION METHODS & SOFTWARE, 2024,
[10] A DECOMPOSITION METHOD FOR MINIMIZING QUADRATIC PSEUDO-BOOLEAN FUNCTIONS
BILLIONNET, A
JAUMARD, B
OPERATIONS RESEARCH LETTERS, 1989, 8 (03) : 161 - 163

← 1 2 3 4 5 →