Fast and superfast algorithms for Hankel-like matrices related to orthogonal polynomials

被引：0

作者：

Heinig, G ^{[1
]}

机构：

[1] Kuwait Univ, Dept Math & Comp Sci, Safat 13060, Kuwait

来源：

NUMERICAL ANALYSIS AND ITS APPLICATIONS | 2001年 / 1988卷

关键词：

Hankel matrix; orthogonal polynomials; fast algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Matrices are investigated that are Hankel matrices in bases of orthogonal polynomials. With the help of 3 equivalent definitions of this class fast LU-factorization algorithms and superfast solvers are constructed.

引用

页码：385 / 392

页数：8

共 14 条

[1] AN ADAPTIVE CHEBYSHEV ITERATIVE METHOD FOR NONSYMMETRIC LINEAR-SYSTEMS BASED ON MODIFIED MOMENTS [J].

CALVETTI, D ;

GOLUB, GH ;

REICHEL, L .

NUMERISCHE MATHEMATIK, 1994, 67 (01) :21-40

[2] FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA [J].

DUTT, A ;

ROKHLIN, V .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1368-1393

[3] Spectral properties of Hankel matrices and numerical solutions of finite moment problems [J].

Fasino, D .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 65 (1-3) :145-155

[4]

Gemignani L, 1997, LINEAR ALGEBRA APPL, V267, P41

[5]

GUSTAFSON SA, 1974, ROCKY MOUNTAIN J MAT, V2, P227

[6] Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices .1. Transformations [J].

Heinig, G ;

Bojanczyk, A .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 254 :193-226

[7] Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices II. Algorithms [J].

Heinig, G ;

Bojanczyk, A .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 278 (1-3) :11-36

[8]

HEINIG G, 1989, WISSENSCHAFTL Z TU K, V31, P196

[9]

HEINIG G, IN PRESS LINEAR ALGE

[10]

HEINIG G, UNPUB SCHUR ALGORITH

← 1 2 →