Numerical experience with a superfast real Toeplitz solver
Gragg, William B.
Ammar, Gregory S.
MetadataShow full item record
We briefly describe the Generalized Schur Algorithm for the superfast solution of positive definite Toeplitz systems of equations and its relationship with Schur's algorithm and the Szego recursions. We then present some experimental results obtained with our FORTRAN implementation of this superfast Toeplitz solver. We will see that the algorithm displays favorable behavior in that the growth rates of the resulting residuals and errors are comparable with those of the Szego recursions
Approved for public release; distribution is unlimited.
NPS Report NumberNPS-53-89-008
Showing items related by title, author, creator and subject.
Rhoden, Christopher A. (Monterey, California. Naval Postgraduate School, 1994-06);The Simplex algorithm, developed by George B. Dantzig in 1947 represents a quantum leap in the ability of applied scientists to solve complicated linear optimization problems. Subsequently, its utility in solving finite ...
Huang, Jo-Wen (Monterey, California: Naval Postgraduate School, 2017-06);With the development and advancement in the technology of control and multi-robot systems, robot agents are likely to take over mine countermeasure (MCM) missions one day. The path planning coverage algorithm is an essential ...
Zyda, Michael J. (Monterey, California. Naval Postgraduate School, 1984-09); NPS-52-84-013We present in this study the architectural specification and feasibility determination for a real-time contour display generator. We begin by examining a recently reported, highly decomposable algorithm for contour surface ...