【摘 要】
：
This paper presents a new divide-and-conquer algorithm for the eigenvalue problem ofsymmtric tridiagonal matrices. The new algorithm bases on bisection and secant iteration,which is different from Cup
论文部分内容阅读
This paper presents a new divide-and-conquer algorithm for the eigenvalue problem ofsymmtric tridiagonal matrices. The new algorithm bases on bisection and secant iteration,which is different from Cuppens method and Laguerre iteration. The results of
其他文献
本文介绍了由B.Lester博士研制的并行程序设计学习和研究工具Multi-Pascal。它允许用户在微机上编写和调试不同类型的并行程序,考察并行算法在各种并行计算机系统上的运行效率。
In this paper, we give the fast algorithm for multiplication for two n-order symmetricToeplitz matrices, proving that the time complexity of this algoithm are n~2 (multiplication) and 2n~2 - 4n + 3 (
模式演化是OO系统中一个很关键的问题。由于OODB的应用具有动态特征,因而模式要经常改动。但是,更改要保持模式和数据库的一致性。模式更改有两个重要的问题:在类型定义改变时,对象的结构一致性和行为一致性。本文主要讨论这两方面的问题。
This paper considers a kind of constrained L_∞ probleme, which involving linear functions only, and presents a new algorithm for the solution of this problem. In considerationof the special structure
In this paper, the EPE_k method is considered and the positive-definable matrix isdefined. The results of this paper can also be applied to other iterative method.
Impulse response is one of the absolutely necessary data in the modern scientific fields,such as resource exploration, directional design. In this paper, a effective numrical methodis obtained by the
Large-particle (FLIC) method, presented in 1960s, is a numerical method that be applied to solve unsteady flow. The computational scheme consists of two steps for each timemarch step: First, intermedi
An efficient and robust pressure correction projection method with the CNMT1 finitedifference scheme is presented in this paper for the numerical solution of the incompressible Navier-Stokes equation
In this paper some finite difference schemes with intrinsic parallelism for nonlinearparabolic system are constructed. For the nonlinear difference system with intrinsic parallelism, a mild restrictio
In this paper, a method for shape-preserving interpolation is presented. By insertingsome new knots, a C~k (k> 2) shape-preserving interpolating spline function of degree 2k+1is obtained. The errors o