Numerical methods for semi-infinite programming: a survey

R Reemtsen, S Görner - Semi-infinite programming, 1998 - Springer
This paper provides a review of numerical methods for the solution of smooth semi-infinite
programming problems. Fundamental and partly new results on level sets, discretization …

Linear semi-infinite programming theory: An updated survey

MA Goberna, MA Lopez - European Journal of Operational Research, 2002 - Elsevier
This paper presents an state-of-the-art survey on linear semi-infinite programming theory
and its extensions (in particular, convex semi-infinite programming). This review updates a …

[PDF][PDF] Quantum and classical query complexities of functions of matrices

A Montanaro, C Shao - Proceedings of the 56th Annual ACM …, 2024 - dl.acm.org
Let A be an s-sparse Hermitian matrix, f (x) be a univariate function, and i, j be two indices. In
this work, we investigate the query complexity of approximating if (A) j. We show that for any …

A new exchange method for convex semi-infinite programming

L Zhang, SY Wu, MA López - SIAM Journal on optimization, 2010 - SIAM
In this paper we propose a new exchange method for solving convex semi-infinite
programming (CSIP) problems. We introduce a new dropping-rule in the proposed …

[HTML][HTML] An interior point sequential quadratic programming-type method for log-determinant semi-infinite programs

T Okuno, M Fukushima - Journal of Computational and Applied …, 2020 - Elsevier
In this paper, we consider a nonlinear semi-infinite program that minimizes a function
including a log-determinant (logdet) function over positive definite matrix constraints and …

Solving semi-infinite programs by smoothing projected gradient method

M Xu, SY Wu, JJ Ye - Computational Optimization and Applications, 2014 - Springer
In this paper, we study a semi-infinite programming (SIP) problem with a convex set
constraint. Using the value function of the lower level problem, we reformulate SIP problem …

Relaxed cutting plane method for solving linear semi-infinite programming problems

SY Wu, SC Fang, CJ Lin - Journal of Optimization Theory and Applications, 1998 - Springer
One of the major computational tasks of using the traditional cutting plane approach to solve
linear semi-infinite programming problems lies in finding a global optimizer of a nonlinear …

[HTML][HTML] Solving quadratic semi-infinite programming problems by using relaxed cutting-plane scheme

SC Fang, CJ Lin, SY Wu - Journal of computational and applied …, 2001 - Elsevier
This paper studies the cutting-plane approach for solving quadratic semi-infinite
programming problems. Several relaxation techniques and their combinations are proposed …

Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation

S Hayashi, T Okuno, Y Ito - Optimization Methods and Software, 2016 - Taylor & Francis
To solve the (linear) second-order cone programmes (SOCPs), the primal–dual interior-point
method has been studied extensively so far and said to be the most efficient method by …

An inexact approach to solving linear semi-infinite programming problems

S Fang, S Wu - Optimization, 1994 - Taylor & Francis
In this paper, we propose an “inexact solution” approach to deal with linear semi-infinite
programming problems with finitely many variables and infinitely many constraints over a …