English
Related papers

Related papers: Mixed-precision for Linear Solvers in Global Geoph…

200 papers

The present work focuses on the numerical approximation of the weak solutions of the shallow water model over a non-flat topography. In particular, we pay close attention to steady solutions with nonzero velocity. The goal of this work is…

Numerical Analysis · Mathematics 2025-01-08 Christophe Berthon , Victor Michel-Dansac

We consider the solution of the Sylvester equation $AX+XB=C$ in mixed precision. We derive a new iterative refinement scheme to solve perturbed quasi-triangular Sylvester equations; our rounding error analysis provides sufficient conditions…

Numerical Analysis · Mathematics 2026-03-27 Andrii Dmytryshyn , Massimiliano Fasi , Nicholas J. Higham , Xiaobo Liu

This study presents a novel workflow designed to efficiently and accurately register large-scale mobile laser scanning (MLS) point clouds to a target model point cloud in urban street scenarios. This workflow specifically targets the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-31 Marco Antonio Ortiz Rincon , Yihui Yang , Christoph Holst

Recent applications (e.g. active gels and self-assembly of elastic sheets) motivate the need to efficiently simulate the dynamics of thin elastic sheets. We present semi-implicit time stepping algorithms to improve the time step constraints…

Computational Physics · Physics 2019-10-23 Silas Alben , Alex A. Gorodetsky , Donghak Kim , Robert D. Deegan

This paper presents a new resolution strategy for multi-scale streamer discharge simulations based on a second order time adaptive integration and space adaptive multiresolution. A classical fluid model is used to describe plasma…

Numerical Analysis · Mathematics 2012-04-10 Max Duarte , Zdenek Bonaventura , Marc Massot , Anne Bourdon , Stéphane Descombes , Thierry Dumont

A quasi-second order scheme is developed to obtain approximate solutions of the shallow water equationswith bathymetry. The scheme is based on a staggered finite volume scheme for the space discretization:the scalar unknowns are located in…

Numerical Analysis · Mathematics 2021-11-19 R Herbin , J. -C Latché , Y Nasseri , N Therme

We propose a mixed-configuration approximation based on single-band impurity solvers to efficiently study nonequilibrium multi-orbital systems at moderate computational cost. In this work, we merge the approach with the so-called auxiliary…

Strongly Correlated Electrons · Physics 2025-07-16 Tommaso Maria Mazzocchi , Daniel Werner , Markus Aichhorn , Enrico Arrigoni

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

We present a method for explicit leapfrog integration of inseparable Hamiltonian systems by means of an extended phase space. A suitably defined new Hamiltonian on the extended phase space leads to equations of motion that can be…

Numerical Analysis · Mathematics 2015-06-23 Pauli Pihajoki

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

The stochastic simulation algorithm (SSA) is widely used to perform exact forward simulation of discrete stochastic processes in biology. However, the computational cost, driven by sequential event-by-event sampling across large ensembles,…

Quantitative Methods · Quantitative Biology 2026-05-04 Tom Kimpson , Mark B. Flegg , Jennifer A. Flegg

In recent publications, the author and his coworkers have shown robust approximation error estimates for B-splines of maximum smoothness and have proposed multigrid methods based on them. These methods allow to solve the linear system…

Numerical Analysis · Mathematics 2021-03-05 Stefan Takacs

Modern climate projections often suffer from inadequate spatial and temporal resolution due to computational limitations, resulting in inaccurate representations of sub-grid processes. A promising technique to address this is the Multiscale…

We develop a $ P $-multigrid solver to simulate locally preconditioned unsteady compressible Navier-Stokes equations at low Mach numbers with implicit high-order methods. Specifically, the high-order flux reconstruction/correction procedure…

Computational Physics · Physics 2019-08-13 Lai Wang , Meilin Yu

The shear shallow water model provides an approximation for shallow water flows by including the effect of vertical shear in the model. This model can be derived from the depth averaging process by including the second order velocity…

Numerical Analysis · Mathematics 2020-07-30 Praveen Chandrashekar , Boniface Nkonga , Asha Kumari Meena , Ashish Bhole

The capability to accurately predict flood flows via numerical simulations is a key component of contemporary flood risk management practice. However, modern flood models lack the capacity to accurately model flow interactions with linear…

Fluid Dynamics · Physics 2024-12-09 James Mckenna , Vassilis Glenis , Chris Kilsby

For the first time, a general two-parameter family of entropy conservative numerical fluxes for the shallow water equations is developed and investigated. These are adapted to a varying bottom topography in a well-balanced way, i.e.…

Numerical Analysis · Mathematics 2017-03-24 Hendrik Ranocha

A multi-cube method is developed for solving systems of elliptic and hyperbolic partial differential equations numerically on manifolds with arbitrary spatial topologies. It is shown that any three-dimensional manifold can be represented as…

Computational Physics · Physics 2015-06-11 Lee Lindblom , Bela Szilagyi

We develop a spectral low-mode reduced solver for second-order elliptic boundary value problems with spatially varying diffusion coefficients. The approach projects standard finite difference or finite element discretization onto a global…

Numerical Analysis · Mathematics 2025-12-23 Prosper Torsu

We propose an efficient algorithm for the immersed boundary method on distributed-memory architectures, with the computational complexity of a completely explicit method and excellent parallel scaling. The algorithm utilizes the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-29 Jeffrey K. Wiens , John M. Stockie