English
Related papers

Related papers: Negative Curvature and Second-order optimality for…

200 papers

We develop a method for optimization in shape spaces, i.e., sets of surfaces modulo re-parametrization. Unlike previously proposed gradient flows, we achieve superlinear convergence rates through a subtle approximation of the shape Hessian,…

Computer Vision and Pattern Recognition · Computer Science 2014-04-15 J. Balzer , S. Soatto

In this paper, we propose two second-order methods for solving the \(\ell_1\)-regularized composite optimization problem, which are developed based on two distinct definitions of approximate second-order stationary points. We introduce a…

Optimization and Control · Mathematics 2026-01-12 Hong Zhu

Over the last years, minimization problems over spaces of measures have received increased interest due to their relevance in the context of inverse problems, optimal control and machine learning. A fundamental role in their numerical…

Optimization and Control · Mathematics 2024-03-19 Gerd Wachsmuth , Daniel Walter

We present partial results on NLO and NNLO QCD, and NLO electroweak corrections to polarized top quark decays. In parallel we derive positivity bounds for the polarized structure functions in polarized top quark decays and check them…

High Energy Physics - Phenomenology · Physics 2018-12-05 Stefan Groote , Jürgen G. Körner

This work is devoted to study the relation between regularity and decay for solutions of the two-dimensional modified Zakharov-Kuznetsov equation in the weighted Sobolev spaces $Z_{s,(r_1,r_2)}:=H^s(\R^2)\cap…

Analysis of PDEs · Mathematics 2025-07-16 Eddye Alejandro Bustamante , Jose Manuel Jiménez , Alexander Muñoz

Some classic second-order sufficient optimality conditions in the calculus of variations are shown to be equivalent, while also introducing a new equivalent second-order condition which is extremely easy to apply: simply integrate a linear…

Optimization and Control · Mathematics 2025-02-25 William W. Hager

We uncover an inconsistency in the uniform WKB quantization of deformed quantum mechanics.

High Energy Physics - Theory · Physics 2026-04-01 Dharmesh Jain

Optimization with nonnegative orthogonality constraints has wide applications in machine learning and data sciences. It is NP-hard due to some combinatorial properties of the constraints. We first propose an equivalent optimization…

Optimization and Control · Mathematics 2021-01-01 Bo Jiang , Xiang Meng , Zaiwen Wen , Xiaojun Chen

This paper is devoted to the study of metric subregularity and strong subregularity of any positive order $q$ for set-valued mappings in finite and infinite dimensions. While these notions have been studied and applied earlier for $q=1$…

Optimization and Control · Mathematics 2015-07-20 Boris Mordukhovich , Wei Ouyang

Work in progress concerning alternative formalizations of arithmetic.

Logic · Mathematics 2018-01-04 David M. Cerna

The paper is devoted to the study of the twice epi-differentiablity of extended-real-valued functions, with an emphasis on functions satisfying a certain composite representation. This will be conducted under the parabolic regularity, a…

Optimization and Control · Mathematics 2020-04-15 Ashkan Mohammadi , M. Ebrahim Sarabi

This paper proposes low-complexity algorithms for finding approximate second-order stationary points (SOSPs) of problems with smooth non-convex objective and linear constraints. While finding (approximate) SOSPs is computationally…

Optimization and Control · Mathematics 2019-07-11 Songtao Lu , Meisam Razaviyayn , Bo Yang , Kejun Huang , Mingyi Hong

In this short note we provide a quantitative version of the classical Runge approximation property for second order elliptic operators. This relies on quantitative unique continuation results and duality arguments. We show that these…

Analysis of PDEs · Mathematics 2017-08-22 Angkana Rüland , Mikko Salo

Second-order structured deformations of continua provide an extension of the multiscale geometry of first-order structured deformations by taking into account the effects of submacroscopic bending and curving. We derive here an integral…

Optimization and Control · Mathematics 2017-05-24 Ana Cristina Barroso , José Matias , Marco Morandotti , David R. Owen

We give new computable necessary conditions for a class of optimal transportation problems to have smooth solutions.

Analysis of PDEs · Mathematics 2010-05-25 Paul W. Y. Lee

Mechanical systems are usually modeled by second-order Ordinary Differential Equations (ODE) which take the form $\ddot{q} = f(t, q, \dot{q})$. While simulation methods tailored to these equations have been studied, using them in direct…

Optimization and Control · Mathematics 2023-04-26 Léo Simpson , Armin Nurkanović , Moritz Diehl

We derive a closed-form expression for the projection onto a capped rotated second-order cone -- a convex set that arises in perspective relaxations of nonlinear programs with binary indicator variables. The closed-form solution involves…

Optimization and Control · Mathematics 2025-07-16 Noam Goldberg , Ishy Zagdoun

Second-order variational type equations for spatial point processes are established. In case of log linear parametric models for pair correlation functions, it is demonstrated that the variational equations can be applied to construct…

The paper studies a general norm minimization problem on a product of normed vector spaces. We establish dual necessary and sufficient optimality conditions and derive explicit formulas for the corresponding solution sets. These formulas…

Optimization and Control · Mathematics 2026-01-14 Nguyen Duy Cuong

In this paper, we study the iteration complexity of cubic regularization of Newton method for solving composite minimization problems with uniformly convex objective. We introduce the notion of second-order condition number of a certain…

Optimization and Control · Mathematics 2021-05-21 Nikita Doikov , Yurii Nesterov