English
Related papers

Related papers: A regularized penalty-multiplier method for approx…

200 papers

A quasi-Newton method with cubic regularization is designed for solving Riemannian unconstrained nonconvex optimization problems. The proposed algorithm is fully adaptive with at most ${\cal O} (\epsilon_g^{-3/2})$ iterations to achieve a…

Optimization and Control · Mathematics 2024-02-21 Mauricio S. Louzeiro , Gilson N. Silva , Jinyun Yuan , Daoping Zhang

Adaptive cubic regularization methods for solving nonconvex problems need the efficient computation of the trial step, involving the minimization of a cubic model. We propose a new approach in which this model is minimized in a low…

Optimization and Control · Mathematics 2024-12-02 Stefania Bellavia , Davide Palitta , Margherita Porcelli , Valeria Simoncini

Piecewise Linear-Quadratic (PLQ) penalties are widely used to develop models in statistical inference, signal processing, and machine learning. Common examples of PLQ penalties include least squares, Huber, Vapnik, 1-norm, and their…

Machine Learning · Statistics 2021-01-01 Peng Zheng , Aleksandr Y. Aravkin , Karthikeyan Natesan Ramamurthy

We investigate the Cauchy problem for linear elliptic operators with $C^\infty$-coefficients at a regular set $\Omega \subset R^2$, which is a classical example of an ill-posed problem. The Cauchy data are given at the manifold $\Gamma…

Numerical Analysis · Mathematics 2020-11-18 H. W. Engl , A. Leitao

We prove local Lipschitz regularity for local minimiser of \[ W^{1,1}(\Omega)\ni v\mapsto \int_\Omega F(Dv)\, dx \] where $\Omega\subseteq {\mathbb R}^N$, $N\ge 2$ and $F:{\mathbb R}^N\to {\mathbb R}$ is a quasiuniformly convex integrand in…

Analysis of PDEs · Mathematics 2023-04-05 Greta Marino , Sunra Mosconi

We study the phenomenon of cavitation for the displacement boundary value problem of radial, isotropic compressible elasticity for a class of stored energy functions of the form $W(F) + h(\det F)$, where $W$ grows like $||F||^n$, and $n$ is…

Analysis of PDEs · Mathematics 2021-12-21 Pablo V. Negron-Marrero , Jeyabal Sivaloganathan

We establish higher integrability estimates for constant-coefficient systems of linear PDEs \[ \mathcal{A} \mu = \sigma, \] where $\mu \in \mathcal{M}(\Omega;V)$ and $\sigma\in \mathcal{M}(\Omega;W)$ are vector measures and the polar…

Analysis of PDEs · Mathematics 2023-05-24 Adolfo Arroyo-Rabasa , Guido De Philippis , Jonas Hirsch , Filip Rindler , Anna Skorobogatova

We study the quadratic penalty method (QPM) for smooth nonconvex optimization problems with equality constraints. Assuming the constraint violation satisfies the PL condition near the feasible set, we derive sharper worst-case complexity…

Optimization and Control · Mathematics 2026-01-06 Florentin Goyens , Geovani N. Grapiglia

We consider a shape optimization problem for a hybrid energy combining local confinement and nonlocal Coulomb repulsion. Specifically, for any open set $\Omega \subseteq \mathbb{R}^3$ of prescribed volume, we consider the ground state…

Analysis of PDEs · Mathematics 2026-04-16 Dario Mazzoleni , Riccardo Moraschi , Berardo Ruffini

This paper focuses on regularisation methods using models up to the third order to search for up to second-order critical points of a finite-sum minimisation problem. The variant presented belongs to the framework of [3]: it employs random…

Numerical Analysis · Mathematics 2021-04-05 Stefania Bellavia , Gianmarco Gurioli , Benedetta Morini , Philippe L. Toint

We prove some regularity results for a priori bounded local minimizers of non-autonomous integral functionals of the form $$\mathcal{F}(v,\Omega)=\int_\Omega F(x,Dv)dx,$$ under the constraint $v \ge \psi$ a.e. in $\Omega$, where $\psi$ is a…

Analysis of PDEs · Mathematics 2024-08-20 Raffaella Giova , Antonio Giuseppe Grimaldi , Andrea Torricelli

We devise new variants of the following nonconforming finite element methods: DG methods of fixed arbitrary order for the Poisson problem, the Crouzeix-Raviart interior penalty method for linear elasticity, and the quadratic $C^0$ interior…

Numerical Analysis · Mathematics 2017-10-11 Andreas Veeser , Pietro Zanotti

Typically, the sequence of points generated by an optimization algorithm may have multiple limit points. Under convexity assumptions, however, (sub)gradient methods are known to generate a convergent sequence of points. In this paper, we…

Optimization and Control · Mathematics 2025-06-16 Andrea Cristofari

In this paper, we introduce a class of nonsmooth nonconvex least square optimization problem using convex analysis tools and we propose to use the iterative minimization-majorization (MM) algorithm on a convex set with initializer away from…

Optimization and Control · Mathematics 2019-06-14 Azita Mayeli

The approximation properties of a quadratic iso-parametric finite element method for a typical cavitation problem in nonlinear elasticity are analyzed. More precisely, (1) the finite element interpolation errors are established in terms of…

Numerical Analysis · Mathematics 2017-01-06 Chunmei Su , Zhiping Li

We propose an implicit iterative algorithm for an exact penalty method arising from inequality constrained optimization problems. A rapidly convergent fixed point method is developed for a regularized penalty functional. The applicability…

Optimization and Control · Mathematics 2012-10-05 Kazufumi Ito , Tomoya Takeuchi

Given an infeasible, unbounded, or pathological convex optimization problem, a natural question to ask is: what is the smallest change we can make to the problem's parameters such that the problem becomes solvable? In this paper, we address…

Optimization and Control · Mathematics 2020-01-30 Shane Barratt , Guillermo Angeris , Stephen Boyd

Regularization and interior point approaches offer valuable perspectives to address constrained nonlinear optimization problems in view of control applications. This paper discusses the interactions between these techniques and proposes an…

Optimization and Control · Mathematics 2022-10-31 Alberto De Marchi

We formulate the minimization of the buckling load of a clamped plate as a free boundary value problem with a penalization term for the volume constraint. As the penalization parameter becomes small we show that the optimal shape problem…

Analysis of PDEs · Mathematics 2021-10-15 Kathrin Stollenwerk

We propose an adaptive regularization scheme in a variational framework where a convex composite energy functional is optimized. We consider a number of imaging problems including denoising, segmentation and motion estimation, which are…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Byung-Woo Hong , Ja-Keoung Koo , Hendrik Dirks , Martin Burger