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ę "metody iteracyjne" wg kryterium: Temat


Wyświetlanie 1-4 z 4
Tytuł:
Numerical efficiency of iterative solvers for the poisson equation using equation using computer cluster
Efektywność numeryczna iteracyjnych technik rozwiązania równania Poissona na klastrze komputerowym
Autorzy:
Gościk, J.
Powiązania:
https://bibliotekanauki.pl/articles/341125.pdf
Data publikacji:
2008
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
metody iteracyjne
metoda różnic skończonych
równanie Poissona
iterative solvers
finite difference method
Poisson equation
Opis:
We present a set of numerical results which were obtained by systematic investigation of eciency of compilers implemented on Mordor cluster (http://mordor.wi.pb.edu.pl) running Linux distribution CentOS 4, kernel ver. 2.6. As a generic problem the finite dierence based framework for solution of the Poisson equation has been taken (with discretization on grid topologically equivalent to a Cartesian grid). The PDE converted to an algebraic system of equations is solved by adopting so-called nonstationary, Krylov type, iterative methods: conjugate gradient (CG), bi-conjugate gradient (Bi-CG), conjugate gradient squared (CGS) and bi-conjugate gradient stabilized (Bi-CGSTAB). The code was implemented using two dierent compilers, such as gcc (GNU Compiler Collection - ver. 3.4.6) and icc (Intel C++ Compiler - ver. 9.1). All performances reported were done with the Xeon 3.2 GHz processor that has own memory 2 GB.
Przedstawiono wstępne wyniki badania efektywności sekwencyjnego przetwarzania danych w algorytmach rozwiązywania dużych układów równań liniowych na klastrze obliczeniowym Mordor (http://mordor.wi.pb.edu.pl) zarządzanym przez system operacyjny Linux (dystrybucja CentOS 4, wersja jądra 2.6). Szczególną uwagę zwrócono na wpływ doboru opcji optymalizacyjnych w dost˛epnych kompilatorach na wydajność obliczeniową kodu komputerowego. Jako bazowe do rozważań przyjęto duże układy równań liniowych z macierzą współczynników o strukturze rzadkiej. Takie układy równań generowane są w procedurze numerycznego rozwiązania równania Poissona, którego aproksymację otrzymuje się na gruncie metody różnic skończonych (dyskretyzacja na uporządkowanej siatce różnicowej w kartezjańskim układzie współżędnych prostokątnych). Cząstkowe równanie różniczkowe przekształcone do postaci układu równań liniowych rozwiązano z wykorzystaniem czterech metod iteracyjnych typu Kryłowa: gradientów sprzężonych (CG), gradientów bisprzężonych (Bi-CG), kwadratowego gradientu sprzężonego (CGS) oraz stabilizowaną metodą wzajemnie sprzężonych gradientów (Bi-CGSTAB). Metody te wdrożono generując własne oprogramowanie oraz zaimplementowano z wykorzystaniem dwóch różnych kompilatorów gcc (GNU Compiler Collection - wesja 3.4.6) oraz icc (Intel C++ Compiler - wersja 9.1). Wyniki wszystkich testów efektywności obliczeniowej uzyskano rozwiązując sformułowane zagadnienie testowe przy użyciu jednego procesora Xeon 3.2 Ghz wchodzącego w skład jednego węzła obliczeniowego z pamięcią własną 2GB.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 39-52
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Comparison of Iterative Methods of the Cubic Rate Convergence in the Problem of Transformation between Cartesian and Geodetic Coordinates
Porównanie metod iteracyjnych o zbieżności kubicznej w transformacji współrzędnych kartezjańskich na geodezyjne
Autorzy:
Bajorek, M.
Kulczycki, M.
Ligas, M.
Powiązania:
https://bibliotekanauki.pl/articles/386189.pdf
Data publikacji:
2014
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Cartesian coordinates
geodetic coordinates
quartic equation
iterative methods
współrzędne kartezjańskie
współrzędne geodezyjne
równanie czwartego stopnia
metody iteracyjne
Opis:
The problem of transformation between Cartesian and geodetic (ellipsoidal) coordinates occurs often in day-to-day geodetic practice. Thus, from years it attracts interest of many scientists and practitioners. Despite the fact that many algorithms of the conversion exist to this day one may still observe new methods and approaches to the problem. In this work a comparison as to the efficiency of iterative methods of the cubic rate convergence to the solution of "latitude equation" in three representations has been presented. Two of them are polynomial representations (quartic equations) and one is in the form of an irrational equation. A comparison has been performed on two ellipsoidal height intervals: from -10 km to 10 km, from 10 km to 36 000 km and from 0° to 90° for the latitude.
Problem transformacji między współrzędnymi kartezjańskim i współrzędnymi geodezyjnymi (elipsoidalnymi) pojawia się często w praktyce geodezyjnej, dlatego od lat stanowi przedmiot zainteresowania wielu naukowców oraz praktyków. Mimo że znanych jest wiele algorytmów przeliczania współrzędnych, ciągle pojawiają się nowe metody i sposoby. W artykule przedstawiono porównanie efektywności metod iteracyjnych o zbieżności sześciennej oraz „równania szerokości" w trzech reprezentacjach. Dwie z nich to reprezentacje wielomianowe (równania czwartego stopnia), a jedna to reprezentacja w formie równania niewymiernego. Porównanie przeprowadzono dla dwóch przedziałów wysokości elipsoidalnej: od -10 km do 10 km oraz od 10 km do 36 000 km, a także dla przedziału szerokości geodezyjnej od 0° do 90°.
Źródło:
Geomatics and Environmental Engineering; 2014, 8, 2; 15-25
1898-1135
Pojawia się w:
Geomatics and Environmental Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Numerical eciency of the conjugate gradient algorithm - sequential implementation
Numeryczna algorytmu gradientów sprzężonych - implementacja sekwencyjna
Autorzy:
Gościk, J.
Powiązania:
https://bibliotekanauki.pl/articles/341083.pdf
Data publikacji:
2009
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
metody iteracyjne
metoda różnic skończonych
równanie Poissona
wydajność kodu sekwencyjnego
iterative solvers
finite diference method
Poisson equation
performance of sequential code
Opis:
In the paper we report on a second stage of our eorts towards a library design for the solution of very large set of linear equations arising from the finite dierence approximation of elliptic partial dierential equations (PDE). Particularly a family of Krylov subspace iterative based methods (in the paper exemplified by the archetypical Krylov space method - Conjugate Gradient method) are considered. The first part of the paper describes in details implementation of iterative algorithms for solution of the Poisson equation which formulation has been extended to the three-dimensional. The second part of the paper is focused on the performance measurement of the most time-consuming computational kernels of iterative techniques executing basic linear algebra operations with sparse matrices. The validation of prepared codes as well as their computational eciency have been examined by solution a set of test problems on two dierent computers.
Przedstawiono wyniki realizacji drugiego etapu projektu mającego na celu opracowanie i wdrożenie algorytmów rozwiązywania wielkich układów równań liniowych generowanych w procesie aproksymacji eliptycznych równań różniczkowych o pochodnych cząstkowych (PDE) metodą różnic skończonych. W szczególności skoncentrowano się na implementacji wersji sekwencyjnej najbardziej reprezentatywnej metody iteracyjnej zdefiniowanej w przestrzeni Kryłowa (metody gradientów sprzężonych). W pierwszej części pracy opisano szczegóły implementacji schematu iteracyjnego rozwiązywania dyskretnej postaci równania Poissona, uogólniając sformułowanie również do zagadnień przestrzennie trójwymiarowych.Wdrugiej części pracy skoncentrowano się przedstawieniu czasu wykorzystania procesora podczas wykonywania najbardziej czasochłonnych operacji algebry liniowej na macierzach rzadkich. Oceny poprawności formalnej jak też i wydajności obliczeniowej stworzonego kodu sekwencyjnego dokonano poprzez rozwiązanie trzech zagadnień testowych z wykorzystaniem dwóch komputerów o różnej konfiguracji sprzętowej.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2009, 4; 47-62
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Study on the relationship between vehicle maintenance and fuel consumption
Autorzy:
Sakno, Olha
Medvediev, Ievgen
Kolesnikova, Tatiana
Powiązania:
https://bibliotekanauki.pl/articles/2091240.pdf
Data publikacji:
2021
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
driving cycle
vehicle maintenance
technical condition
fuel consumption
technology
iterative approach
cykl jazdy
utrzymanie pojazdu
stan techniczny
zużycie paliwa
technologia
metody iteracyjne
Opis:
A contemporary road vehicle (RV) is a rather complex system, consisting of a large number of subsystems, assemblies, units, and elements (parts). While operating, an RV interacts with the environment, and its elements interact with each other. Consequently, the properties (parameters) of these elements change in the process - hardness, roughness, size, relative position, gapping, etc. A partial solution to the presented problems can be the search for a technique for assessing the RV technical condition by a generalised criterion, which is quite sensitive to changes in the technical state. One of these criteria may be fuel consumption in litres per 100 kilometres. This paper investigates the possibilities of using the fuel consumption indicator as a criterion for assessing the technical condition of the vehicle and the vehicle maintenance and repair technologies have been generalised to obtain a given technical solution. Thus, the possibility of using the fuel consumption indicator as a criterion for assessing the technical condition of the vehicles was explored using the Volkswagen Touran 1.9 TDI operating in urban conditions using a driving cycle. A clear correlation between the fuel consumption and the service lifetime of the vehicle has been established; therefore, it depends on the frequency and quality of the maintenance and repair (MR). The vehicle MR technology has been generalised to obtain a specified technical solution. The process of creating an RV MR Technology model is implemented based on an iterative approach (repetition) with the possibility to specify their features.
Źródło:
Zeszyty Naukowe. Transport / Politechnika Śląska; 2021, 113; 163--172
0209-3324
2450-1549
Pojawia się w:
Zeszyty Naukowe. Transport / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-4 z 4

    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