English
Related papers

Related papers: ILU Smoothers for Low Mach Navier-Stokes Pressure …

200 papers

As integrated circuits become increasingly complex, the demand for efficient and accurate simulation solvers continues to rise. Traditional solvers often struggle with large-scale sparse systems, leading to prolonged simulation times and…

Numerical Analysis · Mathematics 2025-09-12 Zijian Zhang , Rui Hong , Xuesong Chen , Shuting Cai

Matrix-free techniques play an increasingly important role in large-scale simulations. Schur complement techniques and massively parallel multigrid solvers for second-order elliptic partial differential equations can significantly benefit…

Numerical Analysis · Mathematics 2022-10-28 Daniel Drzisga , Andreas Wagner , Barbara Wohlmuth

This paper presents a matrix-free multigrid method for solving the Stokes problem, discretized using $H^{\text{div}}$-conforming discontinuous Galerkin methods. We employ a Schur complement method combined with the fast diagonalization…

Numerical Analysis · Mathematics 2025-06-23 Cu Cui , Guido Kanschat

Methods for solving hyperbolic systems typically depend on unknown ordering (e.g., Gauss-Seidel, or sweep/wavefront/marching methods) to achieve good convergence. For many discretisations, mesh types or decompositions these methods do not…

Numerical Analysis · Mathematics 2025-11-19 S. Dargaville , R. P. Smedley-Stevenson , P. N. Smith , C. C. Pain

This paper considers the problem of iterative Bayesian smoothing in nonlinear state-space models with additive noise using Gaussian approximations. Iterative methods are known to improve smoothed estimates but are not guaranteed to…

Optimization and Control · Mathematics 2025-02-11 Jakob Lindqvist , Simo Särkkä , Ángel F. García-Fernández , Matti Raitoharju , Lennart Svensson

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient algorithms suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

The study deals with the parallelization of 2D and 3D finite element based Navier-Stokes codes using direct solvers. Development of sparse direct solvers using multifrontal solvers has significantly reduced the computational time of direct…

Mathematical Software · Computer Science 2009-10-13 Mandhapati P. Raju

There are variety of computational algorithms need sequential sweeping; sweeping based on specific order; on a structured grid, e.g., preconditioning (smoothing) by SOR or ILU methods and solution of eikonal equation by fast sweeping…

Numerical Analysis · Mathematics 2010-08-24 Ruhollah Tavakoli

Iteratively reweighted least square (IRLS) is a popular approach to solve sparsity-enforcing regression problems in machine learning. State of the art approaches are more efficient but typically rely on specific coordinate pruning schemes.…

Machine Learning · Statistics 2022-10-03 Clarice Poon , Gabriel Peyré

Preconditioning for overdetermined least-squares problems has received comparatively little attention, and designing methods that are both effective and memory-efficient remains challenging. We propose a class of ILU-based preconditioners…

Numerical Analysis · Mathematics 2026-03-31 Jennifer Scott , Miroslav Tůma

In parallel simulation, convergence and parallelism are often seen as inherently conflicting objectives. Improved parallelism typically entails lighter local computation and weaker coupling, which unavoidably slow the global convergence.…

Graphics · Computer Science 2025-06-10 Lei Lan , Zixuan Lu , Chun Yuan , Weiwei Xu , Hao Su , Huamin Wang , Chenfanfu Jiang , Yin Yang

Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and…

Numerical Analysis · Mathematics 2023-11-08 Roberto Nuca , Erlend Storvik , Florin A. Radu , Matteo Icardi

Symmetric linear solves are fundamental to a wide range of scientific and engineering applications, from climate modeling and structural analysis to machine learning and optimization. These workloads often rely on Cholesky (POTRF)…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-20 Vicki Carrica , Rabab Alomairy , Evelyne Ringoot , Alan Edelman

A mathematical model for the charging simulation of non-insulated superconducting pancake solenoids is presented. Numerical solutions are obtained by the simulation model implemented on the Petra-M FEM platform using a variety of solvers. A…

Computational Physics · Physics 2020-07-31 M. Mohebujjaman , S. Shiraiwa , B. LaBombard , J. C. Wright , K. Uppalapati

Scaling hyperparameter optimisation to very large datasets remains an open problem in the Gaussian process community. This paper focuses on iterative methods, which use linear system solvers, like conjugate gradients, alternating…

Machine Learning · Computer Science 2025-01-14 Jihao Andreas Lin , Shreyas Padhy , Bruno Mlodozeniec , Javier Antorán , José Miguel Hernández-Lobato

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

Numerical Analysis · Mathematics 2017-03-08 Will Pazner , Per-Olof Persson

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

Numerical Analysis · Mathematics 2022-10-07 Mathias Anselmann , Markus Bause

A new flow solver scalable on multiple Graphics Processing Units (GPUs) for direct numerical simulation of wall-bounded incompressible flow is presented. This solver utilizes a previously reported work (J. Comp. Physics, vol. 352 (2018),…

Computational Physics · Physics 2018-12-05 Sanghyun Ha , Junshin Park , Donghyun You

Image smoothing is by reducing pixel-wise gradients to smooth out details. As existing methods always rely on gradients to determine smoothing manners, it is difficult to distinguish structures and details to handle distinctively due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Shengchun Wang , Wencheng Wang , Fei Hou

We present and release in open source format a sparse linear solver which efficiently exploits heterogeneous parallel computers. The solver can be easily integrated into scientific applications that need to solve large and sparse linear…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-26 Massimo Bernaschi , Alessandro Celestini , Pasqua D'Ambra , Flavio Vella