English
Related papers

Related papers: Local Convergence of Adaptive Methods for Nonlinea…

200 papers

In this paper, we consider the Forward--Backward proximal splitting algorithm to minimize the sum of two proper convex functions, one of which having a Lipschitz continuous gradient and the other being partly smooth relative to an active…

Optimization and Control · Mathematics 2015-03-11 Jingwei Liang , Jalal Fadili , Gabriel Peyré

Near-optimal computational complexity of an adaptive stochastic Galerkin method with independently refined spatial meshes for elliptic partial differential equations is shown. The method takes advantage of multilevel structure in expansions…

Numerical Analysis · Mathematics 2025-03-25 Markus Bachmayr , Henrik Eisenmann , Igor Voulis

We present a new discretization method for homogeneous convection-diffusion-reaction boundary value problems in 3D that is a non-standard finite element method with PDE-harmonic shape functions on polyhedral elements. The element stiffness…

Numerical Analysis · Mathematics 2017-08-29 Clemens Hofreither , Ulrich Langer , Steffen Weißer

A posteriori upper and lower bounds are derived for the linear finite element method (FEM) for the Helmholtz equation with large wave number. It is proved rigorously that the standard residual type error estimator seriously underestimates…

Numerical Analysis · Mathematics 2021-10-25 Songyao Duan , Haijun Wu

We consider an elliptic linear-quadratic parameter estimation problem with a finite number of parameters. A novel a priori bound for the parameter error is proved and, based on this bound, an adaptive finite element method driven by an a…

Numerical Analysis · Mathematics 2022-09-05 Roland Becker , Michael Innerberger , Dirk Praetorius

For adaptive mixed finite element methods (AMFEM), we first introduce the data oscillation to analyze, without the restriction that the inverse of the coefficient matrix of the partial differential equations (PDEs) is a piecewise polynomial…

Numerical Analysis · Mathematics 2011-01-07 Shaohong Du , Xiaoping Xie

We consider scalar semilinear elliptic PDEs where the nonlinearity is strongly monotone, but only locally Lipschitz continuous. We formulate an adaptive iterative linearized finite element method (AILFEM) which steers the local mesh…

Numerical Analysis · Mathematics 2023-05-24 Roland Becker , Maximilian Brunner , Michael Innerberger , Jens Markus Melenk , Dirk Praetorius

We consider an elliptic partial differential equation with a random diffusion parameter discretized by a stochastic collocation method in the parameter domain and a finite element method in the spatial domain. We prove convergence of an…

Numerical Analysis · Mathematics 2025-06-03 Michael Feischl , Andrea Scaglioni

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui

We prove convergence with optimal algebraic rates for an adaptive finite element method for nonlinear equations with strongly monotone operator. Unlike prior works, our analysis also includes the iterative and inexact solution of the…

Numerical Analysis · Mathematics 2018-11-27 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Bernhard Stiftner

Adaptive multilevel finite element methods are developed and analyzed for certain elliptic systems arising in geometric analysis and general relativity. This class of nonlinear elliptic systems of tensor equations on manifolds is first…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst

Optimization methods that make use of derivatives of the objective function up to order $p > 2$ are called tensor methods. Among them, ones that minimize a regularized $p$th-order Taylor expansion at each step have been shown to possess…

Optimization and Control · Mathematics 2025-10-30 Karl Welzel , Yang Liu , Raphael A. Hauser , Coralia Cartis

While the exterior Helmholtz problem with Dirichlet boundary conditions is always well-posed, the associated standard boundary integral equations are not if the squared wavenumber agrees with an eigenvalue of the interior Dirichlet problem.…

Numerical Analysis · Mathematics 2025-08-19 Théophile Chaumont-Frelet , Gregor Gantner

We introduce an adaptive superconvergent finite element method for a class of mixed formulations to solve partial differential equations involving a diffusion term. It combines a superconvergent postprocessing technique for the primal…

Numerical Analysis · Mathematics 2025-02-03 Ignacio Muga , Sergio Rojas , Patrick Vega

In this paper, the convergence of alternating minimization is established for non-smooth convex optimization in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth and a non-smooth…

Optimization and Control · Mathematics 2021-05-31 Jakub Wiktor Both

The paper addresses a numerical method for solving second order elliptic partial differential equations that describe fields inside heterogeneous media. The scope is general and treats the case of rough coefficients, i.e. coefficients with…

Numerical Analysis · Mathematics 2010-11-30 Ivo Babuska , Robert Lipton

This article introduces an innovative mathematical framework designed to tackle non-linear convex variational problems in reflexive Banach spaces. Our approach employs a versatile technique that can handle a broad range of variational…

Numerical Analysis · Mathematics 2023-09-13 Pablo M. Berná , Antonio Falcó

We construct a finite element approximation of a strain-limiting elastic model on a bounded open domain in $\mathbb{R}^d$, $d \in \{2,3\}$. The sequence of finite element approximations is shown to exhibit strong convergence to the unique…

Numerical Analysis · Mathematics 2020-04-02 Andrea Bonito , Vivette Girault , Endre Süli

We propose a finite-element local basis-based operator learning framework for solving partial differential equations (PDEs). Operator learning aims to approximate mappings from input functions to output functions, where the latter are…

Numerical Analysis · Mathematics 2025-11-03 Zecheng Zhang , Hao Liu , Guosheng Fu , Hayden Schaeffer , Guang Lin

In this paper, we propose a novel adaptive finite element method for an elliptic equation with line Dirac delta functions as a source term. We first study the well-posedness and global regularity of the solution in the whole domain. Instead…

Numerical Analysis · Mathematics 2022-07-12 Huihui Cao , Hengguang Li , Nianyu Yi , Peimeng Yin