Randomly sparsified Richardson iteration: A dimension-independent sparse linear solver
本文提出一种基于重复随机稀疏化的Richardson迭代新算法,用于求解任意高维稀疏线性系统,并给出完整数学分析,证明其收敛速度快于蒙特卡洛方法,且适用于解向量无法存储的场景。
2025-04-24 cs.NA math.NA
Transformers Can Implement Preconditioned Richardson Iteration for In-Context Gaussian Kernel Regression
Department of Mathematics, University of California, Santa Barbara, CA(加州大学圣芭芭拉分校数学系)
本文研究了上下文核岭回归,证明标准softmax注意力transformer可通过预条件Richardson迭代近似高斯核回归预测器,展示了transformer架构中的功能分解。
2026-09-28 cs.AI cs.LG cs.NA
Residual, restarting and Richardson iteration for the matrix exponential, revised
University of Twente(特温特大学)
针对矩阵指数迭代计算中缺乏公认残差定义的问题,提出基于常微分方程初值问题的残差概念,并展示其在多种迭代方法中的高效计算方式,同时利用该残差构建新的迭代方法,包括用于重启Krylov子空间方法的Richardson变体。
2011-12-23 cs.CE cs.NA math.NA
Convergence Analysis of An Alternating Nonlinear GMRES on Linear Systems
University of Houston(休斯顿大学)
本研究提出用于线性系统的交替非线性GMRES算法aNGMRES(m,p),证明其与GMRES的周期等价性,分析收敛特性,该算法无需每步解最小二乘问题,成本更低且抗停滞鲁棒性更强。
2025-10-29 cs.NA math.NA
Momentum-Accelerated Richardson(m) and Their Multilevel Neural Solvers
该研究提出Richardson(m)神经求解器及动量加速版本,结合多层神经求解器与交替优化构建两类求解器,在椭圆、Helmholtz方程上验证了更快收敛、更低复杂度与更强鲁棒性。
2024-12-11 cs.NA math.NA
DFPI, A unified framework for deflated linear solvers: bridging the gap between Krylov subspace methods and Fixed-Point Iterations
本文提出统一框架DFPI,融合降阶技术与不动点迭代,弥合Krylov子空间方法与Richardson迭代的鸿沟,统一多种加速技术,并给出收敛性分析及CFD数值验证。
2025-02-27 cs.NA math.NA
Efficient deconvolution methods for astronomical imaging: algorithms and IDL-GPU codes
Università di Modena e Reggio Emilia(摩德纳和雷焦艾米利亚大学);Università di Genova(热那亚大学)
本文应用缩放梯度投影方法到天文成像问题,提出比Richardson-Lucy方法效率高4到30倍以上的算法,并实现IDL和GPU并行加速。
2012-10-09 astro-ph.IM cs.NA math.NA
On a convergent DSA preconditioned source iteration for a DGFEM method for radiative transfer
我们考虑的辐射传输方程的数值逼近使用不连续的角度和连续的空间近似的解决方案的偶数部分。偶宇称方程求解采用扩散合成加速源迭代。我们提供了一个收敛性分析的无限维迭代,以及其离散对应。通过子空间校正计算扩散校正,这导致相对于离散化稳健的收敛行为。证明理论收缩率恶化散射为主的问题。我们数值计算表明,预处理迭代在实践中是强大的扩散限制。此外,对格点问题的计算表明,所提出的离散化不受射线效应。该理论方法是针对具有各向同性散射的平面平行几何形状提出的,但该方法和证明逐字地推广到多维问题和更一般的散射算子。
2019-09-18 cs.NA math.NA
Analysis of Iterative Methods for the Linear Boltzmann Transport Equation
本文研究了多能线性 Boltzmann 输运方程离散化所得线性方程组的迭代求解,提出了预处理 Richardson 迭代与 GMRES 结合的方法,并证明了收敛性与离散化参数无关,给出了可计算的后验误差估计。
2023-10-22 cs.NA math.NA
An Adaptive Nested Source Term Iteration for Radiative Transfer Equations
提出了一种新的辐射传输方程的数值解方法,并给出了后验误差界。稳定的彼得罗夫-Galerkin型变分公式的参数传输方程和相应的辐射传输方程发挥了关键作用。这使我们能够制定一个合适的,无限维函数空间,保证收敛与固定的误差减少每一步迭代。然后,数值方案基于在动态更新的精度容限内近似地实现该迭代,该精度容限仍然确保收敛到精确解。为了推进该迭代,需要在适当收紧的精度公差内执行两个操作。首先,需要在与当前精度水平相当的容差内将全局散射算子近似地应用于当前的反射率。第二,需要求解参数相关的线性输运方程,再次以迭代所需的精度。为了确保阶段相关的误差容限得到满足,人们必须采用严格的后验误差界,在我们的情况下,休息的不连续彼得罗夫-Galerkin(DPG)计划。这些后验界不仅对保证扰动迭代的收敛性至关重要,而且还用于生成适应参数依赖的空间网格。这证明显著降低了整体计算复杂性。由于只应用全局算子,我们避免了求解具有密集矩阵的线性系的需要。此外,通过低秩近似和矩阵压缩技术,加速了全局散射体的近似应用。理论研究结果的说明和补充的数值实验与非平凡的散射内核。
2019-10-26 cs.NA math.NA
An Inexact Low-Rank Source Iteration for Steady-State Radiative Transfer Equation with Diffusion Synthetic Acceleration
针对多维稳态RTE,提出低秩/HTT表示、扩散预条件CG与自适应非精确策略结合的SI-DSA框架,在2D2V基准上以更少自由度达到10^-4至10^-5误差并获得最高90倍以上加速。
2025-08-31 cs.NA math.NA
On robustly convergent and efficient iterative methods for anisotropic radiative transfer
本文考虑球面上各向异性辐射传输方程离散化所产生的线性系的迭代解。为了在离散化参数和物理参数方面实现鲁棒收敛,我们在希尔伯特空间中发展了预条件Richardson迭代。我们证明所产生的计划的收敛性。预条件子的构造分为两步。第一步借鉴矩阵分裂的思想,并确保网格的独立性。第二步采用子空间校正技术来减小光学参数的影响。校正空间是建立从低阶球谐近似推广众所周知的扩散近似。我们详细讨论了离散算子的有效实现和应用。特别是,对于所考虑的不连续的球形元素,散射算子变得密集,我们表明,$\mathcal{H}$ -或$\mathcal{H}^2$ -矩阵压缩可以应用在一个黑盒子的方式,以获得几乎线性或线性的复杂性时,应用相应的近似。数值算例表明了该方法的有效性。
2021-03-09 cs.NA math.NA
Reduced Order Model Enhanced Source Iteration with Synthetic Acceleration for Parametric Radiative Transfer Equation
针对参数化辐射传输方程多次求解需求,提出基于数据驱动降阶模型(ROM)增强SISA的方法,利用参数低秩结构改进初始猜测并设计新型加速策略ROMSAD,在早期阶段提升效率、后期保持鲁棒性。
2024-06-04 cs.NA math.NA
Highly Efficient Rank-Adaptive Sweep-based SI-DSA for the Radiative Transfer Equation via Mild Space Augmentation
Texas Tech University(德州理工大学);The Hong Kong University of Science and Technology(香港科技大学)
本文提出一种高效的秩适应性扫掠SI-DSA方法,通过温和的空间增强实现低秩求解,减少内存和计算时间,适用于多尺度问题。
2026-07-15 cs.NA math.NA
A Nonlinear Projection-Based Iteration Scheme with Cycles over Multiple Time Steps for Solving Thermal Radiative Transfer Problems
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);North Carolina State University(北卡罗来纳州立大学)
本文提出一种多级投影迭代方案,通过多个时间步的循环求解热辐射传输问题,利用隐式时间离散化方法解决高阶BTE和低阶矩方程,通过非线性投影方法构建多级矩方程,并利用Eddington张量实现精确闭合。
2023-05-15 cs.NA math.NA physics.comp-ph
Towards a multigrid method for the M1 model for radiative transfer
本文提出了一种无源项辐射传输M1模型的几何多重网格求解器。在辐射流体力学应用中,由于光子的传播速度相对于流体速度较快,因此需要隐式求解辐射传递。M1模型是双曲型的,可以用HLL求解器离散化,其时间隐式积分可以使用非线性Jacobi方法完成。我们可以证明,这种迭代法总是保持允许的状态,如正的辐射能和约化通量小于1。为了减少求解器收敛所需的迭代次数,从而降低计算成本,我们提出了一种几何多重网格算法。不幸的是,这种方法不能保持容许状态。为了保持允许的状态,我们引入了一个伪时间,使得粗网格上的问题的解是伪时间中的一个微分方程的稳态。我们目前的初步结果显示,减少的迭代次数和计算成本的函数中使用的多重网格的水平。这些结果表明,非线性多重网格方法可以作为一个强大的隐式求解器的双曲型系统,如M1模型。
2022-08-31 cs.NA math.NA
Quasi-Random Discrete Ordinates Method to Radiative Transfer Equation with Linear Anisotropic Scattering
本文提出拟随机离散纵标法(QRDOM),通过在经典源迭代中引入拟蒙特卡罗积分来减轻射线效应,在保持离散纵标法特征的同时以更少离散纵标数获得精确结果。
2023-07-18 cs.NA math.NA
Low-rank SI-DSA and GMRES-DSA for Radiative Transfer Equation with Adaptive Accuracy Control
The Hong Kong University of Science and Technology(香港科技大学);University of Innsbruck(因斯布鲁克大学);Texas Tech University(德克萨斯理工大学)
针对辐射传输方程低秩迭代求解器在早期迭代过求解及多尺度问题失效的缺陷,提出自适应精度控制与两阶段混合采样策略,并开发非精确柔性GMRES-DSA求解器,数值实验验证了其有效性。
2026-10-07 cs.NA math.NA
On accelerated iterative schemes for anisotropic radiative transfer using residual minimization
本文提出基于残差最小化的迭代格式求解各向异性辐射传输问题,证明其收敛性,并结合间断伽辽金离散与扩散子空间,在高度各向异性异质参数算例中验证了性能。
2025-05-27 cs.NA math.NA
An asymptotic-preserving IMEX method for nonlinear radiative transfer equation
在PN方法的框架下,提出了一种求解辐射传输方程的渐近保持方法。基于对分布函数展开系数的阶次分析,提出了一种隐式和显式相结合的方法求解P-N系统。通过Maxwell迭代过程求出了在Knudsen数中展开的各系数的阶数,并在P-N系统的各方程中显式处理高阶系数,隐式处理低阶系数.证明了该数值格式的能量不等式。几个数值例子验证了这种新的AP计划在光学厚和薄的区域。
2022-03-28 cs.NA math.NA
Synthetic Acceleration Preconditioners for Parametric Radiative Transfer Equations based on Trajectory-Aware Reduced Order Models
针对参数化辐射输运方程多查询求解需求及现有预处理器的局限,提出轨迹感知降阶模型增强的合成加速预处理器,迭代构建ROM消除离线在线残差轨迹不匹配,效率和鲁棒性优于DSA与ROMSAD。
2025-09-05 cs.NA math.NA
A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
提出并分析了基于$α$ -循环预条件Richardson迭代的时间并行配置法的并行实现。虽然许多论文探讨了这个家庭的单级,时间并行的“所有在一次”集成从不同的角度来看,实际的并行运行的性能结果仍然是稀缺的。这留下了一个关键的差距,因为任何并行方法的效率和适用性严重依赖于实际的并行性能,只有有限的指导,从理论上考虑。此外,选择好的参数、找到合适的通信策略以及与顺序时间步进方法进行公平比较等挑战很容易被忽略。在本文中,我们首先扩展了原来的想法,这些不动点迭代方法的基础上$α$循环预条件高阶配置法,增加了另一个层次的并行化的时间“跨越的方法”。我们推导出一个自适应策略,选择一个新的$α$循环预条件为每个迭代在运行时的平衡收敛速度,舍入误差,和不精确的内部系统解决了个人的时间步长。在解决了这些更多的理论挑战后,我们提出了一个开源的空间和时间并行实现,并评估其性能为两个不同的测试问题。
2023-02-15 cs.NA math.NA
A sparse grid discrete ordinate discontinuous Galerkin method for the radiative transfer equation
辐射传输方程是输运理论和应用中的基本方程,在一维稳态情况下是一个5维偏微分方程,给数值模拟带来很大困难。为了解决这个瓶颈,我们首先使用离散坐标技术离散的散射项,相对于角度变量的积分,从而在一个半离散的双曲系统。然后采用间断伽辽金(DG)法结合稀疏网格法进行空间离散。最终的线性系采用分块Gauss-Seidal迭代法求解。详细分析了该方法的计算复杂性和误差分析,结果表明该方法比原离散坐标DG法更有效。一系列的数值结果验证了所提出的方法的收敛性和有效性。
2022-01-04 cs.NA math.NA
A Flexible GMRES Solver with Reduced Order Model Enhanced Synthetic Acceleration Preconditioenr for Parametric Radiative Transfer Equation
针对参数化RTE多查询场景的高效求解需求,本文将降阶模型增强的合成加速预条件子ROMSAD扩展至FGMRES框架,通过等价重构与贪心算法优化构建,实现了更高的求解效率与鲁棒性。
2025-02-24 cs.NA math.NA
Efficient, Nonlinear Second Moment Methods for Multigroup Thermal Radiative Transfer
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
本文提出一种高效的非线性加速框架,用于多群热辐射传输,通过高阶离散 ordinates 传输与灰度扩散低阶系统结合,实现稳定求解并提升鲁棒性。
2026-08-12 cs.NA math.NA
A Kernel-free Boundary Integral Method for the Bidomain Equations
bidomain方程已被广泛用于数学建模的心脏组织的电活动。在这项工作中,我们提出了一种基于位势论的笛卡尔网格方法,称为核-自由边界积分(KFBI)方法,它可以很好地工作在复杂的区域,有效地模拟Bidomain方程的线性扩散部分。在适当的时间离散后,KFBI方法被应用于解决由此产生的齐次Neumann边值问题与二阶精度。根据位势论,由边值问题转化而来的边界积分方程可以用简单的Richardson迭代法或Krylov子空间迭代法迭代求解。在迭代过程中,边界积分和体积积分的计算是通过将等效界面问题的基于结构网格的离散解限制在准均匀界面节点上来进行的,而不需要知道格林函数的解析表达式。特别地,从标准有限差分格式或有限元格式获得的等效界面问题的离散线性系可以通过快速椭圆求解器(诸如基于快速傅里叶变换的求解器或基于几何多重网格迭代的求解器)在不规则网格节点处进行适当修改之后有效地求解。数值结果求解FitzHugh-Nagumo bidomain方程在二维和三维空间中,展示了数值性能的KFBI方法,如二阶精度和传播和滚动波的电压模拟真实的人类左心室模型。
2021-04-11 cs.NA math.NA q-bio.QM
High order asymptotic preserving discontinuous Galerkin methods for gray radiative transfer equations
本文将发展一类求解非线性时变灰辐射传输方程的高阶保渐近间断Galerkin方法。受\cite{Peng2020stability}的启发,我们提出在微-宏分解框架下,通过增加一个加权线性扩散项,将非线性GRTE方法进行正则化.在扩散极限下,用双曲型的$Δt=\mathcal{O}(h)$代替抛物线型的$Δt=\mathcal{O}(h^2)$,其中$Δt$和$h$分别为时间步长和网格步长,并且不受光子平均自由程的限制。以将所得到的全局非线性系统从外部迭代循环解耦为具有局部非线性代数方程的线性系。我们的计划被证明是渐近保持和渐近准确的。对一维和二维问题的数值试验表明,我们的格式是高阶的,有效的和高效的。
2020-11-28 cs.NA math.NA
The radiative transport equation with heterogeneous cross-sections
IBM;University of Bath(巴斯大学)
本文研究了在异质介质中辐射传输方程的积分方程改写形式,假设散射是各向同性的,并证明了积分算子范数的估计,该估计显式地涉及问题的(变量)系数(也称为截面)。作为推论,我们获得了源迭代法(求解辐射传输方程的经典稳态迭代方法)收敛率的界。我们还获得了辐射传输方程解的估计,该估计显式地涉及其对截面的依赖。后者可用于在截面为随机场时估计解在某些Bochner范数下的值。最后,我们利用这些结果给出了一种简单证明,即核反应堆安全领域中出现的广义特征值问题仅有实正特征值。
2019-03-20 cs.NA math.NA
ILU Smoothers for Low Mach Navier-Stokes Pressure Solvers
针对GPU上ILU平滑器直接三角求解慢的问题,提出通过行缩放降低非正规性并用Richardson迭代替代,显著提升了大规模并行GPU上压力求解器的计算速度和并行扩展性。
2023-11-27 cs.MS cs.NA math.NA
Simulation of the 3D Radiative Transfer with Anisotropic Scattering for Convective Trails
本研究扩展了含各向异性散射的三维辐射传输方程求解方法,借助H矩阵实现O(N ln N)的迭代复杂度,精度满足凝结尾迹参数研究需求,复杂地形下需三维公式。
2023-06-09 cs.NA math-ph math.MP
A reduced basis method for radiative transfer equation
线性动力学输运方程在光学层析成像、辐射输运和中子输运中起着关键作用。阻碍其有效和准确的数值分辨率的根本困难在于物理和速度/角度变量的高维性,以及问题本质上是多尺度的事实。利用存在的隐藏的低秩结构暗示的扩散限制,在这项工作中,我们设计和测试的角度空间降阶模型的线性辐射传输方程,第一个这样的努力的基础上著名的减少基方法(RBM)。我们的方法是建立在一个高保真度求解器采用离散纵坐标方法在角空间,一个渐近保持迎风间断Galerkin方法的物理空间,和一个高效的合成加速源迭代所产生的线性系。为了解决通过积分算子耦合的参数值(或角度方向)的挑战,我们的方法的第一个新成分是一个迭代过程,其中宏观密度是从RBM快照构建的,明确对待并允许运输扫描,然后更新。然后,贪婪算法可以继续自适应地选择角度空间中的代表性样本并形成代理解空间。第二个新颖之处是最小二乘密度重建策略,在每个相关的物理位置,使强大的和准确的整合在一个任意的非结构化的角度样本集的宏观密度。数值实验表明,我们的方法是有效的计算成本减少在各种制度。
2021-12-05 cs.NA math.NA
On-the-Fly ROM-Based Acceleration of SI-DSA for Implicit Time Marching of the Radiative Transfer Equation
The Hong Kong University of Science and Technology(香港科技大学)
本文提出基于ROM的实时加速方法,用于隐式时间推进的辐射传输方程SI-DSA,利用低秩结构提升预处理效果,实现1.4至2倍的加速效果。
2026-03-20 cs.NA math.NA
An efficient asymptotic preserving Monte Carlo method for frequency-dependent radiative transfer equations
Xiamen University(厦门大学);Shandong University(山东大学);University of Science and Technology of China(中国科学技术大学)
本文提出一种高效的渐近保持蒙特卡洛方法求解频率相关辐射传输方程,通过特征线法重构模型并修正宏观方程,结合混合求解与Picard迭代解耦非线性耦合,实现了更大时间步长并显著提升了计算效率。
2025-11-05 cs.NA math.NA
Uniform convergence of diffusion synthetic acceleration for heterogeneous slab transport
University of Twente(特温特大学)
本文针对非均匀平板辐射传输方程,证明扩散合成加速迭代的谱半径一致有界,并推广到变分离散化,确保预处理共轭梯度快速收敛。
2026-09-28 cs.NA math.NA
Accuracy Controlled Schemes for the Eigenvalue Problem of the Radiative Transfer Equation
本文提出一种精度可控的迭代范式求解核工程中Boltzmann算子主特征对,在函数空间中设计无需先验正则性假设的Newton格式与幂迭代,结合后验估计实现可量化收敛,避免了初始猜测需靠近精确解的条件。
2024-12-19 cs.NA math.AP math.NA
Reflective Conditions for Radiative Transfer in Integral Form with H-Matrices
本研究将多频率含散射的辐射传输非线性积分系统拓展至反射边界条件,采用P1有限元离散、H矩阵预存卷积积分,实现了低复杂度不动点迭代求解并完成数值验证。
2023-06-09 cs.NA math-ph math.MP
Multilevel Method for Thermal Radiative Transfer Problems with Method of Long Characteristics for the Boltzmann Transport Equation
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);North Carolina State University(北卡罗来纳州立大学)
本文提出一种基于多级准扩散(可变Eddington因子)方法和长特征方法的热辐射传输问题计算方法,通过多级BTE动量方程与材料能量平衡方程耦合,实现高精度求解。
2023-05-19 cs.NA math.NA physics.comp-ph
Multilevel Method with Low-Order Equations of Mixed Types and Two Grids in Photon Energy for Thermal Radiative Transfer
提出一种采用双光子能量网格的非线性多层迭代方法,求解与材料能量平衡耦合的多群辐射输运方程,通过非线性投影构建含多群加权通量方程和有效灰方程的低阶方程组,数值结果验证了Fleck-Cummings问题中的收敛性。
2024-12-23 cs.NA math.NA physics.comp-ph
HT-AWGM: A Hierarchical Tucker-Adaptive Wavelet Galerkin Method for High Dimensional Elliptic Problems
Ulm University(乌尔姆大学)
本文提出一种结合自适应小波伽辽金方法与分层张量格式的HT-AWGM方法,用于高维椭圆偏微分方程的求解,通过自适应小波表示和张量秩实现高效求解。
2018-05-30 cs.NA math.NA
Emulating the Darcy Solution Operator by Heat-Semigroup Functional Calculus and Pointwise Products
Wrocław University of Science and Technology(弗罗茨瓦夫科技大学)
该研究提出一种基于热半群泛函演算与逐点乘积的算子网络,用于近似达西方程的解算子,在强局部狄利克雷空间及环面上给出显式逼近格式,达到指定误差且参数明确,为连续算子逼近提供了理论结果。
2026-11-13 cs.NA math.AP math.NA