English
Related papers

Related papers: Higher order quasiconvexity reduces to quasiconvex…

200 papers

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and…

Machine Learning · Computer Science 2016-11-17 Luo Luo , Zihao Chen , Zhihua Zhang , Wu-Jun Li

We study no-gap second-order optimality conditions for a non-uniformly convex and non-smooth integral functional. The integral functional is extended to the space of measures. The obtained second-order derivatives contain integrals on…

Optimization and Control · Mathematics 2023-06-22 Daniel Wachsmuth , Gerd Wachsmuth

We show that the local Burkholder functional $\mathcal B_K$ is quasiconvex. In the limit of $p$ going to 2 we find a class of non-polyconvex functionals which are quasiconvex on the set of matrices with positive determinant. In order to…

Analysis of PDEs · Mathematics 2024-01-17 Kari Astala , Daniel Faraco , André Guerra , Aleksis Koski , Jan Kristensen

We provide improved convergence rates for constrained convex-concave min-max problems and monotone variational inequalities with higher-order smoothness. In min-max settings where the $p^{th}$-order derivatives are Lipschitz continuous, we…

Optimization and Control · Mathematics 2020-07-10 Brian Bullins , Kevin A. Lai

This paper studies Schauder theory to transmission problems modelled by fully nonlinear uniformly elliptic equations of second order. We focus on operators F that fails to be concave or convex in the space of symmetric matrices. In a first…

Analysis of PDEs · Mathematics 2024-04-26 G. C. Ricarte , C. S. Barroso , L. S. Tavares

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

This paper explores some connections between rank one convexity, multiplicative quasiconvexity and Schur convexity. Theorem 5.1 gives simple necessary and sufficient conditions for an isotropic objective function to be rank one convex on…

Functional Analysis · Mathematics 2009-11-15 Marius Buliga

This paper is devoted to studying the first-order variational analysis of non-convex and non-differentiable functions that may not be subdifferentially regular. To achieve this goal, we entirely rely on two concepts of directional…

Optimization and Control · Mathematics 2022-04-22 Ashkan Mohammadi

In this thesis, we present results related to complementarity problems. We study the linear complementarity problems on extended second order cones. We convert a linear complementarity problem on an extended second order cone into a mixed…

Optimization and Control · Mathematics 2021-08-18 Lianghai Xiao

We present a composition rule involving quasiconvex functions that generalizes the classical composition rule for convex functions. This rule complements well-known rules for the curvature of quasiconvex functions under increasing functions…

Optimization and Control · Mathematics 2020-03-02 Akshay Agrawal , Stephen Boyd

Variational convexity, together with ist strong counterpart, of extended-real-valued functions has been recently introduced by Rockafellar. In this paper we present second-order characterizations of these properties, i.e., conditions using…

Optimization and Control · Mathematics 2025-02-04 Helmut Gfrerer

This paper provides an unique dual representation of set-valued lower semi-continuous quasiconvex and convex functions. The results are based on a duality result for increasing set valued functions.

Optimization and Control · Mathematics 2015-06-12 Samuel Drapeau , Andreas H. Hamel , Michael Kupper

We analyze worst-case convergence guarantees of first-order optimization methods over a function class extending that of smooth and convex functions. This class contains convex functions that admit a simple quadratic upper bound. Its study…

Optimization and Control · Mathematics 2022-05-31 Baptiste Goujaud , Adrien Taylor , Aymeric Dieuleveut

We consider shape functionals obtained as minima on Sobolev spaces of classical integrals having smooth and convex densities, under mixed Dirichlet-Neumann boundary conditions. We propose a new approach for the computation of the second…

Optimization and Control · Mathematics 2018-08-07 Guy Bouchitté , Ilaria Fragalà , Ilaria Lucardesi

This paper is concerned with a PDE approach to horizontally quasiconvex (h-quasiconvex) functions in the Heisenberg group based on a nonlinear second order elliptic operator. We discuss sufficient conditions and necessary conditions for…

Analysis of PDEs · Mathematics 2025-04-29 Antoni Kijowski , Qing Liu , Ye Zhang , Xiaodan Zhou

In the recent paper \cite{SER}, the second author proved a divergence-quasiconcavity inequality for the following functional $ \mathbb{D}(A)=\int_{\mathbb{T}^n} det(A(x))^{\frac{1}{n-1}}\,dx$ defined on the space of $p$-summable positive…

Analysis of PDEs · Mathematics 2019-06-18 Luigi De Rosa , Denis Serre , Riccardo Tione

We give an extension to a nonconvex setting of the classical radial representation result for lower semicontinuous envelope of a convex function on the boundary of its effective domain. We introduce the concept of radial uniform upper…

Classical Analysis and ODEs · Mathematics 2013-09-18 Omar Anza Hafsa , Jean-Philippe Mandallena

We develop a globalized Proximal Newton method for composite and possibly non-convex minimization problems in Hilbert spaces. Additionally, we impose less restrictive assumptions on the composite objective functional considering…

Optimization and Control · Mathematics 2021-11-02 Bastian Pötzl , Anton Schiela , Patrick Jaap

Quasi-convex optimization acts a pivotal part in many fields including economics and finance; the subgradient method is an effective iterative algorithm for solving large-scale quasi-convex optimization problems. In this paper, we…

Optimization and Control · Mathematics 2019-10-25 Yaohua Hu , Jiawen Li , Carisa Kwok Wai Yu

Second-order methods, which utilize gradients as well as Hessians to optimize a given function, are of major importance in mathematical optimization. In this work, we prove tight bounds on the oracle complexity of such methods for smooth…

Optimization and Control · Mathematics 2017-08-18 Yossi Arjevani , Ohad Shamir , Ron Shiff