Semi-Infinite Programming: Theory, Methods, and Applications

From MaRDI portal
Publication:3142767

DOI10.1137/1035089zbMath0784.90090OpenAlexW2075887074WikidataQ60306117 ScholiaQ60306117MaRDI QIDQ3142767

No author found.

Publication date: 21 March 1994

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1035089




Related Items

Multiobjective approximate gradient projection method for constrained vector optimization: sequential optimality conditions without constraint qualificationsExistence of augmented Lagrange multipliers for semi-infinite programming problemsA feasible proximal bundle algorithm with convexification for nonsmooth, nonconvex semi-infinite programmingSolving a class of fuzzy linear programs by using semi-infinite programming techniquesRobust mechanism design and production structure for assembly systems with asymmetric cost informationDeletion-by-infeasibility rule for DC-constrained global optimizationAn entropic regularized method of centers for continuous minimax problem with semi infinite constraintsFrameworks and results in distributionally robust optimizationAn algorithm based on semidefinite programming for finding minimax optimal designsSolving continuous set covering problems by means of semi-infinite optimization. With an application in product portfolio optimizationAdaptive discretization-based algorithms for semi-infinite programs with unbounded variablesImmobile indices and CQ-free optimality criteria for linear copositive programming problemsParametric linear semi-infinite programmingA semi-infinite programming model for earliness/tardiness production planning with a genetic algorithmA hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programsA globally convergent method for semi-infinite linear programmingThe adaptive convexification algorithm for semi-infinite programming with arbitrary index setsOn saddle points in nonconvex semi-infinite programmingInverse optimization in semi-infinite linear programsOptimality conditions for convex semi-infinite programming problems with finitely representable compact index setsRate of convergence analysis of discretization and smoothing algorithms for semiinfinite minimax problemsAn entropy based central cutting plane algorithm for convex min-Max semi-infinite programming problemsA lifting method for generalized semi-infinite programs based on lower level Wolfe dualityImplicit optimality criterion for convex SIP problem with box constrained index setOptimality analysis of a class of semi-infinite programming problemsNecessary conditions for nonsmooth multiobjective semi-infinite problems using Michel-penot subdifferentialStrong duality and dual pricing properties in semi-infinite linear programming: a non-Fourier-Motzkin elimination approachGenerating valid linear inequalities for nonlinear programs via sums of squaresGlobal parametric sufficient efficiency conditions for semiinfinite multiobjective fractional programming problems containing generalized \((\alpha,\eta,\rho)\)-V-invex functionsAn augmented Lagrangian algorithm for solving semiinfinite programmingDesign of 2D linear phase DFT modulated filter banks using bi-iterative second-order cone programA dual parametrization approach to Nyquist filter designAn infeasible bundle method for nonconvex constrained optimization with application to semi-infinite programming problemsA perturbation method for solving linear semi-infinite programming problemsLinear programming with fuzzy coefficients in constraintsSolving convex programs with infinitely many linear constraints by a relaxed cutting plane methodRobust trade-off portfolio selectionThe space decomposition theory for a class of semi-infinite maximum eigenvalue optimizationsRelaxed cutting plane method for solving linear semi-infinite programming problemsOn the numerical treatment of linearly constrained semi-infinite optimization problemsExtension of the LP-Newton method to conic programming problems via semi-infinite representationOptimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificatorsOn solving a class of fractional semi-infinite polynomial programming problemsOn the linear convergence rates of exchange and continuous methods for total variation minimizationContinuity and closedness of constraint and solution set mappings in unified parametric semi-infinite vector optimizationConvergent hierarchy of SDP relaxations for a class of semi-infinite convex polynomial programs and applicationsA discretization algorithm for nonsmooth convex semi-infinite programming problems based on bundle methodsAn interior point sequential quadratic programming-type method for log-determinant semi-infinite programsExtremal bootstrapping: go with the flowCutting ellipses from area-minimizing rectanglesHow to solve a semi-infinite optimization problemA semi-infinite programming based algorithm for determining T-optimum designs for model discriminationDiscretization method for semi-definite programmingA new proof of the strong duality theorem for semidefinite programmingBilevel decision with generalized semi-infinite optimization for fuzzy mappings as lower level problemsOn a class of fuzzy parametric variational inequality controlled differential equation problems in finite dimension spacesA smoothing Newton method for semi-infinite programmingDuality theorems and algorithms for linear programming in measure spacesAn approximation approach to non-strictly convex quadratic semi-infinite programmingDiscretization-based algorithms for generalized semi-infinite and bilevel programs with coupling equality constraintsConstruction of constrained experimental designs on finite spaces for a modified \(\mathrm{E}_k\)-optimality criterionGlobal solution of semi-infinite programsOn strong KKT type sufficient optimality conditions for nonsmooth multiobjective semi-infinite mathematical programming problems with equilibrium constraintsNecessary and sufficient conditions for (weakly) efficient of non-differentiable multi-objective semi-infinite programming problemsA standard branch-and-bound approach for nonlinear semi-infinite problemsGlobal solution of semi-infinite programs with existence constraintsImproving the linear relaxation of maximum \(k\)-cut with semidefinite-based constraintsDerivative-free robust optimization by outer approximationsBackward-forward reachable set splitting for state-constrained differential gamesA dynamic game approach to distributionally robust safety specifications for stochastic systemsMulti-kernel unmixing and super-resolution using the modified matrix pencil methodExact relaxations for parametric robust linear optimization problemsA model of distributionally robust two-stage stochastic convex programming with linear recourseOn sparse beamformer design with reverberationErgodic approach to robust optimization and infinite programming problemsMultiple kernel dimensionality reduction via ratio-trace and marginal Fisher analysisGeneralized semi-infinite programming: Theory and methodsA geometric branch and bound method for robust maximization of convex functionsOn semi-infinite systems of convex polynomial inequalities and polynomial optimization problemsNumerical experiments in semi-infinite programmingSolving min-max problems and linear semi-infinite programsDistributionally robust optimization. A review on theory and applicationsStrong duality for general quadratic programs with quadratic equality constraintsPareto solutions in multicriteria optimization under uncertaintyOn sufficiency and duality theorems for nonsmooth semi-infinite mathematical programming problem with equilibrium constraintsOn generalized semi-infinite optimization and bilevel optimizationA spline smoothing Newton method for semi-infinite minimax problemsAn algorithm for calculating \(\Gamma\)-minimax decision rules under generalized moment conditions.Near-optimal solutions of convex semi-infinite programs via targeted samplingSolving a system of infinitely many fuzzy inequalities with piecewise linear membership functionsOptimality conditions and duality for nondifferentiable multiobjective semi-infinite programming problems with generalized \((C,\alpha,\rho,d)\)-convexityOptimality and duality in nonsmooth semi-infinite optimization, using a weak constraint qualificationA projection approach to monotonic regression with Bernstein polynomialsTesting of monotonicity in parametric regression modelsA smoothing Levenberg-Marquardt algorithm for semi-infinite programmingA dual scheme for solving linear countable semi-infinite fractional programming problemsNecessary optimality conditions for a multiobjective semi-infinite interval-valued programming problemThe maximax minimax quotient theoremProblem-based optimal scenario generation and reduction in stochastic programmingAn approximation of feasible sets in semi-infinite optimization.Some sufficient efficiency conditions in semiinfinite multiobjective fractional programming based on exponential type invexitiesOn the relationship between the discrete and continuous bounding moment problems and their numerical solutionsNew descent rules for solving the linear semi-infinite programming problemInterior-point algorithms for semi-infinite programmingConstrained incremental bundle method with partial inexact oracle for nonsmooth convex semi-infinite programming problemsSaddle points theory of two classes of augmented Lagrangians and its applications to generalized semi-infinite programmingA global optimization algorithm for generalized semi-infinite, continuous minimax with coupled constraints and bi-level problemsOptimality conditions for semi-infinite and generalized semi-infinite programs via lower order exact penalty functionsSolving disjunctive optimization problems by generalized semi-infinite optimization techniquesStudy of a special nonlinear problem arising in convex semi-infinite programmingThe Lagrange approach to infinite linear programsAmbiguity in risk preferences in robust stochastic optimizationConstraint aggregation principle in convex optimizationComputing tight bounds via piecewise linear functions through the example of circle cutting problemsProcess optimization under uncertainty when there is not enough process data at the operation stageConstraint qualifications and optimality conditions for nonconvex semi-infinite and infinite programsSemi-infinite programmingOptimization with a class of multivariate integral stochastic order constraintsMinimum-time control of a crane with simultaneous traverse and hoisting motionsA semi-infinite programming model for earliness/tardiness production planning with simulated annealingScenario approximation of robust and chance-constrained programsOn generalized semi-infinite programming. (With comments and rejoinder).Sensitivity analysis in linear semi-infinite programming: perturbing cost and right-hand-side coefficientsOn the convergence of a smoothed penalty algorithm for semi-infinite programmingA robust optimization approach to experimental design for model discrimination of dynamical systemsA ladder method for linear semi-infinite programmingA new exact penalty method for semi-infinite programming problemsA global optimization approach to scalar \(H_2/H_\infty\) controlFixed frequency sliding mode-based robust inversion with a full-bridge current DC-link buck-boostFirst order solutions in conic programmingSlater CQ, optimality and duality for quasiconvex semi-infinite optimization problemsContinuous piecewise linear delta-approximations for univariate functions: computing minimal breakpoint systemsLocal optimization of dynamic programs with guaranteed satisfaction of path constraintsA feasible point adaptation of the Blankenship and Falk algorithm for semi-infinite programmingRobot trajectory planning with semi-infinite programming.Nonsmooth semi-infinite programming problem using limiting subdifferentialsComplete characterizations of local weak sharp minima with applications to semi-infinite optimization and complementarityWorst case risk measurement: back to the future?Generalized semi-infinite programming: a tutorialA semi-infinite programming algorithm for solving optimal power flow with transient stability constraintsKernel methods in machine learningA sequential quadratic programming with a dual parametrization approach to nonlinear semi-infinite programmingThe semismooth approach for semi-infinite programming under the reduction ansatzSolving semi-infinite programs by smoothing projected gradient methodSmoothing by mollifiers. I: Semi-infinite optimizationA branch-and-cut algorithm for a class of sum-of-ratios problemsOn the closure of the feasible set in generalized semi-infinite programmingUniform LP duality for semidefinite and semi-infinite programmingConvex SIP problems with finitely representable compact index sets: immobile indices and the properties of the auxiliary NLP problemGlobal optimization of generalized semi-infinite programs using disjunctive programmingOptimality conditions for nonlinear infinite programming problemsNonsmooth semi-infinite minmax programming involving generalized \((\varPhi,\rho)\)-invexityFirst order optimality conditions for generalized semi-infinite programming problemsQuasipolyhedral sets in linear semiinfinite inequality systemsStrong duality and sensitivity analysis in semi-infinite linear programmingGlobal weak sharp minima for convex (semi-)infinite optimization problemsOn the stability of solutions for semi-infinite vector optimization problemsGeneralized semi-infinite programming: On generic local minimizersA parallel algorithm for semi-infinite programmingAugmented lagrangians in semi-infinite programmingOptimality criteria without constraint qualifications for linear semidefinite problemsDuality for nonsmooth semi-infinite programming problemsA relaxation method for solving systems with infinitely many linear inequalitiesRelaxed cutting plane method with convexification for solving nonlinear semi-infinite programming problemsAir pollution control with semi-infinite programmingLearning the coordinate gradientsNew approach for the nonlinear programming with transient stability constraints arising from power systemsA new smoothing Newton-type algorithm for semi-infinite programmingSolving continuous min-max problems by an iterative entropic regularization method.On constraint qualifications in nonsmooth optimization.Convexity conditions of Kantorovich function and related semi-infinite linear matrix inequalitiesOn numerical optimization theory of infinite kernel learningSubsmooth semi-infinite and infinite optimization problemsRobust resource allocations in temporal networksDesign of oversampled double-prototype DFT modulated filter banks via bi-iterative second-order cone programConvex semi-infinite programming: Implicit optimality criterion based on the concept of immobile indicesNecessary and sufficient conditions for optimality of nonsmooth semi-infinite programmingA review of infinite matrices and their applicationsA smoothing projected Newton-type algorithm for semi-infinite programmingAn approach for solving fuzzy implicit variational inequalities with linear membership functionsLocal reduction based SQP-type method for semi-infinite programs with an infinite number of second-order cone constraintsA theory of learning with similarity functionsSolutions of fuzzy multiobjective programming problems based on the concept of scalarizationWorst-case estimation for econometric models with unobservable componentsOn optimization, dynamics and uncertainty: A tutorial for gene-environment networksA filter trust region method for solving semi-infinite programming problemsOn duality in semi-infinite programming and existence theorems for linear inequalitiesGlobal parametric sufficient optimality conditions for semi-infinite discrete minmax fractional programming problems involving generalized \((\eta ,\rho )\)-invex functionsOptimality conditions for approximate Pareto solutions of a nonsmooth vector optimization problem with an infinite number of constraintsOptimality conditions and duality for semi-infinite programming involving B-arcwise connected functionsGeneralized semi-infinite optimization: A first order optimality condition and examplesSupport vector machine classification with indefinite kernelsOn optimality conditions for generalized semi-infinite programming problemsCombined entropic regularization and path-following method for solving finite convex min-max problems subject to infinitely many linear constraintsConvex semi-infinite parametric programming: Uniform convergence of the optimal value functions of discretized problemsAn inexact primal-dual algorithm for semi-infinite programmingError bounds of two smoothing approximations for semi-infinite minimax problemsFirst-order optimality conditions in generalized semi-infinite programmingLocally Farkas-Minkowski linear inequality systemsA semi-infinite programming based algorithm for finding minimax optimal designs for nonlinear modelsConvergent Algorithms for a Class of Convex Semi-infinite ProgramsOn equivalent representations and properties of faces of the cone of copositive matricesTHE RANGE OF TRADED OPTION PRICESGlobal convergence of a robust smoothing SQP method for semi-infinite programmingA relaxed cutting plane algorithm for solving fuzzy inequality systemsTowards rigorous robust optimal control via generalized high-order moment expansionA cover partitioning method for bound constrained global optimizationMonotone Smoothing Splines using General Linear SystemsConvex Parametric Programming in Abstract SpacesSemismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experimentsGradient methods and conic least-squares problemsOn Sufficient Optimality Conditions for Semi-Infinite Discrete Minmax Fractional Programming Problems Under Generalized V-InvexityFeasible Method for Semi-Infinite ProgramsA homotopy interior point method for semi-infinite programming problemsMultiple Kernel Learning with Gaussianity MeasuresSolution Bounds for Elliptic Partial Differential Equations via Feynman-Kac RepresentationComputation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic caseA relaxed cutting plane algorithm for solving the Vasicek-type forward interest rate modelOn semi-infinite mathematical programming problems with equilibrium constraints using generalized convexityA solution method for combined semi-infinite and semi-definite programmingModeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty SetsA fuzzy semi-infinite optimization problemWeak Sharp Minima for Convex Infinite Optimization Problems in Normed Linear SpacesStability Analysis for Semi-Infinite Vector Optimization Problems under Functional PerturbationsHow to solve a design centering problemNon-convex semi-infinite min-max optimization with noncompact setsAn adaptive numerical method for semi-infinite elliptic control problems based on error estimatesAn adaptive discretization method solving semi-infinite optimization problems with quadratic rate of convergenceQuadratic two-stage stochastic optimization with coherent measures of riskOptimality theory for semi-infinite linear programmingOn Proper Efficiency in Multiobjective Semi-infinite OptimizationOptimization with Multivariate Stochastic Dominance ConstraintsA class of two-stage distributionally robust gamesNecessary optimality conditions for a nonsmooth semi-infinite programming problemStability in unified semi-infinite vector optimizationDecomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression modelsNonlinear robust optimization via sequential convex bilevel programmingCopositive programming via semi-infinite optimizationA nonlinear norm-relaxed method for finely discretized semi-infinite optimization problemsGenericity Results in Linear Conic Programming—A Tour d’HorizonOn some generalized equations with metrically C-increasing mappings: solvability and error bounds with applications to optimizationUnnamed ItemCharacterization of Matrix-Exponential DistributionsGeneric Consistency for Approximate Stochastic Programming and Statistical ProblemsOn duality theory of convex semi-infinite programmingStructure-Preserving Function Approximation via Convex OptimizationSemidefinite relaxations for semi-infinite polynomial programmingEfficiency Criteria and Duality Models for Multiobjective Fractional Programming Problems Containing Locall'y Subdifferentiable and ρ-Convex FunctionsConvex Optimization for Group Feature Selection in Networked DataGeneralized semi-infinite programming: numerical aspectsStrong duality for inexact linear programmingSecond-order nonsmooth optimization for \(H_{\infty}\) synthesisA constrained optimum experimental design problem for model discrimination with a continuously varying factorGeneralized (F,β,Φ,ρ,θ) -univex functions and optimality conditions in semiinfinite fractional programmingNecessary conditions and duality for inexact nonlinear semi-infinite programming problemsSaddle point criteria in semi-infinite minimax fractional programming under (Φ,ρ)-invexityA Lagrange Multiplier Expression Method for Bilevel Polynomial OptimizationA Semi-Infinite Programming Model In Data Envelopment AnalysisUnnamed ItemA quasi-Newton interior point method for semi-infinite programmingSolving generalized semi-infinite programs by reduction to simpler problemsAlgorithms for infinite quadratic programming in \(L_p\) spacesOuter approximation schemes for generalized semi-infinite variational inequality problemsStatic arbitrage bounds on basket option pricesProximal interior point method for convex semi-infinite programmingCombined Monte Carlo sampling and penalty method for Stochastic nonlinear complementarity problemsOn the Bijectivity of Thin-Plate SplinesCharacterizing optimal wages in principal-agent problems without using the first-order approachUnderstanding linear semi-infinite programming via linear programming over conesNonsmooth optimization for multidisk \(H_\infty\) synthesisAn iterative method for solving KKT system of the semi-infinite programmingSemi-infinite programming, duality, discretization and optimality conditions†Lagrange duality and saddle point optimality conditions for semi-infinite mathematical programming problems with equilibrium constraintsA reduction method for semi-infinite programming by means of a global stochastic approach†On solving a class of linear semi-infinite programming by SDP methodAn exchange method with refined subproblems for convex semi-infinite programming problemsAn Efficient Algorithm for Min-Max Convex Semi-Infinite Programming ProblemsOn the resolution of the Vasicek-type interest rate modelDuality for semi-definite and semi-infinite programmingOptimality and duality for nonsmooth semi-infinite multiobjective programming with support functionsGlobal optimization of semi-infinite programs via restriction of the right-hand sideInterior point filter method for semi-infinite programming problemsRate of convergence of a class of numerical methods solving linear inequality systemsRedundancy in linear inequality systemOn Haar's dual problemPath-following proximal approach for solving ill-posed convex semi-infinite programming problemsLinear convergence of accelerated conditional gradient algorithms in spaces of measuresUnnamed ItemCutting plane algorithms for robust conic convex optimization problemsUnnamed ItemRobust stability using interval analysisUnnamed ItemEstimating density functions: a constrained maximum likelihood approach*Global Nonparametric Sufficient Optimality Conditions for Semi-Infinite Discrete Minmax Fractional Programming Problems Involving Generalized (η, ρ)-Invex FunctionsOn level sets of marginal functionsA smoothing approach for the optimal parameter selection problem with continuous inequality constraintA fast algorithm for the optimal design of high accuracy windows in signal processingOn Solving the Convex Semi-Infinite Minimax Problems via Superlinear 𝒱𝒰 Incremental Bundle Technique with Partial Inexact OracleOn semi-infinite minmax programming with generalized invexityA dual parameterization approach to linear-quadratic semi-infinite programming problemsLP relaxations for a class of linear semi-infinite programming problemsAlgorithmic determination of immobile indices in convex SIP problems with polyhedral index setsA survey of nonlinear robust optimizationPrimal-dual path following method for nonlinear semi-infinite programs with semi-definite constraintsBilevel Polynomial Programs and Semidefinite Relaxation MethodsA novel multidimensional penalty‐free approach for constrained optimal control of switched control systemsOptimality conditions and duality for nonsmooth multiobjective semi-infinite programming problems on Hadamard manifoldsA modified exchange algorithm for distributional robust optimization and applications in risk managementFormulas of first-ordered and second-ordered generalization differentials for convex robust systems with applicationsRecent advances in nonconvex semi-infinite programming: applications and algorithmsProper orthogonal decomposition assisted eigendeformation-based mathematical homogenization method for modeling cracks in 3D polycrystalline microstructuresVariational analysis based on proximal subdifferential on smooth Banach spacesPractical algorithms for multivariate rational approximationA study of mixed discrete bilevel programs using semidefinite and semi-infinite programmingRobust nonsmooth optimality conditions for multiobjective optimization problems with infinitely many uncertain constraintsAn SDP method for fractional semi-infinite programming problems with SOS-convex polynomialsCopositive tensor optimization problem and its applications to hypergraphsUnnamed ItemUnnamed ItemA METHOD FOR PRICING AMERICAN OPTIONS USING SEMI‐INFINITE LINEAR PROGRAMMINGOn a constructive approach to optimality conditions for convex SIP problems with polyhedral index setsThe Alternating Descent Conditional Gradient Method for Sparse Inverse ProblemsSolving quadratic semi-infinite programming problems by using relaxed cutting-plane schemeSolving fuzzy variational inequalities over a compact setSliding motion, robust control and power loss minimization in a class of non-linear switched convertersAn algorithm constructing solutions for a family of linear semi-infinite problems.Transportation interval situations and related gamesFitting with Matrix-Exponential Distributions$$\varPhi -$$ Weak Slater Constraint Qualification in Nonsmooth Multiobjective Semi-infinite ProgrammingDuality for inexact semi-infinite linear programmingSparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange MethodsA semi-infinite programming approach to identifying matrix-exponential distributionsProjection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex ProgrammingAn Adaptive Smoothing Method for Continuous Minimax ProblemsParametric Saddle Point Criteria in Semi-Infinite Minimax Fractional Programming Problems Under (p,r)-InvexityOptimality Conditions and Duality for Semi-Infinite Mathematical Programming Problem with Equilibrium ConstraintsSlater Condition for Tangent Derivatives