Napredna pretraga

## Exact arithmetic as a tool for convergence assessment of the IRM-CG method

Dvornik, Josip; Jaguljnjak Lazarević, Antonia; Lazarević, Damir; Uroš, Mario
Exact arithmetic as a tool for convergence assessment of the IRM-CG method // Heliyon, 6 (2020), 1; e03225, 7 doi:10.1016/j.heliyon.2020.e03225 (međunarodna recenzija, članak, znanstveni)

CROSBI ID: 1085046 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Exact arithmetic as a tool for convergence assessment of the IRM-CG method

Autori
Dvornik, Josip ; Jaguljnjak Lazarević, Antonia ; Lazarević, Damir ; Uroš, Mario

Izvornik
Heliyon (2405-8440) 6 (2020), 1; E03225, 7

Ključne riječi
Applied mathematics, Exact arithmetic, Benchmark, Rounding error, Iterated Ritz Method, Conjugate gradient method

Sažetak
Using exact computer arithmetic, it is possible to determine the (exact) solution of a numerical model without any rounding error. For such purposes, a corresponding system of equations should be exactly defined, either directly or by rationalising the numerically given input data. In the latter case, there is an initial round-off error, but this does not propagate during the solution process. If this system is exactly solved first and then using floating-point arithmetic, the convergence of the numerical method easily follows. As an example, the IRM–CG, which is an alternative to the Conjugate Gradient (CG) method and a special case of the more general Iterated Ritz Method (IRM), is verified. The method is not based on conjugacy ; therefore, restarting strategies are not required, while an overrelaxation factor and preconditioning like techniques could be easily adopted. The exact arithmetic approach is introduced by means of a simple example and is then applied to small structural engineering problems. The perturbation of the displacement increment and the different condition numbers of the system matrix are used to check the stability of the algorithm. Interestingly, a large difference in the number of steps between the exact and numerical approaches is detected, even for well-conditioned systems. According to the tests, the IRM-CG may be considered to be stable and useful for not well-posed or well- posed but ill-conditioned models. Because the computer demands and execution time grow enormously with the number of unknowns using this strategy, three possibilities for larger systems are also provided.

Izvorni jezik
Engleski

Znanstvena područja
Temeljne tehničke znanosti

Projekti:
IP-2014-09-2899 - Novi, učinkoviti iteracijski postupak proračuna konstrukcija - poopćenje suvremenih postupaka (YODA) (Lazarević, Damir, HRZZ - 2014-09) ( POIROT)

Ustanove:
Građevinski fakultet, Zagreb,
Rudarsko-geološko-naftni fakultet, Zagreb

#### Citiraj ovu publikaciju:

Dvornik, Josip; Jaguljnjak Lazarević, Antonia; Lazarević, Damir; Uroš, Mario
Exact arithmetic as a tool for convergence assessment of the IRM-CG method // Heliyon, 6 (2020), 1; e03225, 7 doi:10.1016/j.heliyon.2020.e03225 (međunarodna recenzija, članak, znanstveni)
Dvornik, J., Jaguljnjak Lazarević, A., Lazarević, D. & Uroš, M. (2020) Exact arithmetic as a tool for convergence assessment of the IRM-CG method. Heliyon, 6 (1), e03225, 7 doi:10.1016/j.heliyon.2020.e03225.
@article{article, year = {2020}, pages = {7}, DOI = {10.1016/j.heliyon.2020.e03225}, chapter = {e03225}, keywords = {Applied mathematics, Exact arithmetic, Benchmark, Rounding error, Iterated Ritz Method, Conjugate gradient method}, journal = {Heliyon}, doi = {10.1016/j.heliyon.2020.e03225}, volume = {6}, number = {1}, issn = {2405-8440}, title = {Exact arithmetic as a tool for convergence assessment of the IRM-CG method}, keyword = {Applied mathematics, Exact arithmetic, Benchmark, Rounding error, Iterated Ritz Method, Conjugate gradient method}, chapternumber = {e03225} }
@article{article, year = {2020}, pages = {7}, DOI = {10.1016/j.heliyon.2020.e03225}, chapter = {e03225}, keywords = {Applied mathematics, Exact arithmetic, Benchmark, Rounding error, Iterated Ritz Method, Conjugate gradient method}, journal = {Heliyon}, doi = {10.1016/j.heliyon.2020.e03225}, volume = {6}, number = {1}, issn = {2405-8440}, title = {Exact arithmetic as a tool for convergence assessment of the IRM-CG method}, keyword = {Applied mathematics, Exact arithmetic, Benchmark, Rounding error, Iterated Ritz Method, Conjugate gradient method}, chapternumber = {e03225} }

#### Časopis indeksira:

• Web of Science Core Collection (WoSCC)
• Emerging Sources Citation Index (ESCI)
• Scopus

#### Citati:

Contrast
Increase Font
Decrease Font
Dyslexic Font