Convex analysis and global optimization
From MaRDI portal
Publication:5906869
zbMath0904.90156MaRDI QIDQ5906869
Publication date: 24 February 1998
Published in: Nonconvex Optimization and Its Applications (Search for Journal in Brave)
difference of convex functionsglobal optimizationquasiconvexitynonconvex quadratic programmingconvex analysis
Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Nonsmooth analysis (49J52) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to calculus of variations and optimal control (49-02)
Related Items
Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set, Convergent Algorithms for a Class of Convex Semi-infinite Programs, A simplicial branch and bound duality-bounds algorithm to linear multiplicative programming, Computing with Fisher geodesics and extended exponential families, Capital asset market equilibrium with liquidity risk, portfolio constraints, and asset price bubbles, A Method for Minimization of Quasidifferentiable Functions, A Complexity Analysis of Local Search Algorithms in Global Optimization, Global optimization of a rank-two nonconvex program, Robust piecewise linear L1-regression via nonsmooth DC optimization, LARGE-SCALE SINGLE FACILITY CONTINUOUS LOCATION BY D.C. OPTIMIZATION, A robust algorithm for quadratic optimization under quadratic constraints, Unnamed Item, Generalized S-lemma and strong duality in nonconvex quadratic programming, Lagrange multiplier rules for non-differentiable DC generalized semi-infinite programming problems, Approximation by Delta-Convex Mappings in Certain Spaces, A proximal bundle method for nonsmooth DC optimization utilizing nonconvex cutting planes, Global optimization algorithm for solving linear multiplicative programming problems, Robust market equilibria under uncertain cost, On solving the sum-of-ratios problem, Survey of Piecewise Convex Maximization and PCMP over Spherical Sets, A duality-bounds algorithm for non-convex quadratic programs with additional multiplicative constraints, Retraction-based first-order feasible methods for difference-of-convex programs with smooth inequality and simple geometric constraints, The Toland-Fenchel-Lagrange duality of DC programs for composite convex functions, Outlier detection and least trimmed squares approximation using semi-definite programming, Unnamed Item, An alogrithm for monotonic global optimization problems∗, Global optimization for the sum of generalized polynomial fractional functions, Accelerating convergence of cutting plane algorithms for disjoint bilinear programming, Nonsmooth DC programming approach to clusterwise linear regression: optimality conditions and algorithms, DC approach to weakly convex optimization and nonconvex quadratic optimization problems, On a decomposition method for nonconvex global optimization, A novel approach to bilevel nonlinear programming, Unnamed Item, A set-membership state estimation algorithm based on DC programming, Optimization of the norm of a vector-valued DC function and applications, Inner approximation method for a reverse convex programming problem, Global optimization for sum of generalized fractional functions, A simplicial branch-and-bound algorithm conscious of special structures in concave minimization problems, Adjustable robust optimization models for a nonlinear two-period system, A continuous approch for globally solving linearly constrained quadratic, Mean-variance portfolio optimal problem under concave transaction cost, On solving nonconvex optimization problems by reducing the duality gap, Fractional programming with convex quadratic forms and functions, Design and analysis of linear precoders under a mean square error criterion. I: foundations and worst case designs, The formulas for the representation of functions of two variables as a difference of sublinear functions, Double Bundle Method for finding Clarke Stationary Points in Nonsmooth DC Programming, A global optimization approach for generating efficient points for multiobjective concave fractional programs, Unnamed Item, Unnamed Item, Analysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 Minimization, Optimization of a long-short portfolio under nonconvex transaction cost, Continuum limit for some growth models., Necessary and Sufficient Optimality Conditions in DC Semi-infinite Programming, Robust solution of nonconvex global optimization problems, On the numerical index of absolute symmetric norms on the plane, Toland-singer formula cannot distinguish a global minimizer from a choice of stationary points*, Global optimization method for linear multiplicative programming, An Extended Fenchel--Lagrange Duality Approach and Optimality Conditions for Strong Bilevel Programming Problems, A heuristic approach to solving a class of bilinear matrix inequality problems, Regional division and reduction algorithm for minimizing the sum of linear fractional functions, Global descent method for constrained continuous global optimization, On the solution existence to convex polynomial programs and its applications, Asset price bubbles, market liquidity, and systemic risk, A generalization of \(\omega \)-subdivision ensuring convergence of the simplicial algorithm, Optimality conditions and a method of centers for minimax fractional programs with difference of convex functions, On local search in d.c. optimization problems, A review of recent advances in global optimization, A practicable branch and bound algorithm for sum of linear ratios problem, Outer approximation method incorporating a quadratic approximation for a DC programming problem, DC semidefinite programming and cone constrained DC optimization. I: Theory, Optimization of a quadratic function with a circulant matrix, An exact reformulation algorithm for large nonconvex nLPs involving bilinear terms, Piecewise linear bounding functions in univariate global optimization, Global optimization algorithm for sum of generalized polynomial ratios problem, Positively homogeneous functions revisited, Reverse convex problems: an approach based on optimality conditions, A search algorithm for calculating validated reliability bounds, Sign reversion approach to concave minimization problems, Partitioning procedure for polynomial optimization, Computing lower and upper expectations under epistemic independence, A storm of feasibility pumps for nonconvex MINLP, Solving DC programs with a polyhedral component utilizing a multiple objective linear programming solver, Solving a class of low rank d.c. programs via a branch and bound approach: a computational experience, Neural network for constrained nonsmooth optimization using Tikhonov regularization, Beyond canonical dc-optimization: the single reverse polar problem, Clusterwise support vector linear regression, A parametric approach for solving a class of generalized quadratic-transformable rank-two nonconvex programs, Numerical solution for bounding feasible point sets, A practical but rigorous approach to sum-of-ratios optimization in geometric applications, A global optimization procedure for the location of a median line in the three-dimensional space, Global optimality test for maximin solution of bilevel linear programming with ambiguous lower-level objective function, On global optimality conditions and cutting plane algorithms, Solving polyhedral d.c. optimization problems via concave minimization, A convergent simplicial algorithm with \(\omega \)-subdivision and \(\omega \)-bisection strategies, An outcome space algorithm for optimization over the weakly efficient set of a multiple objective nonlinear programming problem, Global optimality conditions for cubic minimization problems with cubic constraints, DC programming algorithm for clusterwise linear \(L_1\) regression, Starshaped sets, A new accelerating method for globally solving a class of nonconvex programming problems, A filled function method for constrained global optimization, Global maximization of a generalized concave multiplicative function, A differential evolution algorithm to deal with box, linear and quadratic-convex constraints for boundary optimization, Incremental DC optimization algorithm for large-scale clusterwise linear regression, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. I: theoretical development, Branch-and-sandwich: a deterministic global optimization algorithm for optimistic bilevel programming problems. Part II: Convergence analysis and numerical results, Solving DC programs using the cutting angle method, Optimality conditions and DC-Dinkelbach-type algorithm for generalized fractional programs with ratios of difference of convex functions, An augmented subgradient method for minimizing nonsmooth DC functions, A computational comparison of some branch and bound methods for indefinite quadratic programs, On the pervasiveness of difference-convexity in optimization and statistics, A robust solution approach for nonconvex quadratic programs with additional multiplicative constraints, A redistributed bundle algorithm based on local convexification models for nonlinear nonsmooth DC programming, Visualizing data as objects by DC (difference of convex) optimization, A simplicial branch and duality bound algorithm for the sum of convex-convex ratios problem, A method for approximating pairwise comparison matrices by consistent matrices, Minimizing nonsmooth DC functions via successive DC piecewise-affine approximations, Aggregate subgradient method for nonsmooth DC optimization, The design of optimum component test plans for system reliability, Robust semidefinite programming problems with general nonlinear parameter dependence: approaches using the DC-representations, A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables, Constant rebalanced portfolio optimization under nonlinear transaction costs, An inner approximation method incorporating with a penalty function method for a reverse convex programming problem, \(\alpha \)-conservative approximation for probabilistically constrained convex programs, An outcome space approach for generalized convex multiplicative programs, Global optimality conditions for some classes of optimization problems, Piecewise-linear approximations of multidimensional functions, Locating a semi-obnoxious facility in the special case of Manhattan distances, Maximization of generalized convex functionals in locally convex spaces., Convexification and concavification for a general class of global optimization problems, The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems, Design of ODMA digital waveforms using non-convex optimization methods, Outer approximation algorithms for canonical DC problems, A convergent conical algorithm with \(\omega \)-bisection for concave minimization, Improving the efficiency of DC global optimization methods by improving the DC representation of the objective function, A branch and bound algorithm for solving a class of D-C programming, A modified simplicial algorithm for convex maximization based on an extension of \(\omega \)-subdivision, Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets, A general global optimization approach for solving location problems in the plane, A branch and reduce approach for solving a class of low rank d.c. programs, Convexification techniques for linear complementarity constraints, A local search method for optimization problem with d.c. inequality constraints, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming, Functional inequalities and theorems of the alternative involving composite functions, New explicit extragradient methods for solving a class of bilevel equilibrium problems, New global optimality conditions for nonsmooth DC optimization problems, Two-dimensional Banach spaces with polynomial numerical index zero, Optimality conditions in global optimization and their applications, Difference of convex solution of quadratically constrained optimization problems., Complexity results on planar multifacility location problems with forbidden regions, A difference of convex optimization algorithm for piecewise linear regression, Concave programming and DH-point, A note on the paper ``Optimality conditions for vector optimization problems with difference of convex maps, DC programming and DCA for globally solving the value-at-risk, Global optimization for the sum of concave-convex ratios problem, Regularity conditions characterizing Fenchel-Lagrange duality and Farkas-type results in DC infinite programming, Recent developments and trends in global optimization, Optimal replenishment order placement in a finite time horizon, (\(\epsilon\)-)efficiency in difference vector optimization
