Sie sind hier

Spectral error bounds for Hermitian inexact Krylov methods

 Source file is available as : Portable Document Format (PDF)

Author(s) : Ute Kandler , Schröder Christian

Preprint series of the Institute of Mathematics, Technische Universität Berlin
Preprint 11-2014

MSC 2000

65F15 Eigenvalues, eigenvectors
65G99 None of the above, but in this section

Abstract :
We investigate the convergence behavior of inexact Krylov methods for the approximation of a few eigenvectors or invariant subspaces of a large, sparse Hermitian matrix. Bounds on the distance between an exact invariant subspace and a Krylov subspace and between an exact invariant subspace and a Ritz space are presented. Using the first bound we analyze the question: if a few iteration steps have been taken without convergence, how many more iterations have to be performed to achieve a preset tolerance. The second bound provides a measure on the approximation quality of a computed Ritz space. Traditional bounds of these quantities are particularly sensitive to the gap between the wanted eigenvalues and the remaining spectrum. Here this gap is allowed to be small by considering how well the exact invariant subspace is contained in a slightly larger approximated invariant subspace. Moreover, numerical experiments confirm the applicability of the given bounds.

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe
{"extraction_info": {"found_math": false, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9339977502822876, "perplexity": 734.4885269935422}, "config": {"markdown_headings": false, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": false}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2021-39/segments/1631780058222.43/warc/CC-MAIN-20210926235727-20210927025727-00097.warc.gz"}