Semi-Infinite Programming: Theory, Methods, and Applications

Starting from a number of motivating and abundant applications in §2, including control of robots, eigenvalue computations, mechanical stress of materials, and statistical design, the authors describe a class of optimization problems which are referred to as semi-infinite, because their constraints bound functions of a finite number of variables on a whole region. In §§3–5, first- and second-order optimality conditions are derived for general nonlinear problems as well as a procedure for reducing the problem locally to one with only finitely many constraints. Another main effort for achieving simplification is through duality in §6. There, algebraic properties of finite linear programming are brought to bear on duality theory in semi-infinite programming. Section 7 treats numerical methods based on either discretization or local reduction with the emphasis on the design of superlinearly convergent (SQP-type) methods. Taking this differentiable point of view, this paper can be considered to be complementar...

[1]  L. Collatz.  Functional analysis and numerical mathematics , 1968 .

[2]  J. Stoer,et al.  Convexity and Optimization in Finite Dimensions I , 1970 .

[3]  E. Anderson.  Linear Programming In Infinite Dimensional Spaces , 1970 .

[4]  W L Gorr,et al.  Optimal Control Strategies for Air Quality Standards and Regulatory Policy , 1972 .

[5]  S. Gustafson.  On computational applications of the theory of moment problems , 1974 .

[6]  S. Gustafson.  On the numerical treatment of a multi-dimensional parabolic boundary-value control problem , 1975 .

[7]  K. Glashoff,et al.  Numerical treatment of a parabolic boundary-value control problem , 1976 .

[8]  K. Kortanek,et al.  Equivalence Theorems and Cutting Plane Algorithms for a Class of Experimental Design Problems , 1977 .

[9]  S. Gustafson.  On semi-infinite programming in numerical analysis , 1979 .

[10]  Werner Krabs,et al.  Optimization and approximation , 1979 .

[11]  G. Golub,et al.  Bounds for the error in linear systems , 1979 .

[12]  E. Christiansen.  Limit Analysis for Plastic Plates , 1980 .

[13]  E. Christiansen.  Computation of limit loads , 1981 .

[14]  K. Glashoff,et al.  A new method for Chebyshev approximation of complex-valued functions , 1981 .

[15]  Kenneth O. Kortanek,et al.  Semi-Infinite Programming and Applications , 1983, ISMP.

[16]  Klaus Glashoff,et al.  Linear Optimization and Approximation , 1983 .

[17]  D. Colton,et al.  The Numerical Solution of the Inverse Stefan Problem in Two Space Variables , 1984 .

[18]  D. Colton.  THE INVERSE SCATTERING PROBLEM FOR TIME-HARMONIC ACOUSTIC WAVES* , 1984 .

[19]  Bruce H. Krogh,et al.  The acceleration radius: a global performance measure for robotic manipulators , 1988, IEEE J. Robotics Autom..