English
Related papers

Related papers: Trust-region and $p$-regularized subproblems: loca…

200 papers

In this paper, we study second-order algorithms for solving nonconvex-strongly concave minimax problems, which have attracted much attention in recent years in many fields, especially in machine learning.We propose a gradient norm…

Optimization and Control · Mathematics 2025-06-17 Jun-Lin Wang , Zi Xu

The \(L_1/L_2\) norm ratio has gained significant attention as a measure of sparsity due to three merits: sharper approximation to the \(L_0\) norm compared to the \(L_1\) norm, being parameter-free and scale-invariant, and exceptional…

Optimization and Control · Mathematics 2024-11-14 Min Tao , Xiao-Ping Zhang , Yun-Bin Zhao

We consider optimal control problems with integer-valued controls and a total variation regularization penalty in the objective on domains of dimension two or higher. The penalty yields that the feasible set is sequentially closed in the…

Optimization and Control · Mathematics 2023-08-23 Paul Manns , Annika Schiemann

Based on solving an equivalent parametric equality constrained mini-max problem of the classic logarithmic-barrier subproblem, we present a novel primal-dual interior-point relaxation method for nonlinear programs with general equality and…

Optimization and Control · Mathematics 2022-09-05 Xin-Wei Liu , Yu-Hong Dai , Ya-Kui Huang

This paper investigates the tilt stability of local minimizers for nonlinear programs under the relaxed constant rank constraint qualification in finite dimensions. By employing a neighborhood primal-dual approach and extending calculus…

Optimization and Control · Mathematics 2025-08-12 Nguyen Huy Chieu , Nguyen Thi Quynh Trang , Nguyen Thi Hai Yen

Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A progress to go beyond convexity was made by considering the…

Optimization and Control · Mathematics 2015-06-29 Nguyen Thai An , Nguyen Mau Nam

We consider the mixed local and nonlocal functionals with nonstandard growth \begin{eqnarray*} u\mapsto\int_{\Omega}(|Du|^p-f(x)u)\,dx+\int_{\mathbb{R}^N}\int_{\mathbb{R}^N}\frac{|u(x)-u(y)|^q}{|x-y|^{N+sq}}\,dxdy \end{eqnarray*} with…

Analysis of PDEs · Mathematics 2023-04-05 Mengyao Ding , Yuzhou Fang , Chao Zhang

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 consider the problem of minimising the $L^\infty$ norm of a function of the hessian over a class of maps, subject to a mass constraint involving the $L^\infty$ norm of a function of the gradient and the map itself. We assume zeroth and…

Analysis of PDEs · Mathematics 2023-10-03 Ed Clark , Nikos Katzourakis

We consider the problem of minimising the $k$th eigenvalue, $k \geq 2$, of the ($p$-)Laplacian with Robin boundary conditions with respect to all domains in $\mathbb{R}^N$ of given volume $M$. When $k=2$, we prove that the second eigenvalue…

Analysis of PDEs · Mathematics 2010-10-07 J. B. Kennedy

We present an adaptive trust-region method for unconstrained optimization that allows inexact solutions to the trust-region subproblems. Our method is a simple variant of the classical trust-region method of \citet{sorensen1982newton}. The…

Optimization and Control · Mathematics 2025-08-27 Fadi Hamad , Oliver Hinder

We consider local minimizers of the functional \[ \sum_{i=1}^N \int (|u_{x_i}|-\delta_i)^p_+\, dx+\int f\, u\, dx, \] where $\delta_1,\dots,\delta_N\ge 0$ and $(\,\cdot\,)_+$ stands for the positive part. Under suitable assumptions on $f$,…

Analysis of PDEs · Mathematics 2014-09-09 Pierre Bousquet , Lorenzo Brasco , Vesa Julin

We show that the minimization problem of any non-convex and non-lower semi-continuous function on a compact convex subset of a locally convex real topological vector space can be studied via an associated convex and lower semi-continuous…

Functional Analysis · Mathematics 2016-10-12 J. -B. Bru , W. de Siqueira Pedra

We are concerned with the dependence of the lowest positive eigenvalue of the Dirac operator on the geometry of rectangles, subject to infinite-mass boundary conditions. We conjecture that the square is a global minimiser both under the…

Spectral Theory · Mathematics 2022-08-22 Philippe Briet , David Krejcirik

Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be positive definite. The weaker…

Optimization and Control · Mathematics 2024-09-24 Quentin Rebjock , Nicolas Boumal

In this paper we study general $l_p$ regularized unconstrained minimization problems. In particular, we derive lower bounds for nonzero entries of first- and second-order stationary points, and hence also of local minimizers of the $l_p$…

Optimization and Control · Mathematics 2012-10-02 Zhaosong Lu

We establish interior regularity and optimal growth estimates for sign-changing minimizers of the $p-$singular or $p-$degenerate quasilinear Alt--Phillips functional throughout the full range of $1<p<\infty$ and of the nonlinearity power…

Analysis of PDEs · Mathematics 2026-04-15 Yousef Alamri , José Miguel Urbano

Finding the global minimum of a cost function given by the sum of a quadratic and a linear form in N real variables over (N-1)- dimensional sphere is one of the simplest, yet paradigmatic problems in Optimization Theory known as the "trust…

Disordered Systems and Neural Networks · Physics 2014-02-12 Yan V Fyodorov , Pierre Le Doussal

The purpose of this article is twofold. First, an issue of regularity of weak solution to the problem $(P)$ (See below) is addressed. Secondly, we investigate the question of $H^s$ versus $C^0$- weighted minimizers of the functional…

Analysis of PDEs · Mathematics 2019-09-25 Jacques Giacomoni , Divya Goel , K. Sreenadh

In this paper we study general Schatten-$p$ quasi-norm (SPQN) regularized matrix minimization problems. In particular, we first introduce a class of first-order stationary points for them, and show that the first-order stationary points…

Optimization and Control · Mathematics 2016-11-01 Zhaosong Lu , Yong Zhang