English
Related papers

Related papers: Error estimates for total-variation regularized mi…

200 papers

We propose an adaptive finite element algorithm to approximate solutions of elliptic problems whose forcing data is locally defined and is approximated by regularization (or mollification). We show that the energy error decay is…

Numerical Analysis · Mathematics 2022-07-26 Luca Heltai , Wenyu Lei

In the article we have obtained some estimates of the rate of convergence for the recently proposed by Yu.E. Nesterov method of minimization of a convex Lipschitz-continuous function of two variables on a square with a fixed side. The…

Optimization and Control · Mathematics 2020-01-14 Dmitry A. Pasechnyuk , Fedor S. Stonyakin

In this work, we consider an initial-boundary value problem for a time-fractional biharmonic equation in a bounded polygonal domain with a Lipschitz continuous boundary in $\mathbb{R}^2$ with clamped boundary conditions. After establishing…

Numerical Analysis · Mathematics 2024-07-29 Shantiram Mahata , Neela Nataraj , Jean-Pierre Raymond

Recently, a nonconforming surface finite element was developed to discretize 3d vector-valued compressible flow problems arising in climate modeling. In this contribution we derive an error analysis for this approach on a vector-valued…

Numerical Analysis · Mathematics 2025-11-14 Carolin Mehlmann

This work studies the total variation regularized $\ell_2$ estimator (fused lasso) in the setting of a change point detection problem. Compared with existing works that focus on the sum of squared estimation errors, we give bound on the…

Statistics Theory · Mathematics 2019-01-07 Teng Zhang

We establish an a priori error analysis for the lowest-order Raviart-Thomas finite element discretisation of the nonlinear Gross-Pitaevskii eigenvalue problem. Optimal convergence rates are obtained for the primal and dual variables as well…

Numerical Analysis · Mathematics 2024-02-12 Dietmar Gallistl , Moritz Hauck , Yizhou Liang , Daniel Peterseim

In this paper, we prove a discrete embedding inequality for the Raviart--Thomas mixed finite element methods for second order elliptic equations, which is analogous to the Sobolev embedding inequality in the continuous setting. Then, by…

Numerical Analysis · Mathematics 2017-07-11 Huadong Gao , Weifeng Qiu

In this article a special class of nonlinear optimal control problems involving a bilinear term in the boundary condition is studied. These kind of problems arise for instance in the identification of an unknown space-dependent Robin…

Numerical Analysis · Mathematics 2024-12-20 Max Winkler

We consider the problem of maximizing a non-concave Lipschitz multivariate function over a compact domain by sequentially querying its (possibly perturbed) values. We study a natural algorithm designed originally by Piyavskii and Shubert in…

Machine Learning · Computer Science 2022-07-06 Clément Bouttier , Tommaso Cesari , Mélanie Ducoffe , Sébastien Gerchinovitz

The truncated singular value decomposition may be used to find the solution of linear discrete ill-posed problems in conjunction with Tikhonov regularization and requires the estimation of a regularization parameter that balances between…

Numerical Analysis · Mathematics 2022-08-16 Rosemary A. Renaut , Anthony W. Helmstetter , Saeed Vatankhah

The solution to empirical risk minimization with $f$-divergence regularization (ERM-$f$DR) is extended to constrained optimization problems, establishing conditions for equivalence between the solution and constraints. A dual formulation of…

Machine Learning · Statistics 2025-02-21 Francisco Daunas , Iñaki Esnaola , Samir M. Perlaza , Gholamali Aminian

Conductivity reconstruction in an inverse eddy current problem is considered in the present paper. With the electric field measurement on part of domain boundary, we formulate the reconstruction problem to a constrained optimization problem…

Numerical Analysis · Mathematics 2023-07-04 Junqing Chen , Zehao Long

In the context of structured nonconvex optimization, we estimate the increase in minimum value for a decision that is robust to parameter perturbations as compared to the value of a nominal problem. The estimates rely on detailed…

Optimization and Control · Mathematics 2022-11-22 Johannes O. Royset

We obtain an error estimate between viscosity solutions and \delta-viscosity solutions of nonhomogeneous fully nonlinear uniformly elliptic equations. The main assumption, besides uniform ellipticity, is that the nonlinearity is…

Analysis of PDEs · Mathematics 2016-03-07 Olga Turanova

We consider the stability of Robust Optimization problems with respect to perturbations in their uncertainty sets. We focus on Linear Optimization problems, including those with a possibly infinite number of constraints, also known as…

Optimization and Control · Mathematics 2015-09-23 Timothy C. Y. Chan , Philip Allen Mar

In this paper, we propose and develop an optimal nonconforming finite element method for the Stokes equations approximated by the Crouzix-Raviart element for velocity and the continuous linear element for pressure. Previous result in using…

Numerical Analysis · Mathematics 2018-07-10 Jian Li

Under general assumptions on the target distribution $p^\star$, we establish a sharp Lipschitz regularity theory for flow-matching vector fields and diffusion-model scores, with optimal dependence on time and dimension. As applications, we…

Statistics Theory · Mathematics 2026-04-08 Arthur Stéphanovitch

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

A finite element methodology for large classes of variational boundary value problems is defined which involves discretizing two linear operators: (1) the differential operator defining the spatial boundary value problem; and (2) a Riesz…

Numerical Analysis · Mathematics 2017-12-08 Brendan Keith , Socratis Petrides , Federico Fuentes , Leszek Demkowicz

We consider joint Tikhonov- and Lavrentiev-regularization of control problems with pointwise control- and state-constraints. We derive error estimates for the error which is introduced by the Tikhonov regularization. With the help of this…

Optimization and Control · Mathematics 2010-10-26 Dirk A. Lorenz , Arnd Rösch
‹ Prev 1 4 5 6 7 8 10 Next ›