English
Related papers

Related papers: A conjugate gradient method for the solution of th…

200 papers

Context: The solution of the nonlocal thermodynamical equilibrium (non-LTE) radiative transfer equation usually relies on stationary iterative methods, which may falsely converge in some cases. Furthermore, these methods are often unable to…

Solar and Stellar Astrophysics · Physics 2015-07-29 Julien Lambert , Eric Josselin , Nils Ryde , Alexandre Faure

In this paper, we present a preconditioned variant of the generalized successive overrelaxation (GSOR) iterative method for solving a broad class of complex symmetric linear systems. We study conditions under which the spectral radius of…

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

State-of-the-art methods in multidimensional NLTE radiative transfer are based on the use of local approximate lambda operator within either Jacobi or Gauss-Seidel iterative schemes. Here we propose another approach to the solution of 2D…

Solar and Stellar Astrophysics · Physics 2015-06-18 Ivan Milic , Olga Atanackovic

The Conjugate Gradient method (CGM) is known to be the fastest generic iterative method for solving linear systems with symmetric sign definite matrices. In this paper, we modify this method so that it could find fundamental solitary waves…

Pattern Formation and Solitons · Physics 2015-05-13 Taras I. Lakoba

Solving structured systems of linear equations in a non-centralized fashion is an important step in many distributed optimization and control algorithms. Fast convergence is required in manifold applications. Known decentralized algorithms,…

Optimization and Control · Mathematics 2021-09-03 Alexander Engelmann , Timm Faulwasser

We present a novel ray acceleration structure for radiative transfer outside of local thermodynamic equilibrium (non-LTE), leveraging techniques from computer graphics to improve computational efficiency. By applying mipmapping (local…

Instrumentation and Methods for Astrophysics · Physics 2025-11-12 Christopher M. J. Osborne

Bi-conjugate gradient (Bi-CG) and bi-conjugate residual (Bi-CR) methods are underlying iterative solvers for linear systems with nonsymmetric matrices. Residual smoothing is a standard technique for obtaining smooth convergence behavior of…

Numerical Analysis · Mathematics 2026-02-23 Arisa Kawase , Kensuke Aihara

The conjugate gradient (CG) method is an efficient iterative method for solving large-scale strongly convex quadratic programming (QP). In this paper we propose some generalized CG (GCG) methods for solving the $\ell_1$-regularized…

Optimization and Control · Mathematics 2016-02-15 Zhaosong Lu , Xiaojun Chen

Residual smoothing techniques, which produce a smooth convergence behavior of linear iterative solvers, also form connections between different methods. For example, minimal residual smoothing can transform the residuals of the conjugate…

Numerical Analysis · Mathematics 2025-09-09 Arisa Kawase , Kensuke Aihara

The highly convergent iterative methods developed by Trujillo Bueno and Fabiani Bendicho (1995) for radiative transfer (RT) applications are generalized to spherical symmetry with velocity fields. These RT methods are based on Jacobi,…

Astrophysics · Physics 2007-05-23 A. Asensio Ramos , J. Trujillo Bueno , J. Cernicharo

This paper presents an iteration method for solving linear particle transport problems in binary stochastic mixtures. It is based on nonlinear projection approach. The method is defined by a hierarchy of equations consisting of the…

Numerical Analysis · Mathematics 2026-03-18 Dmitriy Y. Anistratov

We analyze the conjugate gradient (CG) method with variable preconditioning for solving a linear system with a real symmetric positive definite (SPD) matrix of coefficients $A$. We assume that the preconditioner is SPD on each step, and…

Numerical Analysis · Mathematics 2007-12-24 Andrew V. Knyazev , Ilya Lashuk

In this paper, we present a structured solver based on the preconditioned conjugate gradient method (PCGM) for solving the linear quadratic (LQ) optimal control problem for $K \times N$ sub-systems connected in a two-dimensional (2D) grid…

Optimization and Control · Mathematics 2023-04-18 Armaghan Zafar , Ian R. Manchester

Context. Numerical solutions to transfer problems of polarized radiation in solar and stellar atmospheres commonly rely on stationary iterative methods, which often perform poorly when applied to large problems. In recent times, stationary…

Numerical Analysis · Mathematics 2021-12-08 Pietro Benedusi , Gioele Janett , Luca Belluzzi , Rolf Krause

Although published in 1995, the Gauss-Seidel method for solving the non-LTE radiative transfer problem has deserved too little attention in the astrophysical community yet. Further tests of the performances and of the accuracy of the…

Astrophysics · Physics 2007-05-23 C. Quang , F. Paletou , L. Chevallier

A structured preconditioned conjugate gradient (PCG) solver is developed for the Newton steps in second-order methods for a class of constrained network optimal control problems. Of specific interest are problems with discrete-time dynamics…

Systems and Control · Electrical Eng. & Systems 2020-10-13 Armaghan Zafar , Michael Cantoni , Farhad Farokhi

This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive…

Numerical Analysis · Mathematics 2025-12-12 Ahmed Chabib , Jean-Francois Witz , Vincent Magnier , Pierre Gosselet

In this paper, we propose a modified nonlinear conjugate gradient (NCG) method for functions with a non-Lipschitz continuous gradient. First, we present a new formula for the conjugate coefficient \beta_k in NCG, conducting a search…

Numerical Analysis · Mathematics 2022-04-19 Bingjie Li , Tianhao Ni , Zhenyue Zhang

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

An efficient method, preconditioned conjugate gradient method with a filtering function (PCG-F), is proposed for solving iteratively the Dirac equation in 3D lattice space for nuclear systems. The filtering function is adopted to avoid the…

Nuclear Theory · Physics 2020-10-14 B. Li , Z. X. Ren , P. W. Zhao