English
Related papers

Related papers: Adaptive-Multilevel BDDC algorithm for three-dimen…

200 papers

With the recent emergence of mixed precision hardware, there has been a renewed interest in its use for solving numerical linear algebra problems fast and accurately. The solution of least squares (LS) problems $\min_x\|b-Ax\|_2$, where $A…

Numerical Analysis · Mathematics 2024-01-29 Erin Carson , Eda Oktay

We introduce an $r-$adaptive algorithm to solve Partial Differential Equations using a Deep Neural Network. The proposed method restricts to tensor product meshes and optimizes the boundary node locations in one dimension, from which we…

Numerical Analysis · Mathematics 2022-10-21 Ángel J. Omella , David Pardo

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

Numerical Analysis · Mathematics 2025-12-09 Rachel Yovel , Eran Treister

Two-level domain decomposition (DD) methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level…

Numerical Analysis · Mathematics 2021-04-22 Gabriele Ciaramella , Tommaso Vanzan

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

Numerical Analysis · Mathematics 2016-11-03 Mingchao Cai , Luca F. Pavarino

Extending the wavenumber-explicit analysis of [Chen & Qiu, J. Comput. Appl. Math. 309 (2017)], we analyze the $L^2$-convergence of a least squares method for the Helmholtz equation with wavenumber $k$. For domains with an analytic boundary,…

Numerical Analysis · Mathematics 2024-07-25 Maximilian Bernkopf , Jens Markus Melenk

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

The efficient approximation of quantity of interest derived from PDEs with lognormal diffusivity is a central challenge in uncertainty quantification. In this study, we propose a multilevel quasi-Monte Carlo framework to approximate…

Numerical Analysis · Mathematics 2025-08-06 Joakim Beck , Yang Liu , Erik von Schwerin , Raúl Tempone

This paper presents adaptive bidirectional minimum mean-square error parameter estimation algorithms for fast-fading channels. The time correlation between successive channel gains is exploited to improve the estimation and tracking…

Information Theory · Computer Science 2015-10-14 P. Clarke , R. C. de Lamare

Weighted least squares polynomial approximation uses random samples to determine projections of functions onto spaces of polynomials. It has been shown that, using an optimal distribution of sample locations, the number of samples required…

Numerical Analysis · Mathematics 2017-10-10 Abdul-Lateef Haji-Ali , Fabio Nobile , Raúl Tempone , Sören Wolfers

We propose novel less diffusive schemes for conservative one- and two-dimensional hyperbolic systems of nonlinear partial differential equations (PDEs). The main challenges in the development of accurate and robust numerical methods for the…

Numerical Analysis · Mathematics 2022-11-09 Alina Chertock , Shaoshuai Chu , Michael Herty , Alexander Kurganov , Maria Lukacova-Medvidova

Adaptive lattice Boltzmann methods (LBMs) are based on velocity discretizations that self-adjust to local macroscopic conditions such as velocity and temperature. While this feature improves the accuracy and the stability of LBMs for large…

Computational Physics · Physics 2020-11-04 C. Coreixas , J. Latt

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg

Physics-informed neural networks (PINNs) offer a flexible way to solve partial differential equations (PDEs) with machine learning, yet they still fall well short of the machine-precision accuracy many scientific tasks demand. In this work,…

Machine Learning · Computer Science 2025-07-01 Jerry Liu , Yasa Baig , Denise Hui Jean Lee , Rajat Vadiraj Dwaraknath , Atri Rudra , Chris Ré

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

A system of high-order adaptive multiresolution wavelet collocation upwind schemes are developed for the solution of hyperbolic conservation laws. A couple of asymmetrical wavelet bases with interpolation property are built to realize the…

Numerical Analysis · Mathematics 2023-01-04 Bing Yang , Jizeng Wang , Xiaojing Liu , Youhe Zhou

In this paper we develop adaptive numerical schemes for certain nonlinear variational problems. The discretization of the variational problems is done by representing the solution as a suitable frame decomposition, i.e., a complete, stable,…

Numerical Analysis · Mathematics 2007-05-23 M. Charina , C. Conti , M. Fornasier

This paper studies adaptive least-squares finite element methods for convection-dominated diffusion-reaction problems. The least-squares methods are based on the first-order system of the primal and dual variables with various ways of…

Numerical Analysis · Mathematics 2023-01-30 Zhiqiang Cai , Binghe Chen , Jing Yang

This paper reports the investigations done to adapt the Characteristic Boundary Conditions (CBC) to the Lattice-Boltzmann formalism for high Reynolds number applications. Three CBC formalisms are implemented and tested in an open source LBM…

Fluid Dynamics · Physics 2017-01-27 Gauthier Wissocq , Nicolas Gourdain , Orestis Malaspinas , Alexandre Eyssartier

We consider an adaptive multiresolution-based lattice Boltzmann scheme, which we have recently introduced and studied from the perspective of the error control and the theory of the equivalent equations. This numerical strategy leads to…

Numerical Analysis · Mathematics 2022-01-20 Thomas Bellotti , Loïc Gouarin , Benjamin Graille , Marc Massot