Charles Explorer logo
🇨🇿

Lanczosova metoda a metoda konjugovaných gradientů v aritmetice s konečnou přesností

Publikace na Matematicko-fyzikální fakulta |
2006

Abstrakt

Lanczosova metoda a metoda konjugovaných gradientů byly navrženy před více než padesáti lety. Vzhledem k jejich fundamentálnímu vztahu k teorii ortogonálních polynomů a Gaussovy kvadratury Reimann-Stieltjesova integrálu představují velmi zajímavé obecné matematické objekty s vysoce nelineárními vlastnostmi, které mohou být výhodně popisovány jak v jazyce analýzy tak v jazyce algebry.

Jejich numerické chování může rovněž být popsáno elegantní matematickou teorií.