English
Related papers

Related papers: Fast global spectral methods for three-dimensional…

200 papers

We introduce a Monte Carlo method for computing derivatives of the solution to a partial differential equation (PDE) with respect to problem parameters (such as domain geometry or boundary conditions). Derivatives can be evaluated at…

Graphics · Computer Science 2024-09-19 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

This article introduces a general purpose framework and software to approximate partial differential equations (PDEs). The sparsity patterns of finite element discretized operators is identified automatically using the tools from…

Numerical Analysis · Mathematics 2024-10-17 Kiefer Green , Harbir Antil

Linear partial differential equations (PDEs) are an important, widely applied class of mechanistic models, describing physical processes such as heat transfer, electromagnetism, and wave propagation. In practice, specialized numerical…

Machine Learning · Computer Science 2024-04-30 Marvin Pförtner , Ingo Steinwart , Philipp Hennig , Jonathan Wenger

A general method for solving linear differential equations of arbitrary order, is used to arrive at new representations for the solutions of the known differential equations, both without and with a source term. A new quasi-solvable…

Mathematical Physics · Physics 2008-04-24 N. Gurappa , Pankaj K. Jha , Prasanta K. Panigrahi

Partial differential equations are frequently solved using a global basis, such as the Fourier series, due to excellent convergence. However, convergence becomes impaired when discontinuities are present due to the Gibbs phenomenon,…

Computational Physics · Physics 2021-03-17 Parry Y Chen , Yonatan Sivan

We propose algorithms for solving high-dimensional Partial Differential Equations (PDEs) that combine a probabilistic interpretation of PDEs, through Feynman-Kac representation, with sparse interpolation. Monte-Carlo methods and…

Numerical Analysis · Mathematics 2022-03-25 Marie Billaud-Friess , Arthur Macherey , Anthony Nouy , Clémentine Prieur

In this paper, we discuss the different splitting approaches to solve the Gross-Pitaevskii equation numerically. We consider conservative finite-difference schemes and spectral methods for the spatial discretisation. Further, we apply…

Numerical Analysis · Mathematics 2019-02-18 Juergen Geiser , Amirbahador Nasari

This article presents two novel adaptive-sparse polynomial dimensional decomposition (PDD) methods for solving high-dimensional uncertainty quantification problems in computational science and engineering. The methods entail global…

Numerical Analysis · Mathematics 2015-06-18 Vaibhav Yadav , Sharif Rahman

A numerical method for solving elliptic PDEs with variable coefficients on two-dimensional domains is presented. The method is based on high-order composite spectral approximations and is designed for problems with smooth solutions. The…

Numerical Analysis · Mathematics 2013-07-11 A. Gillman , P. G. Martinsson

The key innovation in this paper is an open-source, high-performance iterative solver for high contrast, strongly anisotropic elliptic partial differential equations implemented within dune-pdelab. The iterative solver exploits a robust,…

Numerical Analysis · Mathematics 2020-02-19 Richard Butler , Tim Dodwell , Anne Reinarz , Anhad Sandhu , Robert Scheichl , Linus Seelinger

This paper introduces PDEformer-1, a versatile neural solver capable of simultaneously addressing various partial differential equations (PDEs). With the PDE represented as a computational graph, we facilitate the seamless integration of…

Numerical Analysis · Mathematics 2025-01-28 Zhanhong Ye , Xiang Huang , Leheng Chen , Zining Liu , Bingyang Wu , Hongsheng Liu , Zidong Wang , Bin Dong

We present an acceleration method for sequences of large-scale linear systems, such as the ones arising from the numerical solution of time-dependent partial differential equations coupled with algebraic constraints. We discuss different…

Numerical Analysis · Mathematics 2024-03-29 Margherita Guido , Daniel Kressner , Paolo Ricci

Partial differential equations (PDEs) are fundamental across numerous scientific fields. As these problems scale to high dimensions, classical numerical schemes introduce severe computational bottlenecks, known as the curse of…

Quantum Physics · Physics 2026-04-29 Chih-Kang Huang , Giacomo Antonioli , Frédéric Barbaresco

We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume…

Numerical Analysis · Mathematics 2012-06-22 Raimund Bürger , Ricardo Ruiz Baier , Mauricio Sepúlveda , Kai Schneider

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

Numerical Analysis · Mathematics 2022-07-13 Jonas Zeifang , Jochen Schuetz

Coupled partial differential equation (PDE) systems, which often represent multi-physics models, are naturally suited for modular numerical solution methods. However, several challenges yet remain in extending the benefits of modularization…

Numerical Analysis · Mathematics 2014-10-21 Akshay Mittal , Gianluca Iaccarino

We further develop a new framework, called PDE Acceleration, by applying it to calculus of variations problems defined for general functions on $\mathbb{R}^n$, obtaining efficient numerical algorithms to solve the resulting class of…

Numerical Analysis · Computer Science 2018-10-02 Minas Benyamin , Jeff Calder , Ganesh Sundaramoorthi , Anthony Yezzi

Spectral polynomial approximation of smooth functions allows real-time manipulation of and computation with them, as in the Chebfun system. Extension of the technique to two-dimensional and three-dimensional functions on hyperrectangles has…

Numerical Analysis · Mathematics 2019-01-21 Kevin W. Aiton , Tobin A. Driscoll

In this paper we study fast iterative solvers for the large sparse linear systems resulting from the stochastic Galerkin discretization of stochastic partial differential equations. A block triangular preconditioner is introduced and…

Numerical Analysis · Mathematics 2013-04-08 Bin Zheng , Guang Lin , Jinchao Xu

Partial differential equation (PDE)-constrained optimization, where an optimization problem is subject to PDE constraints, arises in various applications such as design, control, and inference. Solving such problems is computationally…

Quantum Physics · Physics 2026-05-29 Yuki Sato , Jumpei Kato , Hiroshi Yano , Kosuke Ito , Naoki Yamamoto