English
Related papers

Related papers: Analysis of Iterative Methods for the Linear Boltz…

200 papers

We present and analyze a discontinuous Galerkin method for the numerical modelling of the non-linear fully-coupled thermo-poroelastic problem. For the spatial discretization, we design a high-order discontinuous Galerkin method on polygonal…

Numerical Analysis · Mathematics 2022-05-27 Paola F. Antonietti , Stefano Bonetti , Michele Botti

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed…

Numerical Analysis · Computer Science 2019-01-29 Murat Manguoglu , Volker Mehrmann

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

Numerical Analysis · Mathematics 2016-02-02 William McLean , Vidar Thomée

An implicit high-order discontinuous Galerkin (DG) method is developed to find steady-state solution of rarefied gas flow described by the Boltzmann equation with full collision operator. In the physical space, velocity distribution…

Computational Physics · Physics 2019-01-08 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

Linear systems in applications are typically well-posed, and yet the coefficient matrices may be nearly singular in that the condition number $\kappa(\boldsymbol{A})$ may be close to $1/\varepsilon_{w}$, where $\varepsilon_{w}$ denotes the…

Numerical Analysis · Mathematics 2023-03-09 Xiangmin Jiao

Support for lower precision computation is becoming more common in accelerator hardware due to lower power usage, reduced data movement and increased computational performance. However, computational science and engineering (CSE) problems…

Numerical Analysis · Mathematics 2021-05-18 Jennifer A. Loe , Christian A. Glusa , Ichitaro Yamazaki , Erik G. Boman , Sivasankaran Rajamanickam

Stationary iterative methods with a symmetric splitting matrix are performed as inner-iteration preconditioning for Krylov subspace methods. We give conditions such that the inner-iteration preconditioning matrix is definite, and show that…

Numerical Analysis · Mathematics 2019-05-20 Keiichi Morikuni

In this paper, to solve a broad class of complex symmetric linear systems, we recast the complex system in a real formulation and apply the generalized successive overrelaxation (GSOR) iterative method to the equivalent real system. We then…

Numerical Analysis · Mathematics 2014-03-25 Davod Khojasteh Salkuyeh , Davod Hezari , Vahid Edalatpour

The GMRES algorithm of Saad and Schultz (1986) is an iterative method for approximately solving linear systems $A{\bf x}={\bf b}$, with initial guess ${\bf x}_0$ and residual ${\bf r}_0 = {\bf b} - A{\bf x}_0$. The algorithm employs the…

Numerical Analysis · Mathematics 2023-03-22 Stephen Thomas , Erin Carson , Miro Rozložník , Arielle Carr , Kasia Świrydowicz

We derive new diffusion solutions to the monoenergetic generalized linear Boltzmann transport equation (GLBE) for the stationary collision density and scalar flux about an isotropic point source in an infinite $d$-dimensional absorbing…

Graphics · Computer Science 2014-07-02 Eugene d'Eon

This article details a general numerical framework to approximate so-lutions to linear programs related to optimal transport. The general idea is to introduce an entropic regularization of the initial linear program. This regularized…

Numerical Analysis · Mathematics 2014-12-17 Jean-David Benamou , Guillaume Carlier , Marco Cuturi , Luca Nenna , Gabriel Peyré

In this contribution, we study the numerical behavior of the Generalized Minimal Residual (GMRES) method for solving singular linear systems. It is known that GMRES determines a least squares solution without breakdown if the coefficient…

Numerical Analysis · Mathematics 2021-06-23 Keiichi Morikuni , Miroslav Rozložník

The purpose of the research is to find the numerical solutions to the system of time dependent nonlinear parabolic partial differential equations (PDEs) utilizing the Modified Galerkin Weighted Residual Method (MGWRM) with the help of…

Numerical Analysis · Mathematics 2023-07-11 Hazrat Ali , Nilormy Gupta Trisha , Md. Shafiqul Islam

The high-order hybridizable discontinuous Galerkin (HDG) method combining with an implicit iterative scheme is used to find the steady-state solution of the Boltzmann equation with full collision integral on two-dimensional triangular…

Fluid Dynamics · Physics 2020-02-19 Wei Su , Peng Wang , Yonghao Zhang , Lei Wu

In this study, the $\theta$-method is used for discretizing a class of evolutionary partial differential equations. Then, we transform the resultant all-at-once linear system and introduce a novel one-sided preconditioner, which can be fast…

Numerical Analysis · Mathematics 2024-08-08 Yuan-Yuan Huang , Po Yin Fung , Sean Y. Hon , Xue-Lei Lin

The paper considers existence results of solution for a linear coupled system of Boltzmann transport equations and related inverse problem. The system models the evolution of three species of particles, photons, electrons and positrons.…

Analysis of PDEs · Mathematics 2019-12-02 Jouko Tervo

Multistep matrix splitting iterations serve as preconditioning for Krylov subspace methods for solving singular linear systems. The preconditioner is applied to the generalized minimal residual (GMRES) method and the flexible GMRES (FGMRES)…

Numerical Analysis · Mathematics 2021-11-09 Keiichi Morikuni

We present and analyze a new iterative solver for implicit discretizations of a simplified Boltzmann-Poisson system. The algorithm builds on recent work that incorporated a sweeping algorithm for the Vlasov-Poisson equations as part of…

Numerical Analysis · Mathematics 2020-09-15 Victor P. DeCaria , Cory D. Hauck , M. Paul Laiu

We present a polynomial preconditioner for solving large systems of linear equations. The polynomial is derived from the minimum residual polynomial (the GMRES polynomial) and is more straightforward to compute and implement than many…

Numerical Analysis · Mathematics 2022-01-13 Jennifer A. Loe , Ronald B. Morgan

The parallel solver of the general synthetic iterative scheme (GSIS), as recently developed by Zhang \textit{et. al.} in Comput. Fluids 281 (2024) 106374, is an efficient method to find the solution of the Boltzmann equation…

Computational Physics · Physics 2025-01-07 Yanbing Zhang , Jianan Zeng , Lei Wu