arXiv 1409.48022014-09math.NAcs.NAcs.SC

On Solving Pentadiagonal Linear Systems via Transformations

A. A. Karawia

英文摘要：

Many authors studied numeric algorithms for solving the linear systems of the pentadiagonal type. The well-known Fast Pentadiagonal System Solver algorithm is an example of such algorithms. The current article are described new numeric and symbolic algorithms for solving pentadiagonal linear systems via transformations. New algorithms are natural generalization of the work presented in [Moawwad El- Mikkawy and Faiz Atlan, Algorithms for Solving Linear Systems of Equations of Tridiagonal Type via Transformations, Applied Mathematics, 2014, 5, 413-422]. The symbolic algorithms remove the cases where the numeric algorithms fail. The computational cost of our algorithms is given. Some examples are given in order to illustrate the effectiveness of the proposed algorithms. All of the experiments are performed on a computer with the aid of programs written in MATLAB.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

求解一般后五对角线性系统的两种算法

Two Algorithms for Solving A General Backward Pentadiagonal Linear Systems

Mansoura University（曼苏拉大学）；Qassim University（卡西姆大学）

提出两种高效算法（数值与符号）求解后五对角线性系统，并在计算机代数系统中实现。

2008-03-15cs.NAcs.SCmath.NA

近五对角线性系统

Nearly Pentadiagonal Linear Systems

Mansoura University（曼苏拉大学）；Menoufia University（门约夫大学）；Qassim University（卡西姆大学）

本文提出高效的计算和符号算法求解近五对角线性系统，并通过计算机代数系统实现。

2009-01-26cs.NAmath.NA

五对角Toeplitz方程组的快速求解器

A fast Solver for Pentadiagonal Toeplitz Systems

本文利用五对角Toeplitz矩阵结构，将原方程组转化为上三角方程组求解，提出比LU、PLU及高斯消元更简单快速的新算法，并通过比较和数值测试验证其有效性。

2024-05-08cs.NAmath.NA

A transformation-based approach for solving stiff two-point boundary value problems

A new approach for solving stiff boundary value problems for systems of ordinary differential equations is presented. Its idea essentially generalizes and extends that from arXiv:1601.04272v8. The approach can be viewed as a methodology framework that allows to enhance "stiffness resistance" capabilities of pretty much all the known numerical methods for solving two-point BVPs. The latter is demonstrated on the example of the {\it trapezoidal scheme} with the corresponding C++ source code available at \url{https://github.com/imathsoft/MathSoftDevelopment}. Results of numerical experiments are …

2021-11-28cs.NAmath.NA

通过求解有限差分方程来构造新的Wynn的epsilon和rho算法的泛化

Construction of New Generalizations of Wynn's Epsilon and Rho Algorithm by Solving Finite Difference Equations in the Transformation Order

Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）；University of Chinese Academy of Sciences（中国科学院大学）；Wuhan Institute of Physics and Mathematics, Chinese Academy of Sciences（中国科学院武汉物理与数学研究所）；Ocean University of China（中国海洋大学）；Universität Regensburg（雷根斯堡大学）

本文基于Wynn的epsilon和rho算法构造了新的序列变换，新算法的递推关系包含了Wynn的epsilon和rho算法以及Osada的广义rho算法作为特殊情况，并通过数值实验验证了算法的性能。

2019-03-25cs.NAmath.NA

使用新坐标变换和高阶紧致有限差分求解管道几何表面上的偏微分方程

Solving PDEs on Surfaces of Pipe Geometries Using New Coordinate Transformations and High-order Compact Finite Differences

本文提出针对管道几何的新坐标变换，将表面PDE转为固定计算域，并开发四阶紧致有限差分法处理非正交坐标和变系数，证明收敛性并用数值实验验证其高效准确。

2025-09-08cs.NAmath.NA

更多相关论文收起更多论文

A class of robust numerical methods for solving dynamical systems with multiple time scales

In this paper, we develop a class of robust numerical methods for solving dynamical systems with multiple time scales. We first represent the solution of a multiscale dynamical system as a transformation of a slowly varying solution. Then, under the scale separation assumption, we provide a systematic way to construct the transformation map and derive the dynamic equation for the slowly varying solution. We also provide the convergence analysis of the proposed method. Finally, we present several numerical examples, including ODE system with three and four separated time scales to demonstrate t…

2019-09-10cs.NAmath.NA

STNet：用于求解算子特征值问题的谱变换网络

STNet: Spectral Transformation Network for Solving Operator Eigenvalue Problem

University of Science and Technology of China（中国科学技术大学）；CAS Key Laboratory of Technology in GIPAS, University of Science and Technology of China（中国科学技术大学GIPAS技术关键实验室）；Tsinghua University（清华大学）

针对算子特征值问题数值方法的维数灾难问题，提出结合消去投影与滤波器变换的STNet，通过谱变换简化问题，在精度上超越现有基于学习的方法，达到最优水平。

2025-10-28cs.AIcs.LGcs.NA

一种求解 Burgers 方程的类积分数值方法

An integral-like numerical approach for solving Burgers' equation

本文提出一种基于样条插值与 Hopf-Cole 变换的显式数值方法求解一维 Burgers 方程，具有高精度、大步长稳定性和并行可扩展性，更适合业务化应用。

2023-09-21cs.NAmath.NA

求解拟可分矩阵的移位系统

Solving Shifted Systems for Quasiseparable Matrices

Università di Pisa（比萨大学）

提出快速数值算法，利用Givens和双曲平面旋转更新半定拟可分矩阵的Cholesky型分解，以求解移位线性系统，并设计基于生成元的快速更新变体。

2026-06-26cs.NAmath.NA

求解分数阶 Emden-Fowler 型方程的数值方法

A Numerical Approach for Solving of Fractional Emden-Fowler Type Equations

本文提出利用分数阶微分变换（FDT）求解分数阶 Emden-Fowler 型微分方程的奇异初值问题，将解表示为快速可计算的收敛级数，数值实验验证了该方法正确、准确且易于实现。

2019-01-08cs.NAmath.CAmath.NA

求解非分离变量椭圆方程的高性能并行算法

High performance parallel algorithm for solving elliptic equations with non-separable variables

Institute of Computational Mathematics and Mathematical Geophysics（计算数学与数学地球物理学研究所）；Novosibirsk State University（新西伯利亚国立大学）

提出一种基于预条件共轭梯度或切比雪夫方法的并行算法，利用拉普拉斯算子的微分模拟作为预条件子，并通过分离变量法的并行版本（包括FFT和三对角矩阵并行求解器）高效求解非分离变量椭圆方程。

2010-11-27cs.NAmath.NA

基于参数代数变换的线性约束凸优化的原始-对偶内点算法

Primal-dual interior-point algorithm for linearly constrained convex optimization based on a parametric algebraic transformation

本文提出一种基于参数代数变换的全牛顿步内点算法，用于线性约束凸优化，推广了Kheirfam和Nasrollahi的工作，并证明了算法的多项式复杂度界。

2024-03-18cs.NAmath.NAmath.OC

NonlinearSchrodinger: Higher-Order Algorithms and Darboux Transformations for Nonlinear Schrödinger Equations

NonlinearSchrodinger.jl is a Julia package with a simple interface for studying solutions of nonlinear Schrödinger equations (NLSEs). In approximately ten lines of code, one can perform a simulation of the cubic NLSE using one of 32 algorithms, including symplectic and Runge-Kutta-Nyström integrators up to eighth order. Furthermore, it is possible to compute analytical solutions via a numerical implementation of the Darboux transformation for extended NLSEs up to fifth order, with an equally simple interface. In what follows, we review the fundamentals of solving this class of equations numeri…

2021-02-27cs.MScs.NAmath.NA