The recursive block method applied to the solution of a linear system.

机译：递归块方法应用于线性系统的解。

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

A recursive block algorithm for solving a linear system is developed, analyzed and tested in this thesis. The method is basically a recursive block version of Gaussian elimination. The theory of the algorithm is analyzed in detail and the computation cost of the algorithm is estimated. Codes written in both Matlab and FORTRAN were used to test the algorithm and these codes are attached as an appendix. The new method is comparable in execution speed and memory requirements to the standard Gaussian elimination algorithm. The analysis and tests of the algorithm indicate that this algorithm is reliable and effective and can be applied to the solution of a practical problem. It solves a linear system with good precision and high speed as Gaussian elimination. Improvement of the algorithm is recommended in order to apply it to sparse linear systems, and to linear systems with a coefficient matrix of a specialized matrix (e.g. symmetric, banded etc.)

机译：本文开发，分析和测试了求解线性系统的递归块算法。该方法基本上是高斯消除的递归块版本。详细分析了该算法的原理，并估算了该算法的计算成本。用Matlab和FORTRAN编写的代码都用于测试算法，这些代码作为附录附后。该新方法的执行速度和内存要求与标准高斯消除算法相当。对该算法的分析和测试表明，该算法可靠有效，可用于解决实际问题。它解决了具有高精确度和高速度的线性系统，从而消除了高斯。建议对算法进行改进，以将其应用于稀疏线性系统以及系数矩阵为专用矩阵（例如对称，带状等）的线性系统

著录项

作者
Dai, Yue.;
展开▼
作者单位

University of Manitoba (Canada).;

展开▼
授予单位 University of Manitoba (Canada).;
学科 Mathematics.
学位 M.Sc.
年度 1995
页码 146 p.
总页数 146
原文格式 PDF
正文语种 eng
中图分类数学;
关键词

相似文献

外文文献
中文文献
专利

1. Robust iterative methods for solution of transport problems with flow: a block two-level preconditioned Schwarz-domain decomposition method for solution of nonlinear viscous flow problems [J] . Caola AE., Brown RA. Chemical Engineering Science . 2002,第21期

机译：求解带运输问题的鲁棒迭代方法：求解非线性粘性流问题的块两级预处理Schwarz域分解方法
2. A Recursive Method for Vector Generation in Non-increasing Order of Its Likelihood for All Binary Vectors and Its Application for Linear Block Code Decodings [J] . Takuya KUSAKA, Ryuhei YOKOYAMA, Toru FUJIWARA IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2012,第4期

机译：所有二进制向量的似然非递增向量生成的递归方法及其在线性分组码解码中的应用
3. Numerical solution of 2 x 2 block linear systems by block Gram-Schmidt methods [J] . Okulicka Felicja, Smoktunowicz Alicja International journal of computer mathematics . 2017,第5a8期

机译：2 x 2块线性系统的块Gram-Schmidt方法数值解
4. A New QR Factorization Method by Recursive Blocked Gram-Schmidt Algorithm and Recursive Blocked Cholesky Factorization [C] . Shinya Ozawa, Yohsuke Hosoda, Takemitsu Hasegawa International Conference on Numerical Analysis and Applied Mathematics . 2015

机译：递归阻塞克施密特算法和递归阻塞Cholesky系数的新QR分解方法
5. Runge-Kutta and recursive distribution numerical methods for approximate solution of stochastic differential equations [D] . Abukhaled, Marwan Ibrahim 1995

机译：随机微分方程近似解的Runge-Kutta和递归分布数值方法
6. Blocked Elements in 1-D and 2-D Arrays—Part II: Compensation Methods as Applied to Large Coherent Apertures [O] . Marko Jakovljevic, Nick Bottenus, Lily Kuo, -1

机译：一维和二维阵列中的受阻元素-第二部分：应用于大相干孔径的补偿方法
7. Matrix recursive interpolation algorithm for block linear systems Direct methods [O] . Jbilou K., Messaoudi A. 1999

机译：块线性系统的矩阵递归插值算法直接方法

The recursive block method applied to the solution of a linear system.

摘要

著录项

相似文献

相关主题

期刊订阅