The fast Fourier transform method and ill-conditioned matrices

DOI10.1016/S0096-3003(99)00171-XMaRDI QIDQ5931680zbMATH OpenOpenAlexFDO

Authors Boon Yi Soon, Paul W. Eloe, David Kammler

Publication date 25 April 2001

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(99)00171-x

zbMATH Keywords

comparison of methodscondition numberfast Fourier transform methodGaussian eliminationill-conditioned matrixlinear systemQR methodsingular value decomposition method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Interpretation and solution of ill-conditioned equations arising in parameter estimation and system identification
• scientific article; zbMATH DE number 4034989
• scientific article; zbMATH DE number 5247403
• A multipurpose iterative algorithm, applicable to numerical solving ill-conditioned general systems of simultaneous linear algebraic equations realized by a digital computer
• scientific article; zbMATH DE number 238294

Cites work

• A first course in Fourier analysis
• A unified approach to solving ill-conditioned matrix problems
• Accelerated Landweber iterations for the solution of ill-posed equations
• An Algorithm for the Machine Calculation of Complex Fourier Series
• scientific article; zbMATH DE number 1001718 (Why is no real title available?)
• scientific article; zbMATH DE number 412255 (Why is no real title available?)
• scientific article; zbMATH DE number 43854 (Why is no real title available?)
• Interpretation and solution of ill-conditioned equations arising in parameter estimation and system identification
• On solving linear algebraic equations with an ill-conditioned matrix
• Parallel algorithm for householder transformation with applications to Ill-conditioned problems
• Theory and Methods Related to the Singular-Function Expansion and Landweber’s Iteration for Integral Equations of the First Kind

Cited in

(3)

• scientific article; zbMATH DE number 4034989 (Why is no real title available?)
• scientific article; zbMATH DE number 494440 (Why is no real title available?)
• Interpretation and solution of ill-conditioned equations arising in parameter estimation and system identification

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: The fast Fourier transform method and ill-conditioned matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931680)