Numerical methods for linear algebraic systems with application to nonlinear problems
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
—
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Numerické metody řešení lineárních algebraických systémů a jejich aplikace v nelineárních úlohách
Annotation in Czech
Je navrhováno anlyzovat známé a vyvinout nové přímé i iterační metody pro řešení lineárních algebraických systémů vznikajících v mnoha oblastech vědeckých výpočtů. Na základě našich dosavadních výsledků navrhujeme analyzovat Krylovovské metody a jejich možná zobecnění hledající aproximace řešení vně Krylovovských podprostorů. Pokusíme se o vysvětlení vlivu aritmetiky s konečnou přesností na chování těchto algoritmů a navrhujeme jejich nové, numericky stabilnější a efektivnější modifikace. Budeme využívat souvislostí s klasickými oblastmi jako je teorie ortogonálních polynomů, teorie numerické integrace nebo teorie řetězových zlomků a popíšeme důsledky ukázaných výsledků pro tyto oblasti. Na poli řídkých přímých metod se zaměříme na datové struktury a strategie výběru pivotů. Navrhneme nový orientovaný acyklický grafový model, na jehož základě se pokusíme redukovat velikost průběžného zaplnění při multifrontálním přístupu. Navrhneme nový přímý řešič multifrontálního typu.
Scientific branches
R&D category
—
CEP classification - main branch
BD - Information theory
CEP - secondary branch
JB - Sensors, detecting elements, measurement and regulation
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)<br>20201 - Electrical and electronic engineering
Solution timeline
Realization period - beginning
Jan 1, 1994
Realization period - end
Jan 1, 1996
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/1997/AV0/AV07IA/V/9:4
Data delivery date
—
Finance
Total approved costs
408 thou. CZK
Public financial support
626 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK