Fast enclosure for all eigenvalues in generalized eigenvalue problems (Q848556): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.cam.2009.11.048 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.cam.2009.11.048 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1965749137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3813145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The calculation of guaranteed bounds for eigenvalues using complementary variational principles / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method of obtaining verified solutions for linear systems suited for Java / rank
 
Normal rank
Property / cites work
 
Property / cites work: Guaranteed inclusions for the complex generalized eigenproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational error bounds for multiple or nearly multiple eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple method for error bounds of eigenvalues of symmetric matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3868672 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998482 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5674306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds on complex floating-point multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accuracy and Stability of Numerical Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689624 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Norms and exclusion theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On interval systems \([x] = [A][x] + [b]\) and the powers of interval matrices in complex interval arithmetics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast enclosure of matrix eigenvalues and singular values via rounding mode controlled computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4949347 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.CAM.2009.11.048 / rank
 
Normal rank

Latest revision as of 05:10, 10 December 2024

scientific article
Language Label Description Also known as
English
Fast enclosure for all eigenvalues in generalized eigenvalue problems
scientific article

    Statements

    Fast enclosure for all eigenvalues in generalized eigenvalue problems (English)
    0 references
    0 references
    4 March 2010
    0 references
    The author considers the generalized eigenvalue problem \(Ax=\lambda Bx\), where \(A,B\in{\mathbb C}^{n\times n}\), \(\lambda\in{\mathbb C}\), \(x\in{\mathbb C}^n\), and \(B\) is nonsingular. The proposed method supplies a rigorous error bound \(\epsilon\) such that all eigenvalues are included in the set \(\bigcup_{i=1}^n\{z\in{\mathbb C}; |z-\tilde\lambda_i|\leq\epsilon\}\), where \(\tilde\lambda_i\) denote approximate eigenvalues. It is assumed that, as a result of numerical computation, one has a diagonal matrix \(\tilde D\) and a matrix \(\tilde X\) such that \(A\tilde X\approx B\tilde X\tilde D\). The following theorem is established: Let \(Y\) be an arbitrary \(n\times n\) complex matrix. Let also \(n\times n\) complex matrices \(R_1\) and \(R_2\) be defined as \(R_1:=Y(A\tilde X-B\tilde X\tilde D)\) and \(R_2:=YB\tilde X-1\). If \(\|R_2\|_\infty<1\), then \(B\), \(\tilde X\) and \(Y\) are nonsingular and it follows that \(\min_{1\leq i \leq n}|\lambda-\tilde\lambda_i|\leq\epsilon\), where \(\epsilon:=\|R_1\|_\infty/(1-\|R_2\|_\infty)\). A theorem for accelerating the enclosure is presented. As an application, the author derives an effficient method of enclosing all eigenvalues in polynomial eigenvalue problems (\(\lambda^mA_m+\cdots+\lambda A_1+A_0)x=0\).
    0 references
    generalized eigenvalue problems
    0 references
    guaranteed enclosure
    0 references
    non-Hermitian case
    0 references
    error bound
    0 references
    polynomial eigenvalue problems
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references