English
Related papers

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

200 papers

We tackle the problem of penalty selection of regularization on the basis of the minimum description length (MDL) principle. In particular, we consider that the design space of the penalty function is high-dimensional. In this situation,…

Machine Learning · Statistics 2018-04-27 Kohei Miyaguchi , Kenji Yamanishi

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

We consider minimization problems of functionals given by the difference between the Willmore functional of a closed surface and its area, when the latter is multiplied by a positive constant weight $\Lambda$ and when the surfaces are…

Analysis of PDEs · Mathematics 2023-12-12 Marco Pozzetta

In this work, we study the iteration complexity of gradient methods for minimizing convex quadratic functions regularized by powers of Euclidean norms. We show that, due to the uniform convexity of the objective, gradient methods have…

Optimization and Control · Mathematics 2025-01-28 Daniel Berg Thomsen , Nikita Doikov

In this work we consider numerical efficiency and convergence rates for solvers of non-convex multi-penalty formulations when reconstructing sparse signals from noisy linear measurements. We extend an existing approach, based on reduction…

Information Theory · Computer Science 2021-01-15 Zeljko Kereta , Johannes Maly , Valeriya Naumova

In molecular dynamics, penalized overdamped Langevin dynamics are used to model the motion of a set of particles that follow constraints up to a parameter $\varepsilon$. The most used schemes for simulating these dynamics are the Euler…

Numerical Analysis · Mathematics 2022-10-10 Adrien Laurent

This paper deals with regularized Newton methods, a flexible class of unconstrained optimization algorithms that is competitive with line search and trust region methods and potentially combines attractive elements of both. The particular…

Optimization and Control · Mathematics 2022-07-13 Daniel Steck , Christian Kanzow

For $q$-dimensional data, penalized versions of the sample covariance matrix are important when the sample size is small or modest relative to $q$. Since the negative log-likelihood under multivariate normal sampling is convex in…

Statistics Theory · Mathematics 2019-03-21 David E. Tyler , Mengxi Yi

This paper proposes an improved quasi-Newton penalty decomposition algorithm for the minimization of continuously differentiable functions, possibly nonconvex, over sparse symmetric sets. The method solves a sequence of penalty subproblems…

Optimization and Control · Mathematics 2026-01-21 Ahmad Mousavi , Morteza Kimiaei , Saman Babaie-Kafaki , Vyacheslav Kungurtsev

Ideal systems like MHD and Euler flow may develop singularities in vorticity (w = curl v). Viscosity and resistivity provide dissipative regularizations of the singularities. In this paper we propose a minimal, local, conservative,…

Plasma Physics · Physics 2016-03-04 Govind S. Krishnaswami , Sonakshi Sachdev , Anantanarayanan Thyagaraja

Equilibrium equations in the form of complementarity conditions often appear as constraints in optimization problems. Problems of this type are commonly referred to as mathematical programs with complementarity constraints (MPCCs). A…

Optimization and Control · Mathematics 2025-10-20 Sven Leyffer

We consider perturbed nonlinear ill-posed equations in Hilbert spaces, with operators that are monotone on a given closed convex subset. A simple stable approach is Lavrentiev regularization, but existence of solutions of the regularized…

Numerical Analysis · Mathematics 2018-06-05 Robert Plato , Bernd Hofmann

We prove that minimizers of variational problems on open sets $\Omega \subset \mathbb{R}^n$ $$ \mbox{minimize}\quad \mathcal E(v)=\int_\Omega f(v(x))\mathrm{d} x\quad\text{for } \mathscr{A} v=0, $$ are partially continuous provided that the…

Analysis of PDEs · Mathematics 2026-04-09 Zhuolin Li , Bogdan Raiţă

We present the min-max construction of critical points of the area using penalization arguments. Precisely, for any immersion of a closed surface $\Sigma$ into a given closed manifold, we add to the area Lagrangian a term equal to the $L^q$…

Differential Geometry · Mathematics 2017-10-30 Tristan Rivière

We establish an energy quantization for constrained Willmore surfaces, where the constraints are given by area, volume, and total mean curvature, assuming that the underlying conformal structures remain bounded. Furthermore, we show strong…

Differential Geometry · Mathematics 2025-05-27 Christian Scharrer , Alexander West

The problem of minimizing a continuously differentiable convex function over an intersection of closed convex sets is ubiquitous in applied mathematics. It is particularly interesting when it is easy to project onto each separate set, but…

Optimization and Control · Mathematics 2014-08-06 Eric C. Chi , Hua Zhou , Kenneth Lange

Trigonometric polynomials are widely used for the approximation of a smooth function $f$ from a set of nonuniformly spaced samples $\{f(x_j)\}_{j=0}^{N-1}$. If the samples are perturbed by noise, controlling the smoothness of the…

Numerical Analysis · Mathematics 2025-10-20 Thomas Strohmer

This paper introduces a regularized projection matrix approximation framework designed to recover cluster information from the affinity matrix. The model is formulated as a projection approximation problem, incorporating an entry-wise…

Machine Learning · Computer Science 2024-11-08 Zheng Zhai , Jialu Xu , Mingxin Wu , Xiaohui Li

In this paper, we propose a discretization of the multi-dimensional stationary compressible Navier-Stokes equations combining finite element and finite volume techniques. As the mesh size tends to 0, the numerical solutions are shown to…

Numerical Analysis · Mathematics 2019-07-09 Charlotte Perrin , Khaled Saleh

In this paper, we study a class of problems where the sum of truncated convex functions is minimized. In statistical applications, they are commonly encountered when $\ell_0$-penalized models are fitted and usually lead to NP-Hard…

Computation · Statistics 2017-06-28 Tzu-Ying Liu , Hui Jiang
‹ Prev 1 8 9 10 Next ›