The numerically stable reconstruction of Jacobi matrices from spectral data

DOI10.1007/BF01405565zbMATH Open0556.65027MaRDI QIDQ761014FDOQ761014

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

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 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)

Cites Work

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

Cited In (66)

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

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)