Milestones in the Development of Iterative Solution Methods

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68145535%3A_____%2F10%3A00353487" target="_blank" >RIV/68145535:_____/10:00353487 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Milestones in the Development of Iterative Solution Methods

Popis výsledku v původním jazyce

Iterative solution methods to solve linear systems of equations were originally formulated as basic iteration methods of defectcorrection type, commonly referred to as Richardson?s iteration method. These methods developed further into various versions of splitting methods, including the successive overrelaxation (SOR) method.Later, immensely important developments included convergence acceleration methods, such as the Chebyshev and conjugate gradient iteration methods and preconditioning methods of various forms. A major strive has been to find methods with total computational complexity of optimal order, that is, proportional to the degrees of freedom involved in the equation. Methods that we have turned out to have been particularly important for the further developments of linear equation solvers are surveyed. Some if them are presented in greater detail.

Název v anglickém jazyce

Milestones in the Development of Iterative Solution Methods

Popis výsledku anglicky

Iterative solution methods to solve linear systems of equations were originally formulated as basic iteration methods of defectcorrection type, commonly referred to as Richardson?s iteration method. These methods developed further into various versions of splitting methods, including the successive overrelaxation (SOR) method.Later, immensely important developments included convergence acceleration methods, such as the Chebyshev and conjugate gradient iteration methods and preconditioning methods of various forms. A major strive has been to find methods with total computational complexity of optimal order, that is, proportional to the degrees of freedom involved in the equation. Methods that we have turned out to have been particularly important for the further developments of linear equation solvers are surveyed. Some if them are presented in greater detail.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Electrical and Computer Engineering

ISSN

2090-0147

e-ISSN

—

Svazek periodika

2010

Číslo periodika v rámci svazku

-

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

33

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—