中文
相关论文

相关论文: A Two-Level Direct Solver for the Hierarchical Poi…

200 篇论文

We analyze a novel multi-level version of a recently introduced compressed sensing (CS) Petrov-Galerkin (PG) method from [H. Rauhut and Ch. Schwab: Compressive Sensing Petrov-Galerkin approximation of high-dimensional parametric operator…

数值分析 · 数学 2017-12-19 Jean-Luc Bouchot , Holger Rauhut , Christoph Schwab

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

数值分析 · 计算机科学 2015-04-23 AmirHossein Aminfar , Eric Darve

We are interested in solving linear systems arising from three applications: (1) kernel methods in machine learning, (2) discretization of boundary integral equations from mathematical physics, and (3) Schur complements formed in the…

数值分析 · 数学 2022-08-15 Chao Chen , Per-Gunnar Martinsson

In this paper, we present a deep learning-based numerical method for approximating high dimensional stochastic partial differential equations (SPDEs). At each time step, our method relies on a predictor-corrector procedure. More precisely,…

数值分析 · 数学 2022-09-13 He Zhang , Ran Zhang , Tao Zhou

We present a scalable and efficient iterative solver for high-order hybridized discontinuous Galerkin (HDG) discretizations of hyperbolic partial differential equations. It is an interplay between domain decomposition methods and HDG…

数值分析 · 数学 2016-01-29 Sriramkrishnan Muralikrishnan , Minh-Binh Tran , Tan Bui-Thanh

High-dimensional partial-differential equations (PDEs) arise in a number of fields of science and engineering, where they are used to describe the evolution of joint probability functions. Their examples include the Boltzmann and…

数值分析 · 数学 2018-10-17 A. M. P. Boelens , D. Venturi , D. M. Tartakovsky

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

数值分析 · 数学 2015-03-09 Hari Sundar , Georg Stadler , George Biros

We establish convergence rates for a fully discrete, multi-level, linear collocation method solving parametric elliptic PDEs on bounded polygonal domains with log-normal inputs. The method uses a finite set of function evaluations in the…

数值分析 · 数学 2026-03-30 Dinh Dũng

This article proposes an efficient numerical method for solving nonlinear partial differential equations (PDEs) based on sparse Gaussian processes (SGPs). Gaussian processes (GPs) have been extensively studied for solving PDEs by…

数值分析 · 数学 2023-08-09 Rui Meng , Xianjin Yang

We introduce a finite element method for numerical upscaling of second order elliptic equations with highly heterogeneous coefficients. The method is based on a mixed formulation of the problem and the concepts of the domain decomposition…

数值分析 · 数学 2013-10-11 Yalchin Efendiev , Raytcho Lazarov , Ke Shi

We describe an accelerated direct solver for the integral equations which model acoustic scattering from curved surfaces. Surfaces are specified via a collection of smooth parameterizations given on triangles, a setting which generalizes…

数值分析 · 数学 2013-09-02 James Bremer , Adrianna Gillman , Per-Gunnar Martinsson

Efficient and suitably preconditioned iterative solvers for elliptic partial differential equations (PDEs) of the convection-diffusion type are used in all fields of science and engineering. To achieve optimal performance, solvers have to…

数值分析 · 数学 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

数值分析 · 数学 2022-04-15 Yabin Zhang , Adrianna Gillman

We present a new framework for the fast solution of inhomogeneous elliptic boundary value problems in domains with smooth boundaries. High-order solvers based on adaptive box codes or the fast Fourier transform can efficiently treat the…

数值分析 · 数学 2025-01-31 Daniel Fortunato , David B. Stein , Alex H. Barnett

We present a new multilevel method for calculating Poisson's equation, which often arises form electrostatic problems, by using hierarchical loop bases. This method, termed hierarchical Loop basis Poisson Solver (hieLPS), extends previous…

计算物理 · 物理学 2013-05-16 Z. -H. Ma , W. C. Chew , Y. M. Wu , L. J. Jiang

Iterative methods for solving large sparse systems of linear equations are widely used in many HPC applications. Extreme scaling of these methods can be difficult, however, since global communication to form dot products is typically…

数学软件 · 计算机科学 2020-09-29 Nick Brown , J. Mark Bull , Iain Bethune

Modeling complex spatial networks with multiscale heterogeneity poses significant mathematical and computational challenges. Lacking explicit PDE discretizations and facing excessive degrees of freedom, conventional methods often become…

数值分析 · 数学 2026-05-12 Yingjie Zhou , Xiang Zhong , Changqing Ye , Eric T. Chung

We present a monolithic $hp$ space-time multigrid method for tensor-product space-time finite element discretizations of the Stokes equations. Geometric and polynomial coarsening of the space-time mesh is performed, and the entire algorithm…

数值分析 · 数学 2025-12-11 Nils Margenberg , Markus Bause , Peter Munch

Presented here is a preliminary study of a strictly linear, discontinuous-Petrov-Galerkin scheme for the discrete-ordinates method in slab geometry. By ``linear'', we mean the discretization does not depend on the solution itself as is the…

数值分析 · 数学 2024-03-15 Jeremy A. Roberts

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

数值分析 · 数学 2025-03-11 Ioannis P. A. Papadopoulos