English
Related papers

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

200 papers

This paper presents an efficient high-order sharp-interface method for solving the three-dimensional (3D) Poisson equation with Dirichlet boundary conditions on a nonuniform Cartesian grid with irregular domain boundaries. The new approach…

Computational Physics · Physics 2024-12-20 Shirzad Hosseinverdi , Hermann F. Fasel

Generalized Chebyshev iteration (GCI) applied for solving linear equations with nonselfadjoint operators is considered. Sufficient conditions providing the convergence of iterations imposed on the domain of localization of the spectrum on…

Numerical Analysis · Mathematics 2012-09-27 Alexander Samokhin , Yury Shestopalov , Kazuya Kobayashi

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative…

Numerical Analysis · Mathematics 2007-05-23 Haifeng Qian , Sachin S. Sapatnekar

We propose an inexact low-rank source iteration with diffusion synthetic acceleration (SI-DSA) for solving the multidimensional steady-state radiative transfer equation (RTE) in the second-order formulation. The angular flux is represented…

Numerical Analysis · Mathematics 2025-09-03 Wei Guo , Zhichao Peng

Building upon recent results obtained in [7,8,9], we describe an efficient second order, A-stable scheme for solving the wave equation, based on the method of lines transpose (MOL$^T$), and the resulting semi-discrete (i.e. continuous in…

Numerical Analysis · Mathematics 2015-12-17 Matthew Causley , Andrew Christlieb , Eric Wolf

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

Extremely large-scale multiple-input-multipleoutput (XL-MIMO) has been reviewed as a promising technology for future sixth-generation (6G) networks to achieve higher performance. In practice, various linear precoding schemes, such as…

Information Theory · Computer Science 2023-05-24 Bokai Xu , Jiayi Zhang , Jiaxun Li , Huahua Xiao , Bo Ai

The diagnosis of new high-resolution spectropolarimetric observations of solar prominences made in the visible and near-infrared mainly, requires a radiative modelling taking into account for both multi-dimensional geometry and complex…

Astrophysics · Physics 2015-05-13 L. Leger , F. Paletou

Statistical preconditioning enables fast methods for distributed large-scale empirical risk minimization problems. In this approach, multiple worker nodes compute gradients in parallel, which are then used by the central node to update the…

Many problems in science and engineering fields require the solution of shifted linear systems. To solve such systems efficiently, the recycling BiCG (RBiCG) algorithm in [SIAM J. SCI. COMPUT, 34 (2012) 1925-1949] is extended in this paper.…

Numerical Analysis · Mathematics 2014-06-26 Jing Meng , Pei-yong Zhu , Hou-Biao Li

In this work, the Haar wavelet method for the coupled non-linear transient PDE-ODEs system with the Neumann boundary condition has been proposed. The capability of the method in handling multiple jump discontinuities in the coefficients and…

Numerical Analysis · Mathematics 2023-02-09 B. V. Rathish Kumar , Meena Pargaei

The method of nonlinear conjugate gradients (NCG) is widely used in practice for unconstrained optimization, but it satisfies weak complexity bounds at best when applied to smooth convex functions. In contrast, Nesterov's accelerated…

Optimization and Control · Mathematics 2024-01-04 Sahar Karimi , Stephen Vavasis

Data-driven iterative learning control can achieve high performance for systems performing repeating tasks without the need for modeling. The aim of this paper is to develop a fast data-driven method for iterative learning control that is…

Systems and Control · Electrical Eng. & Systems 2021-11-17 Leontine Aarnoudse , Tom Oomen

To find deterministic solutions to the transient discrete-ordinates neutron-transport equation, source iterations (SI) are typically used to lag the scattering (and fission) source terms from subsequent iterations. For Cartesian geometries…

Computational Physics · Physics 2025-05-14 Joanna Piper Morgan , Ilham Variansyah , Todd S. Palmer , Kyle E. Niemeyer

We introduce the radiative transfer code Sweep for the cosmological simulation suite Arepo. Sweep is a discrete ordinates method in which the radiative transfer equation is solved under the infinite speed of light, steady state assumption…

Instrumentation and Methods for Astrophysics · Physics 2023-01-25 Toni Peter , Ralf S. Klessen , Guido Kanschat , Simon C. O. Glover , Peter Bastian

We show that using the multisplitting algorithm as a preconditioner for conjugate gradient inversion of the domain wall Dirac operator could effectively reduce the inter- node communication cost, at the expense of performing more on-node…

High Energy Physics - Lattice · Physics 2018-04-24 Duo Guo , Robert Mawhinney , Jiqun Tu

The computation of the radiative transfer equation is expensive mainly due to two stiff terms: the transport term and the collision operator. The stiffness in the former comes from the fact that particles (such as photons) travels at the…

Numerical Analysis · Mathematics 2017-05-24 Qin Li , Li Wang

The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly…

Numerical Analysis · Mathematics 2025-10-20 A. S. Kondratiev , N. P. Polishchuk

Context. The numerical modeling of the generation and transfer of polarized radiation is a key task in solar and stellar physics research and has led to a relevant class of discrete problems that can be reframed as linear systems. In order…

Solar and Stellar Astrophysics · Physics 2021-12-08 Gioele Janett , Pietro Benedusi , Luca Belluzzi , Rolf Krause

In this article, we develop an efficient algorithm based on three special variants of the nonlinear conjugate gradient method, namely, the Polak--Ribiere--Polyak, Hestenes--Stiefel, and Liu--Story schemes for computing Pareto critical…

Optimization and Control · Mathematics 2026-04-28 Tapas Mondal , Debdulal Ghosh , Zai-Yun Peng , Yong Zhao