The numerically stable reconstruction of Jacobi matrices from spectral data

DOI10.1007/BF01405565MaRDI QIDQ761014zbMATHFDO

Authors W. B. Gragg, William J. Harrod

Publication date 1984

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/132939

zbMATH Keywords

numerical stabilityreconstructioninverse eigenvalue problemJacobi matricesLanczos-algorithmRutishauser-Kahan-Pal-Walker algorithm

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Algorithms for the Reconstruction of Special Jacobi Matrices from Their Eigenvalues
• Publication:4203705
• On some structured inverse eigenvalue problems
• scientific article; zbMATH DE number 2202314
• scientific article; zbMATH DE number 4153781

Cites work

• scientific article; zbMATH DE number 3671573 (Why is no real title available?)
• scientific article; zbMATH DE number 3892457 (Why is no real title available?)
• scientific article; zbMATH DE number 3215586 (Why is no real title available?)
• scientific article; zbMATH DE number 3219899 (Why is no real title available?)
• scientific article; zbMATH DE number 3349178 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A Divide and Conquer method for the symmetric tridiagonal eigenproblem
• A Modified Method for Reconstructing Periodic Jacobi Matrices
• A Numerical Method for the Inverse Sturm–Liouville Problem
• Calculation of Gauss Quadrature Rules
• Construction of Gauss-Christoffel Quadrature Formulas
• Construction of band matrices from spectral data
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• On Extrapolation Algorithms for Ordinary Initial Value Problems
• On Generating Orthogonal Polynomials
• Practical use of the symmetric Lanczos process with re-orthogonalization
• Rank-one modification of the symmetric eigenproblem
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• Some Modified Matrix Eigenvalue Problems
• The Construction of Jacobi and Periodic Jacobi Matrices With Prescribed Spectra
• The Rotation of Eigenvectors by a Perturbation. III
• The economical storage of plane rotations
• The numerically stable reconstruction of a Jacobi matrix from spectral data

Cited in

(66)

• The behavior of the Gauss-Radau upper bound of the error norm in CG
• scientific article; zbMATH DE number 56719 (Why is no real title available?)
• Orthogonal polynomials on a class of planar algebraic curves
• A Riemann-Hilbert approach to computing the inverse spectral map for measures supported on disjoint intervals
• On generating Sobolev orthogonal polynomials
• An efficient metamodeling approach for uncertainty quantification of complex systems with arbitrary parameter probability distributions
• scientific article; zbMATH DE number 7448533 (Why is no real title available?)
• scientific article; zbMATH DE number 4080763 (Why is no real title available?)
• A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
• A note on the construction of a positive oscillatory matrix with a prescribed spectrum
• scientific article; zbMATH DE number 4056890 (Why is no real title available?)
• On generating orthogonal polynomials for discrete measures
• Orthogonal polynomials of equilibrium measures supported on Cantor sets
• Inverse eigenvalue problems associated with spring-mass systems
• A parallel algorithm for discrete least squares rational approximation
• An inverse eigenvalue problem for the finite element model of a vibrating rod
• Is the recurrence relation for orthogonal polynomials always stable?
• Downdating of Szegö polynomials and data-fitting applications
• Explicit solution of the inverse eigenvalue problem of real symmetric matrices and its application to electrical network synthesis
• Computation of Gauss-type quadrature formulas
• On the computation of recurrence coefficients for univariate orthogonal polynomials
• Explicit approximate inverse preconditioning techniques
• A continued fraction approximation of the modified Bessel function \(I_ 1(t)\)
• A continued fraction approximation of the modified Bessel function \(I_ 1(t)\)
• Structured eigenvalue problems for rational Gauss quadrature
• Inverse mode problems for the finite element model of a vibrating rod
• Sensitivity of the Lanczos recurrence to Gaussian quadrature data: how malignant can small weights be?
• Low rank update of singular values
• Construction of polynomials that are orthogonal with respect to a discrete bilinear form
• Inverse eigenvalue problems for extended Hessenberg and extended tridiagonal matrices
• Orthogonal polynomials (in Matlab)
• Invariant subspaces for tightly clustered eigenvalues of tridiagonals
• Minkowski's question mark measure
• \(m\)-functions and inverse spectral analysis for finite and semi-infinite Jacobi matrices
• Data-dependent orthogonal polynomials on generalized circles: a unified approach applied to \(\delta \)-domain identification
• Algorithms for the Reconstruction of Special Jacobi Matrices from Their Eigenvalues
• The asymptotics of Wilkinson's shift: Loss of cubic convergence
• Computation of quadrature rules for integration with respect to refinable functions on assigned nodes
• Recursive approximation of the dominant eigenspace of an indefinite matrix
• An approximate inverse matrix technique for arrowhead matrices
• When does the Lanczos algorithm compute exactly?
• Finite sequences of orthogonal polynomials connected by a Jacobi matrix
• Optimally conditioned instrumental variable approach for frequency-domain system identification
• A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
• On sensitivity of Gauss-Christoffel quadrature
• On an inverse eigenvalue problem for unitary Hessenberg matrices
• Solving the inverse eigenvalue problem via the eigenvector matrix
• Structural and computational properties of possibly singular semiseparable matrices
• Numerical reconstruction of spring-mass system from two nondisjoint spectra
• On necessary conditions for reconstruction of a specially structured Jacobi matrix from eigenvalues
• A Lanczos method for approximating composite functions
• Gauss quadrature rules for a generalized Hermite weight function
• Calculation of Radau-Kronrod and Lobatto-Kronrod quadrature formulas
• Discrete linearized least-squares rational approximation on the unit circle
• Explicit construction of hyperdominant symmetric matrices with assigned spectrum
• Generation of orthogonal rational functions by procedures for structured matrices
• Accurate recovery of recursion coefficients from Gaussian quadrature formulas
• An algorithm for constructing a pseudo‐Jacobi matrix from given spectral data
• Construction of acyclic matrices from spectral data
• CT-scans of fractal and non fractal measures in the plane coded by affine homogeneous iterated function systems
• An inverse eigenvalue problem for pseudo-Jacobi matrices
• Direct and inverse computation of Jacobi matrices of infinite iterated function systems
• Orthonormal rational function vectors
• Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices
• Calculation of Gauss-Kronrod quadrature rules
• A finite-step construction of totally nonnegative matrices with specified eigenvalues

This page was built for publication: The numerically stable reconstruction of Jacobi matrices from spectral data

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