Convex Semi-Infinite Parametric Programming: Uniform Convergence of the Optimal Value Functions of Discretized Problems

M. Gugat
Additional contact information
M. Gugat: University of Trier

Journal of Optimization Theory and Applications, 1999, vol. 101, issue 1, No 10, 201 pages

Abstract: Abstract The continuity of the optimal value function of a parametric convex semi-infinite program is secured by a weak regularity condition that also implies the convergence of certain discretization methods for semi-infinite problems. Since each discretization level yields a parametric program, a sequence of optimal value functions occurs. The regularity condition implies that, with increasing refinement of the discretization, this sequence converges uniformly with respect to the parameter to the optimal value function corresponding to the original semi-infinite problem. Our result is applicable to the convergence analysis of numerical algorithms based on parametric programming, for example, rational approximation and computation of the eigenvalues of the Laplacian.

Keywords: Semi-infinite programming; parametric optimization; discretization; optimal value function; continuity; uniform convergence; rational approximation; defect minimization methods (search for similar items in EconPapers)
Date: 1999
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1023/A:1021779213028 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:101:y:1999:i:1:d:10.1023_a:1021779213028

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1021779213028

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().