Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "grid method" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
An extended finite difference method for singular perturbation problems on a non-uniform mesh
Autorzy:
Swarnakar, D.
Kumar, V. Ganesh
Soujanya, G. B. S. L.
Powiązania:
https://bibliotekanauki.pl/articles/2174215.pdf
Data publikacji:
2022
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
siatka niejednorodna
metoda różnic skończonych
warstwa graniczna
non uniform grid
finite difference method
singular perturbation
boundary layer
Opis:
An extended second order finite difference method on a variable mesh is proposed for the solution of a singularly perturbed boundary value problem. A discrete equation is achieved on the non uniform mesh by extending the first and second order derivatives to the higher order finite differences. This equation is solved efficiently using a tridiagonal solver. The proposed method is analysed for convergence, and second order convergence is derived. Model examples are solved by the proposed scheme and compared with available methods in the literature to uphold the method.
Źródło:
International Journal of Applied Mechanics and Engineering; 2022, 27, 1; 203--214
1734-4492
2353-9003
Pojawia się w:
International Journal of Applied Mechanics and Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids
Autorzy:
Collignon, T. P.
Van Gijzen, M. B.
Powiązania:
https://bibliotekanauki.pl/articles/907778.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
przetwarzanie siatkowe
system liniowy
metoda iteracyjna
gradient sprzężony
przepływ pęcherzykowy
grid computing
large sparse linear systems
iterative methods
conjugate gradient method
Chronopoulos/Gear CG
GridSolve middleware
bubbly flows
Opis:
Efficient iterative solution of large linear systems on grid computers is a complex problem. The induced heterogeneity and volatile nature of the aggregated computational resources present numerous algorithmic challenges. This paper describes a case study regarding iterative solution of large sparse linear systems on grid computers within the software constraints of the grid middleware GridSolve and within the algorithmic constraints of preconditioned Conjugate Gradient (CG) type methods. We identify the various bottlenecks induced by the middleware and the iterative algorithm. We consider the standard CG algorithm of Hestenes and Stiefel, and as an alternative the Chronopoulos/Gear variant, a formulation that is potentially better suited for grid computing since it requires only one synchronisation point per iteration, instead of two for standard CG. In addition, we improve the computation-to-communication ratio by maximising the work in the preconditioner. In addition to these algorithmic improvements, we also try to minimise the communication overhead within the communication model currently used by the GridSolve middleware. We present numerical experiments on 3D bubbly flow problems using heterogeneous computing hardware that show lower computing times and better speed-up for the Chronopoulos/Gear variant of conjugate gradients. Finally, we suggest extensions to both the iterative algorithm and the middleware for improving granularity.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2010, 20, 1; 109-121
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies