English
Related papers

Related papers: Regularized Extragradient Methods for Solving Equi…

200 papers

We extend the invariant manifold method for analyzing the asymptotics of dissipative partial differential equations on unbounded spatial domains to treat equations in which the linear part has order greater than two. One important example…

Mathematical Physics · Physics 2007-05-23 J. -P. Eckmann , C. E. Wayne

We are concerned with structured $\ell_0$-norms regularization problems, with a twice continuously differentiable loss function and a box constraint. This class of problems have a wide range of applications in statistics, machine learning…

Optimization and Control · Mathematics 2023-12-27 Yuqia Wu , Shaohua Pan , Xiaoqi Yang

The extragradient (EG), introduced by G. M. Korpelevich in 1976, is a well-known method to approximate solutions of saddle-point problems and their extensions such as variational inequalities and monotone inclusions. Over the years,…

Optimization and Control · Mathematics 2023-03-31 Quoc Tran-Dinh

We propose and analyze a perturbative regularization method to approximate quadratic optimization problems with finite-dimensional degeneracy. The original problem is first approximated by a regularized problem depending on a small positive…

Numerical Analysis · Mathematics 2026-03-16 C. G. Gebhardt , I. Romero

We study the Hadamard finite part of divergent integrals of differential forms with singularities on submanifolds. We give formulae for the dependence of the finite part on the choice of regularization and express them in terms of a…

Mathematical Physics · Physics 2016-11-17 Giovanni Felder , David Kazhdan

In this paper, we present a new ellipsoid-type algorithm for solving nonsmooth problems with convex structure. Examples of such problems include nonsmooth convex minimization problems, convex-concave saddle-point problems and variational…

Optimization and Control · Mathematics 2021-06-28 Anton Rodomanov , Yurii Nesterov

A study of the non linear modes of a two degree of freedom mechanical system with bilateral elastic stop is considered. The issue related to the non-smoothness of the impact force is handled through a regularization technique. In order to…

Classical Physics · Physics 2013-02-05 El Hadi Moussi , Sergio Bellizzi , Bruno Cochelin , I. Nistor

We study quasilinear elliptic double obstacle problems with a variable exponent growth when the right-hand side is a measure. A global Calder\'{o}n-Zygmund estimate for the gradient of an approximable solution is obtained in terms of the…

Analysis of PDEs · Mathematics 2021-05-25 Sun-Sig Byun , Yumi Cho , Jung-Tae Park

We derive gradient and second order {\em a priori} estimates for solutions of the Neumann problem for a general class of fully nonlinear elliptic equations on compact Riemannian manifolds with boundary. These estimates yield regularity and…

Analysis of PDEs · Mathematics 2018-12-03 Bo Guan , Ni Xiang

We design accelerated algorithms with improved rates for several fundamental classes of optimization problems. Our algorithms all build upon techniques related to the analysis of primal-dual extragradient methods via relative Lipschitzness…

Optimization and Control · Mathematics 2022-02-10 Yujia Jin , Aaron Sidford , Kevin Tian

We establish elliptic regularity for nonlinear inhomogeneous Cauchy-Riemann equations under minimal assumptions, and give a counterexample in a borderline case. In some cases where the inhomogeneous term has a separable factorization, the…

Complex Variables · Mathematics 2015-10-05 Adam Coffman , Yifei Pan , Yuan Zhang

We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the…

Computation · Statistics 2014-03-25 Xiaodong Lin , Minh Pham , Andrzej Ruszczynski

We consider solutions to degenerate anisotropic elliptic equations in order to study their regularity. In particular we establish second-order estimates and enclose regularity results for the stress field. All our results are new even in…

Analysis of PDEs · Mathematics 2025-03-26 Daniel Baratta , Luigi Muglia , Domenico Vuono

Estimating equations arise in a wide range of statistical applications, including longitudinal and clustered data analysis, survival analysis, econometrics, and semiparametric inference. In high-dimensional settings, adding…

Computation · Statistics 2026-05-27 Weihua Shi , Yixuan Li , Yi Lian , Archer Y. Yang , Yue Zhao

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

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 and analyze a class of simple Nystr\"om discretizations of the hypersingular integral equation for the Helmholtz problem on domains of the plane with smooth parametrizable boundary. The method depends on a parameter…

Numerical Analysis · Mathematics 2012-10-26 Victor Dominguez , Sijiang L. Lu , Francisco-Javier Sayas

This paper proposes and develops a new Newton-type algorithm to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions. The proposed algorithm is formulated in terms of the second-order…

Optimization and Control · Mathematics 2022-09-16 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat

A wide range of applications arising in machine learning and signal processing can be cast as convex optimization problems. These problems are often ill-posed, i.e., the optimal solution lacks a desired property such as uniqueness or…

Optimization and Control · Mathematics 2019-07-18 Mostafa Amini , Farzad Yousefian

This work presents the first numerical investigation of using Voigt regularization as a method for obtaining magnetohydrodynamic (MHD) equilibria without the assumption of nested magnetic flux surfaces. Voigt regularization modifies the MHD…

Plasma Physics · Physics 2025-06-16 Yi-Min Huang , Justin Kin Jun Hew , Andrew Brown , Amitava Bhattacharjee