English
Related papers

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

200 papers

Variational problems under uniform quasiconvex constraints on the gradient are studied. In particular, existence of solutions to such problems is proved as well as existence of lagrange multipliers associated to the uniform constraint. They…

Optimization and Control · Mathematics 2014-05-30 Felipe Alvarez , Salvador Flores

We present a stabilized finite element method for the numerical solution of cavitation in lubrication, modeled as an inequality-constrained Reynolds equation. The cavitation model is written as a variable coefficient saddle-point problem…

Numerical Analysis · Mathematics 2018-05-09 Tom Gustafsson , K. R. Rajagopal , Rolf Stenberg , Juha Videman

In this paper, we investigate the power of {\it regularization}, a common technique in reinforcement learning and optimization, in solving extensive-form games (EFGs). We propose a series of new algorithms based on regularizing the payoff…

Computer Science and Game Theory · Computer Science 2025-07-10 Mingyang Liu , Asuman Ozdaglar , Tiancheng Yu , Kaiqing Zhang

We consider the functional $$J(v) = \int_\Omega [f(|\nabla v|) - v] dx,$$ where $\Omega$ is a bounded domain and $f:[0,+\infty)\to \mathbb{R}$ is a convex function vanishing for $s\in [0,\sigma]$, with $\sigma>0$. We prove that a minimizer…

Analysis of PDEs · Mathematics 2012-06-18 Giulio Ciraolo

In this paper we consider the computation of approximate solutions for inverse problems in Hilbert spaces. In order to capture the special feature of solutions, non-smooth convex functions are introduced as penalty terms. By exploiting the…

Numerical Analysis · Mathematics 2015-06-18 Qinian Jin , Xiliang Lu

Rates of convergence for empirical risk minimizers have been well studied in the literature. In this paper, we aim to provide a complementary set of results, in particular by showing that after normalization, the risk of the empirical…

Statistics Theory · Mathematics 2016-01-12 Sara van de Geer , Martin Wainwright

For regularized optimization that minimizes the sum of a smooth term and a regularizer that promotes structured solutions, inexact proximal-Newton-type methods, or successive quadratic approximation (SQA) methods, are widely used for their…

Optimization and Control · Mathematics 2023-05-02 Ching-pei Lee

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

Machine Learning · Computer Science 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

The constrained $\ell_0$ regularization plays an important role in sparse reconstruction. A widely used approach for solving this problem is the penalty method, of which the least square penalty problem is a special case. However, the…

Optimization and Control · Mathematics 2017-02-01 Na Zhang , Qia Li

Let $\mu>0$ be a fixed constant, and we prove that minimizers to the following energy functional \begin{align*} E_f(u,\Omega):=\int_{\Omega}|\nabla u|^2+\mu P(\Omega) \end{align*}exist among pairs $(\Omega,u)$ such that $\Omega$ is an…

Analysis of PDEs · Mathematics 2022-11-03 Qinfeng Li , Changyou Wang

In this paper we look for minimizers of the energy functional for isotropic compressible elasticity taking into consideration the effect of a gravitational field induced by the body itself. We consider the displacement problem in which the…

Analysis of PDEs · Mathematics 2020-12-11 Pablo V. Negrón-Marrero , Jeyabal Sivaloganathan

In this manuscript we study the following optimization problem: given a bounded and regular domain $\Omega\subset \mathbb{R}^N$ we look for an optimal shape for the "$\mathrm{W}-$vanishing window" on the boundary with prescribed measure…

Analysis of PDEs · Mathematics 2018-05-22 João Vitor Da Silva , Ariel Salort , Analía Silva , Juan Spedaletti

This paper aims to compare and evaluate various obstacle approximation techniques employed in the context of the steady incompressible Navier-Stokes equations. Specifically, we investigate the effectiveness of a standard volume penalization…

Analysis of PDEs · Mathematics 2024-01-05 Piotr Krzyżanowski , Sadokat Malikova , Piotr B. Mucha , Tomasz Piasecki

In this work, we consider a constrained convex problem with linear inequalities and provide an inexact penalty re-formulation of the problem. The novelty is in the choice of the penalty functions, which are smooth and can induce a non-zero…

Optimization and Control · Mathematics 2020-05-04 Tatiana Tatarenko , Angelia Nedich

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

Regularisation allows one to handle ill-posed inverse problems. Here we focus on discrete unfolding problems. The properties of the results are characterised by the consistency between measurements and unfolding result and by the posterior…

Data Analysis, Statistics and Probability · Physics 2023-09-07 Michael Schmelling

We consider a regularized least squares problem, with regularization by structured sparsity-inducing norms, which extend the usual $\ell_1$ and the group lasso penalty, by allowing the subsets to overlap. Such regularizations lead to…

Optimization and Control · Mathematics 2012-09-04 Silvia Villa , Lorenzo Rosasco , Sofia Mosci , Alessandro Verri

This work introduces a new cubic regularization method for nonconvex unconstrained multiobjective optimization problems. At each iteration of the method, a model associated with the cubic regularization of each component of the objective…

Optimization and Control · Mathematics 2025-06-11 Douglas S. Gonçalves , Max L. N. Gonçalves , Jefferson G. Melo

We focus on the minimization of the least square loss function either under a $k$-sparse constraint or with a sparse penalty term. Based on recent results, we reformulate the $\ell_0$ pseudo-norm exactly as a convex minimization problem by…

Optimization and Control · Mathematics 2019-03-07 Arne Bechensteen , Laure Blanc-Féraud , Gilles Aubert

The theory of (tight) wavelet frames has been extensively studied in the past twenty years and they are currently widely used for image restoration and other image processing and analysis problems. The success of wavelet frame based models,…

Computer Vision and Pattern Recognition · Computer Science 2011-10-31 Yong Zhang , Bin Dong , Zhaosong Lu
‹ Prev 1 4 5 6 7 8 10 Next ›