Seven Kinds of Convexity

Abstract

Previous article Next article Seven Kinds of ConvexityJ. PonsteinJ. Ponsteinhttps://doi.org/10.1137/1009007PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] S. Karamardian, Masters Thesis, Duality in mathematical programming, Doctoral thesis, University of California, Berkeley, 1965 Google Scholar[2] O. L. Mangasarian, Pseudo-convex functions, J. Soc. Indust. Appl. Math. Ser. A Control, 3 (1965), 281–290 MR0191659 0138.15702 LinkGoogle Scholar Previous article Next article FiguresRelatedReferencesCited byDetails (In)Existence of Equilibria for 2-Player, 2-Value Games with Semistrictly Quasiconcave Cost Functions12 August 2022 | Theory of Computing Systems, Vol. 66, No. 5 Cross Ref Conditions for solutions, their globality, and their duality relations in vector optimization with relaxed quasiconvexity23 May 2022 | Positivity, Vol. 26, No. 3 Cross Ref Quasiconvex functions: how to separate, if you must!10 March 2022 | Studia Universitatis Babes-Bolyai Matematica, Vol. 67, No. 1 Cross Ref The complexity of ( E+Var )-equilibria, ESR -equilibria, and SuperE -equilibria for 2-players games with few cost valuesTheoretical Computer Science, Vol. 860 Cross Ref From Arrow–Debreu condition to star shape preferences14 February 2019 | Optimization, Vol. 69, No. 11 Cross Ref On the Structure of the Weakly Efficient Set for Quasiconvex Vector Minimization7 December 2019 | Journal of Optimization Theory and Applications, Vol. 184, No. 2 Cross Ref Conditional Value-at-Risk: Structure and complexity of equilibriaTheoretical Computer Science, Vol. 807 Cross Ref Beamspace Direct Localization for Large-scale Antenna Array SystemsIEEE Transactions on Signal Processing Cross Ref Wolfe-Type Duality for Mathematical Programs with Equilibrium Constraints23 July 2019 | Acta Mathematicae Applicatae Sinica, English Series, Vol. 35, No. 3 Cross Ref Robust Beamspace Design for Direct Localization Cross Ref Genetic algorithm: A global optimization technique Cross Ref Reduced Jacobian Method10 August 2018 | Journal of Optimization Theory and Applications, Vol. 179, No. 3 Cross Ref Unifying local–global type properties in vector optimization21 April 2018 | Journal of Global Optimization, Vol. 72, No. 2 Cross Ref Parallelized hybrid optimization methods for nonsmooth problems using NOMAD and linesearch8 September 2017 | Computational and Applied Mathematics, Vol. 37, No. 3 Cross Ref $$\mathcal {NP}$$ NP -Hardness of Equilibria in Case of Risk-Averse Players9 August 2018 Cross Ref Generalized Invexity and Generalized Invariant Monotonicity28 September 2018 Cross Ref A Compressed Sensing-based Image Reconstruction Algorithm for Solar Flare X-Ray Observations24 October 2017 | The Astrophysical Journal, Vol. 849, No. 1 Cross Ref Conditional Value-at-Risk: Structure and Complexity of Equilibria19 August 2017 Cross Ref Seven Kinds of Computable and Constructive Infelicities in Economics5 October 2016 | New Mathematics and Natural Computation, Vol. 12, No. 03 Cross Ref Cyber maintenance policy optimization via adaptive learning Cross Ref Local maximum points of explicitly quasiconvex functions17 August 2014 | Optimization Letters, Vol. 9, No. 4 Cross Ref A Minty variational principle for set optimizationJournal of Mathematical Analysis and Applications, Vol. 423, No. 1 Cross Ref Continuity of Optimal Solution Functions and their Conditions on Objective FunctionsYasushi Terazono and Ayumu Matani20 October 2015 | SIAM Journal on Optimization, Vol. 25, No. 4AbstractPDF (221 KB)Complete characterization of the set of Lyapunov functions for the autonomous system &#x1E8B;=&#x2212;x Cross Ref General H-theorem and Entropies that Violate the Second Law29 April 2014 | Entropy, Vol. 16, No. 5 Cross Ref A Simple Way to Prove the Characterization of Differentiable Quasiconvex FunctionsApplied Mathematics, Vol. 05, No. 08 Cross Ref Bibliography8 July 2013 Cross Ref Functions Which Are Quasiconvex under Linear PerturbationsE. N. Barron, R. Goebel, and R. R. Jensen11 September 2012 | SIAM Journal on Optimization, Vol. 22, No. 3AbstractPDF (264 KB)Convex Functions Cross Ref A One-Layer Recurrent Neural Network for Pseudoconvex Optimization Subject to Linear Equality ConstraintsIEEE Transactions on Neural Networks, Vol. 22, No. 12 Cross Ref Generalized Convexity in Multiple View Geometry4 June 2010 | Journal of Mathematical Imaging and Vision, Vol. 38, No. 1 Cross Ref A geometrical insight on pseudoconvexity and pseudomonotonicity10 November 2009 | Mathematical Programming, Vol. 123, No. 1 Cross Ref Characterizations of r-Convex Functions23 October 2009 | Journal of Optimization Theory and Applications, Vol. 145, No. 1 Cross Ref A noncooperative approach to joint rate and power control for infrastructure wireless networks Cross Ref A note on strong pseudoconvexity6 September 2008 | Central European Journal of Mathematics, Vol. 6, No. 4 Cross Ref Stability of Generalized Convexity and Monotonicity Cross Ref Energy Efficient Power Control in Impulse Radio UWB Wireless NetworksIEEE Journal of Selected Topics in Signal Processing, Vol. 1, No. 3 Cross Ref Duality Theorems of Multiobjective Programming for a Class of Generalized Convex Functions Cross Ref Shape from Focus and Defocus: Convexity, Quasiconvexity and Defocus-Invariant Textures Cross Ref On Strict PseudoconvexityJournal of Applied Analysis, Vol. 13, No. 2 Cross Ref Bibliography Cross Ref A Distributed Power-Allocation and Signal-Shaping Game for the Competitively Optimal Throughput-Maximization of Multiple-Antenna “ ad hoc ” NetworksIEEE Transactions on Vehicular Technology, Vol. 55, No. 6 Cross Ref Parameter-free sufficient optimality conditions and duality models for minmax fractional subset programming problems with generalized(F ϱ, θ)-convex functionsComputers & Mathematics with Applications, Vol. 45, No. 10-11 Cross Ref Parametric sufficient optimality conditions and duality models for minmax fractional subset programming problems with generalized ( F , ρ, θ) -convex functionsJournal of Statistics and Management Systems, Vol. 6, No. 2 Cross Ref On depth and deep points: a calculusThe Annals of Statistics, Vol. 30, No. 6 Cross Ref Efficiency conditions and duality models for multiobjective fractional subset programming problems with generalized (ϝ, α, ϱ, θ)-V-convex functionsComputers & Mathematics with Applications, Vol. 43, No. 12 Cross Ref Efficient power control via pricing in wireless data networksIEEE Transactions on Communications, Vol. 50, No. 2 Cross Ref Best Approximation by Bounded or Continuous Functions Cross Ref Optimality and duality for generalized fractional variational control problems with ( F , ρ)-convexityJournal of Statistics and Management Systems, Vol. 3, No. 2 Cross Ref Class—Inclusion Properties for Convex Functions Cross Ref What is quasiconvex analysis?20 March 2007 | Optimization, Vol. 47, No. 1-2 Cross Ref P-functions, Quasi-convex Functions, and Hadamard-type InequalitiesJournal of Mathematical Analysis and Applications, Vol. 240, No. 1 Cross Ref Three types dual model for minimax fractional programmingComputers & Mathematics with Applications, Vol. 38, No. 7-8 Cross Ref Quasi-convex functions and Hadamard's inequality17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 57, No. 3 Cross Ref Connectedness of the Efficient Set for Strictly Quasiconcave SetsJournal of Optimization Theory and Applications, Vol. 96, No. 3 Cross Ref Are Generalized Derivatives Sseful for Generalized Convex Functions? Cross Ref Sufficient optimality criteria and duality for nondifferentiable fractional variational problems with generalized ( F , ρ)-convexityOptimization, Vol. 44, No. 4 Cross Ref Composition theorems for generalized concave vector valued functionsJournal of Information and Optimization Sciences, Vol. 19, No. 1 Cross Ref Optimality Conditions for Multiobjective Programming with Generalized (I,ρ,θ)-Convex Set FunctionsJournal of Mathematical Analysis and Applications, Vol. 215, No. 2 Cross Ref Shape preserving approximations by polynomials and splinesComputers & Mathematics with Applications, Vol. 33, No. 11 Cross Ref Optimality and duality for generalized fractional programming involving nonsmooth (F, ρ)-convex functionsComputers & Mathematics with Applications, Vol. 32, No. 2 Cross Ref Duality for nondifferentiable static multiobjective variational problems involving generalized (F, ϱ)-Convex functionsComputers & Mathematics with Applications, Vol. 31, No. 12 Cross Ref Bayesian Experimental Design for Multiple Hypothesis TestingJournal of the American Statistical Association, Vol. 91, No. 433 Cross Ref Monotonicity properties of the atomic charge density functionInternational Journal of Quantum Chemistry, Vol. 58, No. 1 Cross Ref Van der Waerden Conjecture and Applications Cross Ref Optimality and duality for multiobjective fractional programming involving nonsmooth($si:F$esi:ρ)–convex functionsOptimization, Vol. 36, No. 4 Cross Ref Optimality and duality for generalized fractional variational problems involving generalized ( f ρ)-convex functionsOptimization, Vol. 37, No. 4 Cross Ref On sufficiency and duality for generalised quasicnvex nonsmooth programsOptimization, Vol. 38, No. 3 Cross Ref Taylor’s Formula for $C^{k,1} $ FunctionsDinh The Luc13 July 2006 | SIAM Journal on Optimization, Vol. 5, No. 3AbstractPDF (1214 KB)Three kinds of generalized convexityJournal of Optimization Theory and Applications, Vol. 86, No. 2 Cross Ref Generalized Convexity in the Light of Nonsmooth Analysis Cross Ref On First Order Sufficient Conditions for Constrained Optima Cross Ref Approximation complexity for piecewise monotone functions and real dataComputers & Mathematics with Applications, Vol. 27, No. 8 Cross Ref Nuove classi di funzioni scalari concave generalizzateRivista di Matematica per le Scienze Economiche e Sociali, Vol. 17, No. 1 Cross Ref On generalised convex nonsmooth functions17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 49, No. 1 Cross Ref A class of differentiable generalized convex functions Cross Ref Characterisations of quasiconvex functions17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 48, No. 3 Cross Ref Pseudoconvexity of the atomic electron density: Lower and upper bounds1 February 1993 | Physical Review A, Vol. 47, No. 2 Cross Ref Exact and Approximate Solutions to the Multisource Weber Problem Cross Ref Auswahl von theoriebezogenen Veröffentlichungen Cross Ref Uniform approximation by a non-convex cone of continuous functionsJournal of Approximation Theory, Vol. 68, No. 1 Cross Ref NECESSARY AND SUFFICIENT CONDITION OF PARETO OPTIMALITY FOR PROBLEMS WITH MULTI-EQUALITY OPERATOR CONSTRAINTS Cross Ref References Cross Ref Necessary and Sufficient Condition of Pareto Optimality for Problems with Multi-Equality Operator ConstraintsIFAC Proceedings Volumes, Vol. 24, No. 8 Cross Ref Best Lp approximation with multiple constraints for 1 ⩽ p < ∞Journal of Approximation Theory, Vol. 65, No. 1 Cross Ref On Nondifferentiable Quasiconvex Programming ProblemJournal of Information and Optimization Sciences, Vol. 12, No. 1 Cross Ref Best piecewise monotone uniform approximationJournal of Approximation Theory, Vol. 63, No. 3 Cross Ref Generalization of convex and related functionsRendiconti del Circolo Matematico di Palermo, Vol. 39, No. 3 Cross Ref Introduction to Generalized Convexity Cross Ref On some specification of the Dubovicki-Milutin theorem for Pareto optimal problemsNonlinear Analysis: Theory, Methods & Applications, Vol. 14, No. 3 Cross Ref Optimization of Globally Convex FunctionsT. C. Hu, Victor Klee, and David Larman14 July 2006 | SIAM Journal on Control and Optimization, Vol. 27, No. 5AbstractPDF (2168 KB)Lp approximation from nonconvex subsets of special classes of functionsJournal of Approximation Theory, Vol. 57, No. 2 Cross Ref Lp approximation by quasi-convex and convex functionsJournal of Mathematical Analysis and Applications, Vol. 139, No. 2 Cross Ref Generalized fractional programming duality: A parametric approachJournal of Optimization Theory and Applications, Vol. 60, No. 2 Cross Ref Characteruzation of pareto optimal points in problems with mult-eqality constraintsOptimization, Vol. 20, No. 1 Cross Ref Fritz John Sufficient Optimality Conditions and Duality for a Generalised Minmax ProgramJournal of Information and Optimization Sciences, Vol. 10, No. 1 Cross Ref Uniform approximation by quasi-convex and convex functionsJournal of Approximation Theory, Vol. 55, No. 3 Cross Ref Sufficient optimality conditions and duality for a quasiconvex programming problemJournal of Optimization Theory and Applications, Vol. 59, No. 2 Cross Ref A duality model for a generalized minmax programNaval Research Logistics, Vol. 35, No. 5 Cross Ref Equivalent definitions of the quasiconvexityJournal of Soviet Mathematics, Vol. 41, No. 3 Cross Ref Generalized Concavity Cross Ref Generalized convexity and concavity of the optimal value function in nonlinear programmingMathematical Programming, Vol. 39, No. 3 Cross Ref Optimal Lipschitzian selection operator in quasi-convex optimizationJournal of Mathematical Analysis and Applications, Vol. 127, No. 1 Cross Ref ϵ-Subgradient projection algorithmJournal of Approximation Theory, Vol. 51, No. 1 Cross Ref A new look at fractional programmingJournal of Optimization Theory and Applications, Vol. 54, No. 1 Cross Ref On various duality theorems in nonlinear programmingJournal of Optimization Theory and Applications, Vol. 53, No. 3 Cross Ref An O(n) algorithm for least squares quasi-convex approximationComputers & Mathematics with Applications, Vol. 14, No. 8 Cross Ref C-programming and the minimization of pseudolinear and additive concave functionsOperations Research Letters, Vol. 5, No. 4 Cross Ref Quasi-convex optimizationJournal of Mathematical Analysis and Applications, Vol. 116, No. 2 Cross Ref Generalized Quasiconvex Mappings and Vector OptimizationJ. Jahn and E. Sachs17 February 2012 | SIAM Journal on Control and Optimization, Vol. 24, No. 2AbstractPDF (1661 KB)Sufficient optimality conditions in continuous-time nonlinear programmingJournal of Mathematical Analysis and Applications, Vol. 111, No. 1 Cross Ref Lower subdifferentiable functions and their minimization by cutting planesJournal of Optimization Theory and Applications, Vol. 46, No. 1 Cross Ref Optimal value functions in parametric programmingZeitschrift für Operations Research, Vol. 29, No. 1 Cross Ref O(n) algorithms for discrete n-point approximation by quasi-convex functionsComputers & Mathematics with Applications, Vol. 10, No. 4-5 Cross Ref Ranking of vertices in the linear fractional programming problemBIT, Vol. 23, No. 3 Cross Ref Generalized convexity in mathematical programming17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 27, No. 2 Cross Ref Discrete and nondlscrete quasi eon vexlike functions and single-peakedness (unimodality)27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 14, No. 2 Cross Ref On the Second-Order Sufficiency ConditionsJournal of Information and Optimization Sciences, Vol. 4, No. 2 Cross Ref Generalizations of convex and related functionsEuropean Journal of Operational Research, Vol. 9, No. 4 Cross Ref Direct theorems in semi-infinite convex programmingMathematical Programming, Vol. 21, No. 1 Cross Ref Nine kinds of quasiconcavity and concavityJournal of Economic Theory, Vol. 25, No. 3 Cross Ref Quasiconvex, pseudoconvex, and strictly pseudoconvex quadratic functionsJournal of Optimization Theory and Applications, Vol. 35, No. 3 Cross Ref An iterative row-action method for interval convex programmingJournal of Optimization Theory and Applications, Vol. 34, No. 3 Cross Ref On continuous quasiconvex functions27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 12, No. 3 Cross Ref On Karamardian's theorem about lower semicontinuous strictly quasiconvex functionsZeitschrift für Operations Research, Vol. 23, No. 1 Cross Ref Second order characterizations of pseudoconvex functionsMathematical Programming, Vol. 14, No. 1 Cross Ref Multivalued convexity and optimization: A unified approach to inequality and equality constraintsMathematical Programming, Vol. 13, No. 1 Cross Ref Generalization of some duality theorems in nonlinear programmingMathematical Programming, Vol. 12, No. 1 Cross Ref Lexicographic quasiconcave multiobjective programmingZeitschrift für Operations Research, Vol. 21, No. 3 Cross Ref Mathematical models of resource allocation to interrelated R & D activitiesIFAC Proceedings Volumes, Vol. 10, No. 3 Cross Ref Sufficient Conditions for Global Minima of Suitably Convex Functionals from Variational and Control TheoryGeorge M. Ewing2 August 2006 | SIAM Review, Vol. 19, No. 2AbstractPDF (2098 KB)Pareto optimality in multiobjective problemsApplied Mathematics & Optimization, Vol. 4, No. 1 Cross Ref Literatur Cross Ref Second-order characterizations of pseudoconvex quadratic functionsJournal of Optimization Theory and Applications, Vol. 21, No. 1 Cross Ref Optimization in Inequality Economic Systems Cross Ref Quasikonkav-quasikonvexe spiele unter ausnutzung gegneriseker schwäcken und lexikographisehe optimierung 1Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 8, No. 1 Cross Ref Characterization of optimality in convex programming without a constraint qualificationJournal of Optimization Theory and Applications, Vol. 20, No. 4 Cross Ref On A characterization of optimality in convex programmingMathematical Programming, Vol. 11, No. 1 Cross Ref Fractional programming without differentiabilityMathematical Programming, Vol. 11, No. 1 Cross Ref Solution of Integer Programs with a Quadratic Objective FunctionJournal of the ACM, Vol. 23, No. 3 Cross Ref On Some Broad Classes of Vector Optimal Decisions and Their Characterization Cross Ref Bibliography Cross Ref Second Order Conditions for Pseudo-Convex FunctionsPierre Mereau and Jean-Guy Paquet12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 27, No. 1AbstractPDF (687 KB)The use of pseudo-convexity and quasi-convexity in sufficient conditions for global constrained extrema†2 May 2007 | International Journal of Control, Vol. 18, No. 4 Cross Ref Solution of certain nonlinear programs involvingr-convex functionsJournal of Optimization Theory and Applications, Vol. 11, No. 2 Cross Ref Sufficient conditions of optimality for contingent equations24 May 2005 Cross Ref VIII Related Classes of Functions Cross Ref Bibliography Cross Ref Maximal domains of quasi-convexity and pseudo-convexity for quadratic functionsMathematical Programming, Vol. 3-3, No. 1 Cross Ref Exact and approximate solutions to the multisource weber problemMathematical Programming, Vol. 3-3, No. 1 Cross Ref Indefinite quadratic fractional functional programmingMetrika, Vol. 18, No. 1 Cross Ref Matrix-theoretic criteria for the quasi-convexity and pseudo-convexity of quadratic functionsLinear Algebra and its Applications, Vol. 5, No. 2 Cross Ref r-convex functionsMathematical Programming, Vol. 2, No. 1 Cross Ref Asymptotic duality over closed convex setsJournal of Mathematical Analysis and Applications, Vol. 35, No. 3 Cross Ref New conditions for the validity of the LAGRANGE multiplier rule IMathematische Nachrichten, Vol. 48, No. 1-6 Cross Ref Minimization of polypeptide energy. IX. A procedure for seeking the global minimum of functions with many minimaComputers and Biomedical Research, Vol. 3, No. 4 Cross Ref The Validity of a Family of Optimization MethodsRobert Meyer18 July 2006 | SIAM Journal on Control, Vol. 8, No. 1AbstractPDF (1604 KB)Introduction Cross Ref BIBLIOGRAPHY Cross Ref An analytical foundation for resource management in wireless communication Cross Ref A Distributed Power Management Game for Multi-Antenna Multiple-Access for "Ad-Hoc" Networks Cross Ref A Power Allocation Algorithm for Throughput Maximization in Mobile Networks Cross Ref Lipschitzian Operators in Best Approximation by Bounded or Continuous Functions Cross Ref An Upper Bound on the Number of Measurements Required by the Contour Tangent Optimization TechniqueIEEE Transactions on Systems Science and Cybernetics, Vol. 5, No. 1 Cross Ref Logarithmic convexity and geometric programmingJournal of Mathematical Analysis and Applications, Vol. 24, No. 2 Cross Ref A NOTE ON CONVEXITY*Metroeconomica, Vol. 20, No. 2 Cross Ref Volume 9, Issue 1| 1967SIAM Review History Submitted:25 February 1966Published online:18 July 2006 InformationCopyright © 1967 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1009007Article page range:pp. 115-119ISSN (print):0036-1445ISSN (online):1095-7200Publisher:Society for Industrial and Applied Mathematics