Previous Page 12

Displaying 221 – 238 of 238

Showing per page

Roundoff errors in the fast computation of discrete convolutions

Karel Segeth (1981)

Aplikace matematiky

The efficient evaluation of a discrete convolution is usually carried out as a repated evaluation of a discrete convolution of a special type with the help of the fast Fourier transform. The paper is concerned with the analysis of the roundoff errors in the fast computation of this convolution. To obtain a comparison, the roundoff errors in the usual (direct) computation of this convolution are also considered. A stochastic model of the propagation of roundoff errors. is employed. The theoretical...

Rozděl a slep aneb jak řešit soustavu s bilionem lineárních rovnic

Zdeněk Dostál (2018)

Pokroky matematiky, fyziky a astronomie

Cílem článku je naznačit úlohu matematiky a efektivnost nových algoritmů pro řešení rozsáhlých soustav lineárních rovnic na současných masívně paralelních superpočítačích. Na příkladu řešení Poissonovy rovnice je popsána základní varianta metody rozložení oblasti typu FETI (finite element tearing and interconnecting) s projektorem na přirozenou hrubou síť, jsou odvozeny základní kvalitativní výsledky demonstrující asymptoticky lineární (optimální) složitost řešení a jsou popsána prakticky důležitá...

RTIN-based strategies for local mesh refinement

Kolcun, Alexej, Sysala, Stanislav (2021)

Programs and Algorithms of Numerical Mathematics

Longest-edge bisection algorithms are often used for local mesh refinements within the finite element method in 2D. In this paper, we discuss and describe their conforming variant. A particular attention is devoted to the so-called Right-Triangulated Irregular Network (RTIN) based on isosceles right triangles and its tranformation to more general domains. We suggest to combine RTIN with a balanced quadrant tree (QuadTree) decomposition. This combination does not produce hanging nodes within the...

Currently displaying 221 – 238 of 238

Previous Page 12