English
Related papers

Related papers: On the threshold condition for D\"orfler marking

200 papers

This work is concerned with the study of the adaptivity properties of nonparametric regression estimators over the $d$-dimensional sphere within the global thresholding framework. The estimators are constructed by means of a form of…

Statistics Theory · Mathematics 2016-07-27 Claudio Durastanti

We consider the Helmholtz equation with real analytic coefficients on a bounded domain $\Omega\subset\mathbb{R}^{d}$. We take $d+1$ prescribed boundary conditions $f^{i}$ and frequencies $\omega$ in a fixed interval $[a,b]$. We consider a…

Analysis of PDEs · Mathematics 2019-04-04 Giovanni S. Alberti , Yves Capdeboscq

We formulate and analyze a goal-oriented adaptive finite element method for a symmetric linear elliptic partial differential equation (PDE) that can simultaneously deal with multiple linear goal functionals. In each step of the algorithm,…

Numerical Analysis · Mathematics 2026-01-06 Roland Becker , Maximilian Brunner , Paula Hilbert , Michael Innerberger , Dirk Praetorius

Positive definite (p.d.) matrices arise naturally in many areas within mathematics and also feature extensively in scientific applications. In modern high-dimensional applications, a common approach to finding sparse positive definite…

Statistics Theory · Mathematics 2011-08-17 Dominique Guillot , Bala Rajaratnam

We propose a conditional gradient framework for a composite convex minimization template with broad applications. Our approach combines smoothing and homotopy techniques under the CGM framework, and provably achieves the optimal…

Optimization and Control · Mathematics 2018-08-21 Alp Yurtsever , Olivier Fercoq , Francesco Locatello , Volkan Cevher

We study a parabolic system with $p(t,x)$-structure under Dirichlet boundary conditions. In particular, we deduce the optimal convergence rate for the error of the gradient of a finite element based space-time approximation. The error is…

Numerical Analysis · Mathematics 2019-04-02 Dominic Breit , Prince Romeo Mensah

In this paper, the author derives an $O(h^4)$-superconvergence for the piecewise linear Ritz-Galerkin finite element approximations for the second order elliptic equation $-\nabla \cdot(A\nabla u)= f$ equipped with Dirichlet boundary…

Numerical Analysis · Mathematics 2017-06-27 Chunmei Wang

This paper is devoted to the complete convergence study of the finite-element approximation of Maxwell's equations in the case where the magnetic permeability is constant. Standard linear finite elements for the space discretization are…

Numerical Analysis · Mathematics 2020-07-06 Larisa Beilina , Vitoriano Ruas

Consider the problem of estimating the $\gamma$-level set $G^*_{\gamma}=\{x:f(x)\geq\gamma\}$ of an unknown $d$-dimensional density function $f$ based on $n$ independent observations $X_1,...,X_n$ from the density. This problem has been…

Statistics Theory · Mathematics 2009-08-26 Aarti Singh , Clayton Scott , Robert Nowak

In this paper, we investigate the statistical convergence rate of a Bayesian low-rank tensor estimator. Our problem setting is the regression problem where a tensor structure underlying the data is estimated. This problem setting occurs in…

Machine Learning · Statistics 2014-08-14 Taiji Suzuki

We consider a linear symmetric and elliptic PDE and a linear goal functional. We design and analyze a goal-oriented adaptive finite element method, which steers the adaptive mesh-refinement as well as the approximate solution of the arising…

Numerical Analysis · Mathematics 2024-01-12 Roland Becker , Gregor Gantner , Michael Innerberger , Dirk Praetorius

This paper is devoted to the convergence and optimality analysis of the adaptive Morley element method for the fourth order elliptic problem. A new technique is developed to establish a quasi-orthogonality which is crucial for the…

Numerical Analysis · Mathematics 2013-09-17 Jun Hu , Zhongci Shi , Jinchao Xu

We consider the regression model with (known) random design. We investigate the minimax performances of an adaptive wavelet block thresholding estimator under the $\mathbb{L}^p$ risk with $p\ge 2$ over Besov balls. We prove that it is near…

Statistics Theory · Mathematics 2011-11-10 Christophe Chesneau

Analyses of accelerated (momentum-based) gradient descent usually assume bounded condition number to obtain exponential convergence rates. However, in many real problems, e.g., kernel methods or deep neural networks, the condition number,…

Machine Learning · Computer Science 2018-03-06 Chaoyue Liu , Mikhail Belkin

We shall develop a fully discrete space-time adaptive method for linear parabolic problems based on new reliable and efficient a posteriori analysis for higher order dG(s) finite element discretisations. The adaptive strategy is motivated…

Numerical Analysis · Mathematics 2016-10-24 Fernando Gaspoz , Christian Kreuzer , Kunibert Siebert , Daniel Ziegler

In this paper, we prove that the standard adaptive finite element method with a (modified) `maximum marking strategy' is `instance optimal' for the `total error', being the sum of the energy error and the oscillation. This result will be…

Numerical Analysis · Mathematics 2017-03-22 Lars Diening , Christian Kreuzer , Rob Stevenson

The ultimate goal of any numerical scheme for partial differential equations (PDEs) is to compute an approximation of user-prescribed accuracy at quasi-minimal computational time. To this end, algorithmically, the standard adaptive finite…

Numerical Analysis · Mathematics 2025-01-30 Philipp Bringmann , Michael Feischl , Ani Miraci , Dirk Praetorius , Julian Streitberger

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

Numerical Analysis · Mathematics 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

The divergence condition is reformulated in the scaled boundary coordinates so as to prevent the spurious solutions in the finite element formulation.

Computational Physics · Physics 2007-05-23 V. S. Prasanna Rajan , K. C. James Raju

One of the reasons for the success of the finite element method is its versatility to deal with different types of geometries. This is particularly true of problems posed in curved domains of arbitrary shape. In the case of second order…

Numerical Analysis · Mathematics 2020-03-24 Vitoriano Ruas