English
Related papers

Related papers: MURPHY -- A scalable multiresolution framework for…

200 papers

A multigrid framework is described for multiphysics applications. The framework allows one to construct, adapt, and tailor a monolithic multigrid methodology to different linear systems coming from discretized partial differential…

Numerical Analysis · Mathematics 2021-03-24 Peter Ohm , Tobias Wiesner , Eric C. Cyr , Jonathan J. Hu , John N. Shadid , Raymond S. Tuminaro

The computational cost of fluid simulations increases rapidly with grid resolution. This has given a hard limit on the ability of simulations to accurately resolve small scale features of complex flows. Here we use a machine learning…

Computational Physics · Physics 2021-06-23 Jiawei Zhuang , Dmitrii Kochkov , Yohai Bar-Sinai , Michael P. Brenner , Stephan Hoyer

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

Rapid growth in scientific data and a widening gap between computational speed and I/O bandwidth makes it increasingly infeasible to store and share all data produced by scientific simulations. Instead, we need methods for reducing data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-28 Jieyang Chen , Lipeng Wan , Xin Liang , Ben Whitney , Qing Liu , Qian Gong , David Pugmire , Nicholas Thompson , Jong Youl Choi , Matthew Wolf , Todd Munson , Ian Foster , Scott Klasky

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

Two new relaxation schemes are proposed for the smoothing step in the geometric multigrid solution of PDEs on 2D and 3D stretched structured grids. The new schemes are characterized by efficient line relaxation on branched sets of lines of…

Numerical Analysis · Mathematics 2021-10-19 Thomas Bewley , Ali Mashayek , Daniele Cavaglieri , Paolo Luchini

This work presents a multigrid preconditioned high order immersed finite difference solver to accurately and efficiently solve the Poisson equation on complex 2D and 3D domains. The solver employs a low order Shortley-Weller multigrid…

Numerical Analysis · Mathematics 2025-03-31 James Gabbard , Andrea Paris , Wim M. van Rees

Imposing known physical constraints, such as conservation laws, during neural network training introduces an inductive bias that can improve accuracy, reliability, convergence, and data efficiency for modeling physical dynamics. While such…

Machine Learning · Computer Science 2024-02-22 Nithin Chalapathi , Yiheng Du , Aditi Krishnapriyan

We describe a fourth-order accurate finite-difference time-domain scheme for solving dispersive Maxwell's equations with nonlinear multi-level carrier kinetics models. The scheme is based on an efficient single-step three time-level…

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

The need to smoothly cover a computational domain of interest generically requires the adoption of several grids. To solve the problem of interest under this grid-structure one must ensure the suitable transfer of information among the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Luis Lehner , Oscar Reula , Manuel Tiglio

We introduce a near-linear complexity (geometric and meshless/algebraic) multigrid/multiresolution method for PDEs with rough ($L^\infty$) coefficients with rigorous a-priori accuracy and performance estimates. The method is discovered…

Numerical Analysis · Mathematics 2017-02-13 Houman Owhadi

Multiresolution provides a fundamental tool based on the wavelet theory to build adaptive numerical schemes for Partial Differential Equations and time-adaptive meshes, allowing for error control. We have introduced this strategy before to…

Numerical Analysis · Mathematics 2021-05-31 Thomas Bellotti , Loïc Gouarin , Benjamin Graille , Marc Massot

High-fidelity flow simulations are indispensable when analyzing systems exhibiting multiphase flow phenomena. The accuracy of multiphase flow simulations is strongly contingent upon the finest mesh resolution used to represent the…

Computational Physics · Physics 2023-04-05 Kumar Saurabh , Masado Ishii , Makrand A. Khanwale , Hari Sundar , Baskar Ganapathysubramanian

This paper presents a learnable solver tailored to iteratively solve sparse linear systems from discretized partial differential equations (PDEs). Unlike traditional approaches relying on specialized expertise, our solver streamlines the…

Numerical Analysis · Mathematics 2024-05-10 Yan Xie , Minrui Lv , Chensong Zhang

Algebraic Multigrid (AMG) methods are state-of-the-art algebraic solvers for partial differential equations. Still, their efficiency depends heavily on the choice of suitable parameters and/or ingredients. Paradigmatic examples include the…

Numerical Analysis · Mathematics 2026-01-01 Paola F. Antonietti , Matteo Caldana , Lorenzo Gentile , Marco Verani

We develop a new meshfree geometric multilevel (MGM) method for solving linear systems that arise from discretizing elliptic PDEs on surfaces represented by point clouds. The method uses a Poisson disk sampling-type technique for coarsening…

Numerical Analysis · Mathematics 2022-04-14 Grady B. Wright , Andrew M. Jones , Varun Shankar

Benders decomposition with adaptive oracles was proposed to solve large-scale optimisation problems with a column bounded block-diagonal structure, where subproblems differ on the right-hand side and cost coefficients. Adaptive Benders…

Optimization and Control · Mathematics 2022-09-09 Hongyu Zhang , Nicolò Mazzi , Ken McKinnon , Rodrigo Garcia Nava , Asgeir Tomasgard

Second order accurate Cartesian grid methods have been well developed for interface problems in the literature. However, it is challenging to develop third or higher order accurate methods for problems with curved interfaces and internal…

Numerical Analysis · Mathematics 2022-06-14 Zhilin Li , Kejia Pan , Juan Ruiz

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…

Numerical Analysis · Mathematics 2019-07-24 Peter Bastian , Eike Hermann Müller , Steffen Müthing , Marian Piatkowski