Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration

Yimin Wei; Jianfeng Cai; Michael K. Ng

doi:10.1016/j.mcm.2003.09.036

Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration

Yimin Wei, Jianfeng Cai, Michael K. Ng

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

52 Citations (Scopus)

Abstract

We modify the algorithm of [1], based on Newton's iteration and on the concept of ε-displacement rank, to the computation of the Moore-Penrose inverse of a rank-deficient Toeplitz matrix. Numerical results are presented to illustrate the effectiveness of the method.

Original language	English
Pages (from-to)	181-191
Number of pages	11
Journal	Mathematical and Computer Modelling
Volume	40
Issue number	1-2
DOIs	https://doi.org/10.1016/j.mcm.2003.09.036
Publication status	Published - Jul 2004

Scopus Subject Areas

Modelling and Simulation
Computer Science Applications

User-Defined Keywords

Moore-Penrose inverse
Newton's iteration
Toeplitz matrix

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1016/j.mcm.2003.09.036

Cite this

@article{73cc4d40e6b348b8ae67faf550747281,

title = "Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration",

abstract = "We modify the algorithm of [1], based on Newton's iteration and on the concept of ε-displacement rank, to the computation of the Moore-Penrose inverse of a rank-deficient Toeplitz matrix. Numerical results are presented to illustrate the effectiveness of the method.",

keywords = "Moore-Penrose inverse, Newton's iteration, Toeplitz matrix",

author = "Yimin Wei and Jianfeng Cai and Ng, {Michael K.}",

note = "Project supported by the National Natural Science Foundation of China and Hong Kong Research Grants Council Grant Nos. HKU 7130/02P and HKU 7046/03P. Publisher Copyright: {\textcopyright} 2004 Elsevier Ltd.",

year = "2004",

month = jul,

doi = "10.1016/j.mcm.2003.09.036",

language = "English",

volume = "40",

pages = "181--191",

journal = "Mathematical and Computer Modelling",

issn = "0895-7177",

publisher = "Elsevier Ltd.",

number = "1-2",

}

TY - JOUR

T1 - Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration

AU - Wei, Yimin

AU - Cai, Jianfeng

AU - Ng, Michael K.

PY - 2004/7

Y1 - 2004/7

N2 - We modify the algorithm of [1], based on Newton's iteration and on the concept of ε-displacement rank, to the computation of the Moore-Penrose inverse of a rank-deficient Toeplitz matrix. Numerical results are presented to illustrate the effectiveness of the method.

AB - We modify the algorithm of [1], based on Newton's iteration and on the concept of ε-displacement rank, to the computation of the Moore-Penrose inverse of a rank-deficient Toeplitz matrix. Numerical results are presented to illustrate the effectiveness of the method.

KW - Moore-Penrose inverse

KW - Newton's iteration

KW - Toeplitz matrix

UR - http://www.scopus.com/inward/record.url?scp=9944230602&partnerID=8YFLogxK

UR - https://www.sciencedirect.com/science/article/pii/S0895717704802528?via%3Dihub#aep-article-footnote-id1

U2 - 10.1016/j.mcm.2003.09.036

DO - 10.1016/j.mcm.2003.09.036

M3 - Journal article

AN - SCOPUS:9944230602

SN - 0895-7177

VL - 40

SP - 181

EP - 191

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

IS - 1-2

ER -

Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration

Abstract

Scopus Subject Areas

User-Defined Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this