Perspective functions: properties, constructions, and examples

DOI10.1007/S11228-017-0407-XMaRDI QIDQ1653321zbMATH OpenOpenAlexFDO

Authors Patrick L. Combettes

Publication date 3 August 2018

Published in Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1610.01552

zbMATH Keywords

convex optimizationconvex functionintegral functionalstatistical divergenceperspective functionHuber functionBerhu function

Mathematics Subject Classification ID

Convex programming (90C25) Convexity of real functions of several variables, generalizations (26B25) Special properties of functions of several variables, Hölder conditions, etc. (26B35)

Abstract: Many functions encountered in applied mathematics and in statistical data analysis can be expressed in terms of perspective functions. One of the earliest examples is the Fisher information, which appeared in statistics in the 1920s. We analyze various algebraic and convex-analytical properties of perspective functions and provide general schemes to construct lower semicontinuous convex functions from them. Several new examples are presented and existing instances are featured as special cases.

Recommendations

• Perspective functions: proximal calculus and applications in high-dimensional statistics
• The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity
• Perspectives of matrix convex functions
• Generalized perspectives of functions of several variables
• Matrix perspectives and matrix convexity

Cites work

• scientific article; zbMATH DE number 439380 (Why is no real title available?)
• scientific article; zbMATH DE number 3619782 (Why is no real title available?)
• scientific article; zbMATH DE number 1229396 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• scientific article; zbMATH DE number 5251637 (Why is no real title available?)
• scientific article; zbMATH DE number 3252891 (Why is no real title available?)
• scientific article; zbMATH DE number 3322635 (Why is no real title available?)
• scientific article; zbMATH DE number 3378720 (Why is no real title available?)
• scientific article; zbMATH DE number 2221907 (Why is no real title available?)
• scientific article; zbMATH DE number 3189615 (Why is no real title available?)
• scientific article; zbMATH DE number 3192366 (Why is no real title available?)
• A Benamou–Brenier Approach to Branched Transport
• A Strengthened Entropy Power Inequality for Log-Concave Densities
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• A nonstandard free boundary problem arising in the shape optimization of thin torsion rods
• A perspective-based convex relaxation for switched-affine optimal control
• A strengthened central limit theorem for smooth densities
• A variational formulation for frame-based inverse problems
• Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery
• Certainty equivalents and information measures: Duality and extremal principles
• Convex Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex programming for disjunctive convex optimization
• Convex solutions of a functional equation arising in information theory
• Coordinate and subspace optimization methods for linear least squares with non-quadratic regularization
• ESSENTIAL SMOOTHNESS, ESSENTIAL STRICT CONVEXITY, AND LEGENDRE FUNCTIONS IN BANACH SPACES
• Exploratory Data Analysis Using Fisher Information
• Fisher information estimates for Boltzmann's collision operator
• Introduction to robust and quasi-robust statistical methods
• Maximum Entropy Reconstruction Using Derivative Information, Part 1: Fisher Information and Convex Duality
• Maximum entropy reconstruction using derivative information. II: Computational results
• Minimax representation of nonexpansive functions and application to zero-sum recursive games
• Mixed-integer nonlinear programs featuring ``on/off constraints
• On Divergences and Informations in Statistics and Information Theory
• On perspective functions and vanishing constraints in mixed-integer nonlinear optimal control
• Optimal thin torsion rods and Cheeger sets
• Optimal transport with proximal splitting
• Parallel proximal decomposition algorithms for robust estimation.
• Proximal methods for stationary mean field games with local couplings
• Reconstruction with Noisy Data: An Approach via Eigenvalue Optimization
• Regularizers for structured sparsity
• Robust Estimation of a Location Parameter
• Robust Statistics
• Robust regression through the Huber's criterion and adaptive lasso penalty
• Selection rules based on divergences
• Some properties of generalized Fisher information in the context of nonextensive thermostatistics
• The adaptive BerHu penalty in robust regression
• The role of perspective functions in convexity, polyconvexity, rank-one convexity and separate convexity
• The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem
• Transport between RGB images motivated by dynamic optimal transport

Cited in

(23)

• Asymptotically tight conic approximations for chance-constrained AC optimal power flow
• Forward-backward algorithm for functions with locally Lipschitz gradient: applications to mean field games
• A new dual-based cutting plane algorithm for nonlinear adjustable robust optimization
• Discrete potential mean field games: duality and numerical resolution
• Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective
• Enhanced computation of the proximity operator for perspective functions
• Bi-perspective functions for mixed-integer fractional programs with indicator variables
• Foundations of gauge and perspective duality
• Proximal activation of smooth functions in splitting algorithms for convex image recovery
• Perspective functions: proximal calculus and applications in high-dimensional statistics
• Policy with guaranteed risk-adjusted performance for multistage stochastic linear problems
• Polar convolution
• Proximity operators of perspective functions with nonlinear scaling
• Perspective functions with nonlinear scaling
• On Strassen's theorem for support functions
• Constrained optimization of rank-one functions with indicator variables
• Additive scoring rules for discrete sample spaces
• Perspective maximum likelihood-type estimation via proximal decomposition
• scientific article; zbMATH DE number 7733439 (Why is no real title available?)
• A new perspective on low-rank optimization
• Dual SDDP for risk-averse multistage stochastic programs
• Cosh gradient systems and tilting
• On a Reduction for a Class of Resource Allocation Problems

This page was built for publication: Perspective functions: properties, constructions, and examples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1653321)