English
Related papers

Related papers: A new convergence proof for approximations of the …

200 papers

We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function $f.$ We show that the generated sequences converge…

Optimization and Control · Mathematics 2023-08-10 Mikhail Karapetyants , Szilárd Csaba László

We study a Newton-like method for the minimization of an objective function that is the sum of a smooth convex function and an l-1 regularization term. This method, which is sometimes referred to in the literature as a proximal Newton…

Optimization and Control · Mathematics 2013-09-16 Richard H. Byrd , Jorge Nocedal , Figen Oztoprak

As an application of Stein's method for Poisson approximation, we prove rates of convergence for the tail probabilities of two scan statistics that have been suggested for detecting local signals in sequences of independent random variables…

Probability · Mathematics 2015-05-29 Xiao Fang , David Siegmund

We present a new, short proof of the increased regularity obtained by solutions to uniformly parabolic partial differential equations. Though this setting is fairly introductory, our new method of proof, which uses a priori estimates, can…

Analysis of PDEs · Mathematics 2015-09-01 Stephen Pankavich , Nicholas Michalowski

Many problems of theoretical and practical interest involve finding a convex or concave function. For instance, optimization problems such as finding the projection on the convex functions in $H^k(\Omega)$, or some problems in economics. In…

Numerical Analysis · Mathematics 2008-04-11 Néstor Aguilera , Pedro Morin

We review some recent work on removing hidden confounding and causal regularization from a unified viewpoint. We describe how simple and user-friendly techniques improve stability, replicability and distributional robustness in…

Methodology · Statistics 2020-08-17 Peter Bühlmann , Domagoj Ćevid

In this paper, we study the iteration complexity of cubic regularization of Newton method for solving composite minimization problems with uniformly convex objective. We introduce the notion of second-order condition number of a certain…

Optimization and Control · Mathematics 2021-05-21 Nikita Doikov , Yurii Nesterov

This paper studies least-square regression penalized with partly smooth convex regularizers. This class of functions is very large and versatile allowing to promote solutions conforming to some notion of low-complexity. Indeed, they force…

Optimization and Control · Mathematics 2014-07-01 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

We extend the definition of weak and strong convergence to sequences of Sobolev-functions whose underlying domains themselves are converging. In contrast to previous works, we do so without ever assuming any sort of reference configuration.…

Analysis of PDEs · Mathematics 2024-11-20 Nikita Evseev , Malte Kampschulte , Alexander Menovschikov

We study the qualitative stability of two classes of Sobolev inequalities on Riemannian manifolds. In the case of positive Ricci curvature, we prove that an almost extremal function for the sharp Sobolev inequality is close to an extremal…

Differential Geometry · Mathematics 2024-01-30 Francesco Nobili , Ivan Yuri Violo

We introduce a new family of refined Sobolev-Malliavin spaces that capture the integrability in time of the Malliavin derivative. We consider duality in these spaces and derive a Burkholder type inequality in a dual norm. The theory we…

Probability · Mathematics 2016-02-23 Adam Andersson , Raphael Kruse , Stig Larsson

The classical one-phase Stefan problem (without surface tension) allows for a continuum of steady state solutions, given by an arbitrary (but sufficiently smooth) domain together with zero temperature. We prove global-in-time stability of…

Analysis of PDEs · Mathematics 2015-01-05 Mahir Hadžić , Steve Shkoller

In a plane polygon $P$ with straight sides, we prove analytic regularity of the Leray-Hopf solution of the stationary, viscous, and incompressible Navier-Stokes equations. We assume small data, analytic volume force and no-slip boundary…

Analysis of PDEs · Mathematics 2020-11-18 Carlo Marcati , Christoph Schwab

We construct examples for the one-phase Stefan problem which show that $\alpha$-concavity of the solution is in general not preserved in time, for $0 \le \alpha <1/2$. In particular, this shows that, in contrast to the case of the heat…

Analysis of PDEs · Mathematics 2021-11-17 Albert Chau , Ben Weinkove

This paper deals with Lavrentiev regularization for solving linear ill-posed problems, mostly with respect to accretive operators on Hilbert spaces. We present converse and saturation results which are an important part in regularization…

Numerical Analysis · Mathematics 2016-07-19 Robert Plato

The adaptive regularization algorithm for unconstrained nonconvex optimization was shown in Nesterov and Polyak (2006) and Cartis, Gould and Toint (2011) to require, under standard assumptions, at most $\mathcal{O}(\epsilon^{3/(3-q)})$…

Optimization and Control · Mathematics 2024-09-25 Philippe L. Toint

We develop an optimal regularity theory for parabolic partial differential equations in weighted mixed norm Sobolev-Zygmund spaces. The results extend the classical Schauder estimates to coefficients that are merely measurable in time and…

Analysis of PDEs · Mathematics 2026-01-01 Jae-Hwan Choi , Junhee Ryu

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

Optimization and Control · Mathematics 2025-06-05 Rodrigo Maulen-Soto , Jalal Fadili , Hedy Attouch

This paper deals with the Lipschitz regularity of minimizers for a class of variational obstacle problems with possible occurance of the Lavrentiev phenomenon. In order to overcome this problem, the availment of the notions of relaxed…

Analysis of PDEs · Mathematics 2021-02-26 Giacomo Bertazzoni , Samuele Riccò

Using uniform global Carleman estimates for discrete elliptic and semi-discrete hyperbolic equations, we study Lipschitz and logarithmic stability for the inverse problem of recovering a potential in a semi-discrete wave equation,…

Analysis of PDEs · Mathematics 2014-09-29 Lucie Baudouin , Sylvain Ervedoza , Axel Osses