English
Related papers

Related papers: A framework for rigorous computational methods usi…

200 papers

Sparse spectral methods for solving partial differential equations have been derived in recent years using hierarchies of classical orthogonal polynomials on intervals, disks, and triangles. In this work we extend this methodology to a…

Numerical Analysis · Mathematics 2020-01-17 Ben Snowball , Sheehan Olver

We derive efficient and reliable goal-oriented error estimations, and devise adaptive mesh procedures for the finite element method that are based on the localization of a posteriori estimates. In our previous work [SIAM J. Sci. Comput.,…

Numerical Analysis · Mathematics 2020-03-23 Bernhard Endtmayer , Ulrich Langer , Thomas Wick

The coincidence between polynomial neural networks and matrix Lie maps is discussed in the article. The matrix form of Lie transform is an approximation of the general solution of the nonlinear system of ordinary differential equations. It…

Neural and Evolutionary Computing · Computer Science 2019-08-20 Andrei Ivanov , Sergei Andrianov

We introduce and explain key relations between a posteriori error estimates and subspace correction methods viewed as preconditioners for problems in infinite dimensional Hilbert spaces. We set the stage using the Finite Element Exterior…

Numerical Analysis · Mathematics 2025-04-16 Yuwen Li , Ludmil T. Zikatanov

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

Numerical Analysis · Mathematics 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener

We present a framework that relates preconditioning with a posteriori error estimates in finite element methods. In particular, we use standard tools in subspace correction methods to obtain reliable and efficient error estimators. As a…

Numerical Analysis · Mathematics 2020-10-13 Yuwen Li , Ludmil Zikatanov

In this article, we present an overview of different a posteriori error analysis and postprocessing methods proposed in the context of nonlinear eigenvalue problems, e.g. arising inelectronic structure calculations for the calculation of…

Numerical Analysis · Mathematics 2023-08-16 Geneviève Dusson , Yvon Maday

We present an a posteriori error analysis for the mixed virtual element method (mixed VEM) applied to second order elliptic equations in divergence form with mixed boundary conditions. The resulting error estimator is of residual-type. It…

Numerical Analysis · Mathematics 2019-04-24 Andrea Cangiani , Mauricio Munar

A novel residual-type {\it a posteriori} error analysis technique is developed for multipoint flux mixed finite element methods for flow in porous media in two or three space dimensions. The derived {\it a posteriori} error estimator for…

Numerical Analysis · Mathematics 2013-12-24 Shaohong Du , Shuyu Sun , Xiaoping Xie

In this work, we propose and analyze a pointwise a posteriori error estimator for simple eigenvalues of elliptic eigenvalue problems with adaptive finite element methods (AFEMs). We prove the reliability and efficiency of the residual-type…

Numerical Analysis · Mathematics 2025-11-11 Zhenglei Li , Qigang Liang , Xuejun Xu

We present a recursive algorithm for multi-coefficient inversion in nonlinear Helmholtz equations with polynomial-type nonlinearities, utilizing the linearized Dirichlet-to-Neumann map as measurement data. To achieve effective recursive…

Analysis of PDEs · Mathematics 2025-09-09 Shuai Lu , Boxi Xu

In this paper, we will consider an $hp$-finite elements discretization of a highly indefinite Helmholtz problem by some dG formulation which is based on the ultra-weak variational formulation by Cessenat and Depr\'{e}s. We will introduce an…

Numerical Analysis · Mathematics 2015-03-17 Stefan Sauter , Jakob Zech

In a general setting, we study a posteriori estimates used in finite element analysis to measure the error between a solution and its approximation. The latter is not necessarily generated by a finite element method. We show that the error…

Numerical Analysis · Mathematics 2025-07-09 Thomas Führer , Sergio Rojas

By viewing non-commutative polynomials, that is, elements in free associative algebras, in terms of linear representations, we generalize Horner's rule to the non-commutative (multivariate) setting. We introduce the concept of Horner…

Rings and Algebras · Mathematics 2019-10-04 Konrad Schrempf

We combine a systematic approach for deriving general a posteriori error estimates for convex minimization problems based on convex duality relations with a recently derived generalized Marini formula. The a posteriori error estimates are…

Numerical Analysis · Mathematics 2022-04-25 Sören Bartels , Alex Kaltenbach

Discrete gradient methods are a powerful tool for the time discretization of dynamical systems, since they are structure-preserving regardless of the form of the total energy. In this work, we discuss the application of discrete gradient…

Numerical Analysis · Mathematics 2026-01-06 Philipp L. Kinon , Riccardo Morandin , Philipp Schulze

We establish a new perturbation theory for orthogonal polynomials using a Riemann--Hilbert approach and consider applications in numerical linear algebra and random matrix theory. This new approach shows that the orthogonal polynomials with…

Probability · Mathematics 2022-09-23 Xiucai Ding , Thomas Trogdon

In current work, non-familiar shifted Lucas polynomials are introduced. We have constructed a computational wavelet technique for solution of initial/boundary value second order differential equations. For this numerical scheme, we have…

Numerical Analysis · Mathematics 2020-03-03 Rakesh Kumar , Reena Koundal , K. Srivastava

This paper presents a new approach for tackling the shift-invariance problem in the discrete Haar domain, without trading off any of its desirable properties, such as compression, separability, orthogonality, and symmetry. The paper…

Computer Vision and Pattern Recognition · Computer Science 2017-05-23 Mais Alnasser , Hassan Foroosh

Effective learning of asymmetric and local features in images and other data observed on multi-dimensional grids is a challenging objective critical for a wide range of image processing applications involving biomedical and natural images.…

Methodology · Statistics 2022-10-06 Meng Li , Li Ma