English
Related papers

Related papers: Convergence and Optimality of hp-AFEM

200 papers

The recently proposed soft finite element method (SoftFEM) reduces the stiffness (condition numbers), consequently improving the overall approximation accuracy. The method subtracts a least-square term that penalizes the gradient jumps…

Numerical Analysis · Mathematics 2024-02-27 Jipei Chen , Victor M. Calo , Quanling Deng

In this paper, we propose a new algorithm to speed-up the convergence of accelerated proximal gradient (APG) methods. In order to minimize a convex function $f(\mathbf{x})$, our algorithm introduces a simple line search step after each…

Machine Learning · Statistics 2014-06-19 Ziming Zhang , Venkatesh Saligrama

In this article we study adaptive finite element methods (AFEM) with inexact solvers for a class of semilinear elliptic interface problems. We are particularly interested in nonlinear problems with discontinuous diffusion coefficients, such…

Numerical Analysis · Mathematics 2016-08-24 Michael Holst , Ryan Szypowski , Yunrong Zhu

We propose a new algorithm for Adaptive Finite Element Methods (AFEMs) based on smoothing iterations (S-AFEM), for linear, second-order, elliptic partial differential equations (PDEs). The algorithm is inspired by the ascending phase of the…

Numerical Analysis · Mathematics 2020-12-18 Ornela Mulita , Stefano Giani , Luca Heltai

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM…

Optimization and Control · Mathematics 2019-12-20 Sebastian Banert , Radu Ioan Bot , Ernö Robert Csetnek

We study a family of $H^m$-conforming piecewise polynomials based on artificial neural network, named as the finite neuron method (FNM), for numerical solution of $2m$-th order partial differential equations in $\mathbb{R}^d$ for any $m,d…

Numerical Analysis · Mathematics 2020-12-30 Jinchao Xu

The convergence and optimality of adaptive mixed finite element methods for the Poisson equation are established in this paper. The main difficulty for mixed finite element methods is the lack of minimization principle and thus the failure…

Numerical Analysis · Mathematics 2010-01-12 Long Chen , Michael Holst , Jinchao Xu

In this paper a new hp-adaptive strategy for elliptic problems based on refinement history is proposed, which chooses h-, p- or hp-refinement on individual elements according to a posteriori error estimate, as well as smoothness estimate of…

Numerical Analysis · Computer Science 2017-01-25 Hui Liu , Tao Cui , Wei Leng , Linbo Zhang

In this work, an adaptive edge element method is developed for an H(curl)-elliptic constrained optimal control problem. We use the lowest-order Nedelec's edge elements of first family and the piecewise (element-wise) constant functions to…

Numerical Analysis · Mathematics 2021-06-30 Bowen Li , Jun Zou

We develop a method to compute $H^2$-conforming finite element approximations in both two and three space dimensions using readily available finite element spaces. This is accomplished by deriving a novel, equivalent mixed variational…

Numerical Analysis · Mathematics 2024-06-04 Mark Ainsworth , Charles Parker

This paper aims to study the convergence of adaptive finite element method for control constrained elliptic optimal control problems under $L^2$-norm. We prove the contraction property and quasi-optimal complexity for the $L^2$-norm errors…

Numerical Analysis · Mathematics 2016-11-16 Wei Gong , Ningning Yan , Zhaojie Zhou

To solve high-dimensional parameter-dependent partial differential equations (pPDEs), a neural network architecture is presented. It is constructed to map parameters of the model data to corresponding finite element solutions. To improve…

Numerical Analysis · Mathematics 2024-03-20 Janina E. Schütte , Martin Eigel

We revisit a unified methodology for the iterative solution of nonlinear equations in Hilbert spaces. Our key observation is that the general approach from [Heid & Wihler, Math. Comp. 89 (2020), Calcolo 57 (2020)] satisfies an energy…

Numerical Analysis · Mathematics 2021-02-18 Pascal Heid , Dirk Praetorius , Thomas P. Wihler

A nonlinear Helmholtz (NLH) equation with high frequencies and corner singularities is discretized by the linear finite element method (FEM). After deriving some wave-number-explicit stability estimates and the singularity decomposition for…

Numerical Analysis · Mathematics 2024-05-28 Run Jiang , Haijun Wu , Yifeng Xu , Jun Zou

In this article we develop convergence theory for a class of goal-oriented adaptive finite element algorithms for second order nonsymmetric linear elliptic equations. In particular, we establish contraction results for a method of this type…

Numerical Analysis · Mathematics 2013-08-09 Michael Holst , Sara Pollock

We show, in one dimension, that an $hp$-Finite Element Method ($hp$-FEM) discretisation can be solved in optimal complexity because the discretisation has a special sparsity structure that ensures that the reverse Cholesky factorisation…

Numerical Analysis · Mathematics 2025-11-11 Kars Knook , Sheehan Olver , Ioannis P. A. Papadopoulos

The realization of a standard Adaptive Finite Element Method (AFEM) preserves the mesh conformity by performing a completion step in the refinement loop: in addition to elements marked for refinement due to their contribution to the global…

Numerical Analysis · Mathematics 2024-02-15 Claudio Canuto , Davide Fassino

Built upon previous work of the authors in (Deckelnick, Herbert, and Hinze, ESAIM: COCV 28 (2022)), we present a general shape optimisation framework based on the method of mappings in the $W^{1,\infty}$ topology together with a suitable…

Numerical Analysis · Mathematics 2025-06-02 Klaus Deckelnick , Philip J. Herbert , Michael Hinze

We consider finite element approximations of ill-posed elliptic problems with conditional stability. The notion of {\emph{optimal error estimates}} is defined including both convergence with respect to mesh parameter and perturbations in…

Numerical Analysis · Mathematics 2024-03-25 Erik Burman , Mihai Nechita , Lauri Oksanen

We propose a novel finite element method scheme for singularly perturbed advection-diffusion-reaction problems, which combines certain quantum-assisted stabilization scheme with a classical h-adaptive approach to provide automatic error…

Numerical Analysis · Mathematics 2024-11-20 R. H. Drebotiy , H. A. Shynkarenko