中文
相关论文

相关论文: Error estimates for total-variation regularized mi…

200 篇论文

For elliptic interface problems, this paper studies residual-based a posteriori error estimations for various finite element approximations. For the conforming and the Raviart-Thomas mixed elements in two-dimension and for the…

数值分析 · 数学 2016-03-04 Zhiqiang Cai , Cuiyu He , Shun Zhang

In this paper, three high-accuracy methods for eigenvalues of second order elliptic operators are proposed by using the nonconforming Crouzeix-Raviart(CR for short) element and the nonconforming enriched Crouzeix-Raviart(ECR for short)…

数值分析 · 数学 2018-02-07 Jun Hu , Limin Ma

We study the problem of global optimization, where we analyze the performance of the Piyavskii--Shubert algorithm and its variants. For any given time duration $T$, instead of the extensively studied simple regret (which is the difference…

机器学习 · 计算机科学 2023-12-29 Kaan Gokcesu , Hakan Gokcesu

It is well known that the quasi-optimality of the Galerkin finite element method for the Helmholtz equation is dependent on the mesh size and the wave-number. In the literature, different criteria have been proposed to ensure uniform…

数值分析 · 数学 2024-12-31 Tim van Beeck , Umberto Zerbinati

Two asymptotically exact a posteriori error estimates are proposed for eigenvalues by the nonconforming Crouzeix--Raviart and enriched Crouzeix-- Raviart elements. The main challenge in the design of such error estimators comes from the…

数值分析 · 数学 2019-11-26 Jun Hu , Limin Ma

We develop a fully discrete, semi-implicit mixed finite element method for approximating solutions to a class of fourth-order stochastic partial differential equations (SPDEs) with non-globally Lipschitz and non-monotone nonlinearities,…

数值分析 · 数学 2026-02-17 Beniamin Goldys , Agus L. Soenjaya , Thanh Tran

In this paper we present explicit estimate for Lipschitz constant of solution to a problem of calculus of variations. The approach we use is due to Gamkrelidze and is based on the equivalence of the problem of calculus of variations and a…

最优化与控制 · 数学 2017-12-14 Miguel Oliveira , Georgi Smirnov

Convex duality has been leveraged in recent years to derive a posteriori error estimates and identities for a wide range of non-linear and non-smooth scalar problems. By employing remarkable compatibility properties of the Crouzeix-Raviart…

数值分析 · 数学 2026-02-05 P. A. Gazca-Orozco , A. Kaltenbach

We investigate the convergence of the Crouzeix-Raviart finite element method for variational problems with non-autonomous integrands that exhibit non-standard growth conditions. While conforming schemes fail due to the Lavrentiev gap…

数值分析 · 数学 2021-06-15 Anna Kh. Balci , Christoph Ortner , Johannes Storn

This paper focuses on the regularization of backward time-fractional diffusion problem on unbounded domain. This problem is well-known to be ill-posed, whence the need of a regularization method in order to recover stable approximate…

数值分析 · 数学 2022-01-03 Walter Simo Tao Lee

We introduce a first order Total Variation type regulariser that decomposes a function into a part with a given Lipschitz constant (which is also allowed to vary spatially) and a jump part. The kernel of this regulariser contains all…

数值分析 · 数学 2019-12-06 Martin Burger , Yury Korolev , Simone Parisotto , Carola-Bibiane Schönlieb

Computable estimates for the error of finite element discretisations of parabolic problems in the $L^\infty(0,T; L^2)$ norm are developed, which exhibit constant effectivities (the ratio of the estimated error to the true error) with…

数值分析 · 数学 2018-03-09 Oliver J. Sutton

We obtain estimation error rates and sharp oracle inequalities for regularization procedures of the form \begin{equation*} \hat f \in argmin_{f\in F}\left(\frac{1}{N}\sum_{i=1}^N\ell(f(X_i), Y_i)+\lambda \|f\|\right) \end{equation*} when…

统计理论 · 数学 2017-02-08 Pierre Alquier , Vincent Cottet , Guillaume Lecué

We prove some new results which justify the use of interval truncation as a means of regularising a singular fourth order Sturm-Liouville problem near a singular endpoint. Of particular interest are the results in the so called lim-3 case,…

谱理论 · 数学 2007-05-23 Malcolm Brown , Leon Greenberg , Marco Marletta

We discuss several optimization procedures to solve finite element approximations of linear-quadratic Dirichlet optimal control problems governed by an elliptic partial differential equation posed on a 2D or 3D Lipschitz domain. The control…

最优化与控制 · 数学 2019-01-25 Mariano Mateos

In this paper, conditional stability estimates are derived for unique continuation and Cauchy problems associated to the Poisson equation in ultra-weak variational form. Numerical approximations are obtained as minima of regularized least…

数值分析 · 数学 2024-07-08 Harald Monsuur , Rob Stevenson

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

最优化与控制 · 数学 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

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…

偏微分方程分析 · 数学 2021-02-26 Giacomo Bertazzoni , Samuele Riccò

Recently there were proposed some innovative convex optimization concepts, namely, relative smoothness [1] and relative strong convexity [2,3]. These approaches have significantly expanded the class of applicability of gradient-type methods…

最优化与控制 · 数学 2024-04-19 Fedor Stonyakin , Alexander Titov , Mohammad Alkousa , Oleg Savchuk , Alexander Gasnikov

A regularization algorithm allowing random noise in derivatives and inexact function values is proposed for computing approximate local critical points of any order for smooth unconstrained optimization problems. For an objective function…

最优化与控制 · 数学 2021-04-07 S. Bellavia , G. Gurioli , B. Morini , Ph. L. Toint