skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Generic Result in Linear Semi-Infinite Optimization

Abstract

In this paper we consider the space of all the linear semi-infinite programming problems with the same index set, endowed with a suitable topology. We provide a constructive proof of the following generic result:if we confine ourselves to the class of problems having a bounded set of coefficient vectors (those vectors appearing in the left-hand side of the constraints), the set of those problems which have a strongly unique optimal solution contains an open and dense subset of the set of solvable problems in the same class.

Authors:
;  [1];  [2]
  1. Department of Statistics and Operations Research, Faculty of Sciences, Alicante University, Ctra. San Vicente de Raspeig s/n, 03071 Alicante (Spain), E-mail: marco.antonio@ua.es
  2. Department of Physics and Mathematics, UDLA, Cholula, Puebla, C.P. 72820 (Mexico), E-mail: mtodorov@mail.udlap.mx
Publication Date:
OSTI Identifier:
21067465
Resource Type:
Journal Article
Resource Relation:
Journal Name: Applied Mathematics and Optimization; Journal Volume: 48; Journal Issue: 3; Other Information: DOI: 10.1007/s00245-003-0770-x; Copyright (c) 2003 Springer-Verlag; www.springer-ny.com; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; INDEXES; MATHEMATICAL SPACE; OPTIMIZATION; SET THEORY; TOPOLOGY; VECTORS

Citation Formats

Goberna, Miguel A., E-mail: mgoberna@ua.es, Lopez, Marco A., and Todorov, Maxim I. A Generic Result in Linear Semi-Infinite Optimization. United States: N. p., 2003. Web. doi:10.1007/S00245-003-0770-X.
Goberna, Miguel A., E-mail: mgoberna@ua.es, Lopez, Marco A., & Todorov, Maxim I. A Generic Result in Linear Semi-Infinite Optimization. United States. doi:10.1007/S00245-003-0770-X.
Goberna, Miguel A., E-mail: mgoberna@ua.es, Lopez, Marco A., and Todorov, Maxim I. Wed . "A Generic Result in Linear Semi-Infinite Optimization". United States. doi:10.1007/S00245-003-0770-X.
@article{osti_21067465,
title = {A Generic Result in Linear Semi-Infinite Optimization},
author = {Goberna, Miguel A., E-mail: mgoberna@ua.es and Lopez, Marco A. and Todorov, Maxim I.},
abstractNote = {In this paper we consider the space of all the linear semi-infinite programming problems with the same index set, endowed with a suitable topology. We provide a constructive proof of the following generic result:if we confine ourselves to the class of problems having a bounded set of coefficient vectors (those vectors appearing in the left-hand side of the constraints), the set of those problems which have a strongly unique optimal solution contains an open and dense subset of the set of solvable problems in the same class.},
doi = {10.1007/S00245-003-0770-X},
journal = {Applied Mathematics and Optimization},
number = 3,
volume = 48,
place = {United States},
year = {Wed Oct 15 00:00:00 EDT 2003},
month = {Wed Oct 15 00:00:00 EDT 2003}
}
  • We consider parametric semi-infinite optimization problems without the usual assumptions on the continuity of the involved mappings and on the compactness of the index set counting the inequalities. We establish a characterization of those optimization problems which have a unique or strongly unique solution and which are stable under small perturbations. This result generalizes a well-known theorem of Nuernberger. The crucial roles in our investigations are a new concept of active constraints, a generalized Slater's condition, and a Kuhn-Tucker-type theorem. Finally, we give some applications in vector optimization, for approximation problems in normed spaces, and in the stability of themore » minimal value.« less
  • Real-time collision-free trajectory control is dealt with by semi-infinite optimization techniques. This allows an optimal control problem incorporating a robot/obstacle distance function for collision detection to be reduced to a finite-dimensional parameter-optimization problem. This reduced problem can be solved efficiently by the numerical parameter-optimization method of sequential quadratic programming. In the case of a time-varying robot environment, a series of such optimization problems is solved in an iterative time frame, constituting a real-time optimization loop.
  • We consider the problem of designing a perfect-reconstruction, FIR, quadrature-mirror filter (QMF) bank (H, G) adapted to input signal statistics, with the coding gain as the adaptation criterion. Maximization of the coding gain has so far been viewed as a difficult nonlinear constrained optimization problem. It is shown that the coding gain depends only on the product filter P(z)=H(z)H(z-1), and this transformation leads to a stable class of linear optimization problems having finitely many variables and infinitely many constraints, termed linear semi-infinite programming (SIP) problems. The sought-for, original filter H(z) is obtained by deflation and spectral factorization of P(z). Withmore » the SIP formulation, every locally optimal solution is also globally optimal and can be computed using reliable numerical algorithms. The natural regularity properties inherent in the SIP formulation enhance the performance of these algorithms. We present a comprehensive theoretical analysis of the SIP problem and its dual, characterize the optimal filters, and analyze uniqueness and sensitivity issues. All these properties are intimately related to those of the input signal and bring considerable insight into the nature of the adaptation process. We present discretization and cutting plane algorithms and apply both methods to several examples.« less
  • ABSTRACT: We report a technique for conducting semiinfinite diffusion spectroelectrochemistry on an aqueous microdrop as an easy and economic way of investigating spectroelectrochemical behavior of redox active compounds and correlating spectroscopic properties with thermodynamic potentials on a small scale. The chemical systems used to demonstrate the aqueous micro-drop technique were an absorbance based ionic probe [Fe(CN)6]3-/4- and an emission based ionic probe [Re(dmpe)3]2+/+. These chemical systems in a micro-drop were evaluated using cyclic voltammetry and UV--visible absorbance and luminescence spectroscopies.
  • The current-current linear-response function for a semi-infinite compressible electron-gas substrate with a surface layer of zero thickness is evaluated by treating the substrate hydrodynamically. No assumptions are made regarding the current-current response of the surface layer, and retardation effects are fully included. Contact is made with Nakayama's paper on surface plasmons, and a discussion of the effects of a finite compressibility of the background electron gas on the surface modes is included. Angular distributions for Raman scattering by a simple type of surface plasmon are calculated as an application of these results.