On the duality of a non-convex optimization problem and the strong unicity constant in linear Chebyshev approximation

DOI10.1016/0022-247X(92)90151-3MaRDI QIDQ1192138zbMATH OpenOpenAlexFDO

Authors Thomas Fischer

Publication date 27 September 1992

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-247x(92)90151-3

zbMATH Keywords

linear Chebyshev approximationquasi-convex upper semicontinuous objective functionsemi-infinite maximizationstrong unicity constantweak and strong duality theorems

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Duality theory (optimization) (49N15) Nonconvex programming, global optimization (90C26)

Review text

A semi-infinite maximization problem with a quasi-convex upper semicontinuous objective function (point-valued) and linear constraints is considered. To this primal problem a dual problem is introduced and weak and strong duality theorems are provided. The results can be applied to the computation of the strong unicity constant in linear Chebyshev approximation. An algorithm to compute this constant is shown to converge and the use of it is illustrated with an example.

Recommendations

• A Note on the Spectrum of the Time Structure Function
• Strong unicity and alternation for linear optimization
• Global unicity in semi-infinite optimization
• scientific article; zbMATH DE number 4037629
• scientific article; zbMATH DE number 3941265

Cites work

• A general theory of dual optimization problems
• A method for globally minimizing concave functions over convex sets
• A refinement of an optimality criterion and its application to parametric programming
• An algorithm for determining all extreme points of a convex polytope
• Characterizations of strong unicity in approximation theory
• scientific article; zbMATH DE number 4021826 (Why is no real title available?)
• scientific article; zbMATH DE number 3753358 (Why is no real title available?)
• scientific article; zbMATH DE number 3535191 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• Lipschitz and strong unicity constants for changing dimension
• Lipschitz conditions on uniform approximation operators
• On Poreda's problem on the strong unicity constants
• On the global minimization of concave functions
• On the global minimum of a quasi-concave functional
• Strong unicity and alternation for linear optimization
• Uniqueness and Differential Characterization of Approximations from Manifolds of Functions

Cited in

(1)

• scientific article; zbMATH DE number 3882214 (Why is no real title available?)

This page was built for publication: On the duality of a non-convex optimization problem and the strong unicity constant in linear Chebyshev approximation

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