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ę "multigrid" wg kryterium: Wszystkie pola


Wyświetlanie 1-7 z 7
Tytuł:
OVERLAPPING MULTIGRID METHODS AS AN EFFICIENT APPROACH FOR SOLVING THE BLACK-SCHOLES EQUATION
Autorzy:
Bernardelli, Michał
Powiązania:
https://bibliotekanauki.pl/articles/453023.pdf
Data publikacji:
2015
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
option pricing
Black-Scholes model
multigrid method
finite-difference scheme
Opis:
In this paper the modification of a two-level multigrid method by allowing an overlap between adjacent subdomains and its application to a one-dimensional Black-Scholes equation is described. The method is based on the finite-difference schema known as implicit Euler. Numerical experiments confirm the superiority of the proposed method in relation to the classic multigrid method in form of shortening computation time, memory savings and ease of parallelization. The comparison shows the advantages of overlapping grids vs method without them, mainly due to improved accuracy of the solution.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 1; 25-36
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The effect of multigrid parameters in a 3D heat diffusion equation
Autorzy:
de Oliveira, F.
Franco, S. R.
Villela Pinto, M. A.
Powiązania:
https://bibliotekanauki.pl/articles/264346.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
metoda różnic skończonych
metoda Gaussa-Seidela
dyfuzja ciepła
multigrid
finite differences
Poisson 3D
solvers
parameters
Opis:
The aim of this paper is to reduce the necessary CPU time to solve the three-dimensional heat diffusion equation using Dirichlet boundary conditions. The finite difference method (FDM) is used to discretize the differential equations with a second-order accuracy central difference scheme (CDS). The algebraic equations systems are solved using the lexicographical and red-black Gauss-Seidel methods, associated with the geometric multigrid method with a correction scheme (CS) and V-cycle. Comparisons are made between two types of restriction: injection and full weighting. The used prolongation process is the trilinear interpolation. This work is concerned with the study of the influence of the smoothing value (v), number of mesh levels (L) and number of unknowns (N) on the CPU time, as well as the analysis of algorithm complexity.
Źródło:
International Journal of Applied Mechanics and Engineering; 2018, 23, 1; 213-221
1734-4492
2353-9003
Pojawia się w:
International Journal of Applied Mechanics and Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficient simulations of large-scale convective heat transfer problems
Autorzy:
Goik, Damian
Banaś, Krzysztof
Bielański, Jan
Chłoń, Kazimierz
Powiązania:
https://bibliotekanauki.pl/articles/2097965.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
convective heat transfer
finite element method
sparse linear equations
algebraic multigrid
Navier–Stokes equations
GMRES
block preconditioning
SUPG stabilization
MPI
PETSc
scalability
Opis:
We describe an approach for efficient solution of large-scale convective heat transfer problems that are formulated as coupled unsteady heat conduction and incompressible fluid-flow equations. The original problem is discretized over time using classical implicit methods, while stabilized finite elements are used for space discretization. The algorithm employed for the discretization of the fluid-flow problem uses Picard’s iterations to solve the arising nonlinear equations. Both problems (the heat transfer and Navier–Stokes equations) give rise to large sparse systems of linear equations. The systems are solved by using an iterative GMRES solver with suitable preconditioning. For the incompressible flow equations, we employ a special preconditioner that is based on an algebraic multigrid (AMG) technique. This paper presents algorithmic and implementation details of the solution procedure, which is suitably tuned – especially for ill-conditioned systems that arise from discretizations of incompressible Navier–Stokes equations. We describe a parallel implementation of the solver using MPI and elements from the PETSC library. The scalability of the solver is favorably compared with other methods, such as direct solvers and the standard GMRES method with ILU preconditioning.
Źródło:
Computer Science; 2021, 22 (4); 517--538
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multigrid method for numerical solution of ordinary differential equations
Autorzy:
Kozakiewicz, J. M.
Mika, J. R.
Powiązania:
https://bibliotekanauki.pl/articles/747463.pdf
Data publikacji:
1992
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Initial value problems
Opis:
.
We consider the initial value problem for systems of ordinary differential equations such that the solution vector can be split into subvectors and each subvector represented as a product of a scalar amplitude and a shape vector which changes slowly with time. The equations for the shape vectors can be solved with much larger time steps than those required for the original equations. The numerical results show that a substantial reduction in the computing time may be achieved
Źródło:
Mathematica Applicanda; 1992, 21, 35
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algebraic multigrid preconditioning for iterative eigensolvers
Algebraiczne wielosiatkowe uwarunkowanie iteracyjnych procedur dla zagadnień własnych
Autorzy:
Krüger, M.
Powiązania:
https://bibliotekanauki.pl/articles/224225.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
dynamika pojazdów
teoria konstrukcji
zagadnienia brzegowe
vehicle dynamics
design theory
boundry-value problems
Opis:
The paper presents a comparative study of iterative solvers for eigen- problems, which arise e.g. in solid mechanics or structural analysis. We consider problems obtained by discretization of elliptic and self-adjoint partial differential operators. Typically, only a few of the smallest eigen- values of these problems are to be computed. We discuss various gradient based preconditioned eigensolvers which make use of algebraic multigrid preconditioning. We present algorithms together with numerical results. Performance characteristics are derived by a comparison with the solution of test problems. We show that known advantages of algebraic multigrid preconditioning (e.g. for boundary-value problems with large jumps in the coefficients) transfer to the eigensolvers considered here.
Algebraiczne wielosiatkowe uwarunkowanie iteracyjnych procedur dla zagadnień własnych. Praca przedstawia przegląd metod iteracyjnych dla zagadnień własnych, z jakimi mamy do czynienie w zadaniach analizy dynamiki pojazdów, lub w teorii konstrukcji. Badano zagadnienia własne dla macierzy otrzymywanych dla przypadków dyskretyzacji eliptycznych samosprzężonych operatorów różniczkowych. Częstokroć tylko kilka najmniejszych wartości własnych takich macierzy jest potrzebnych. W praktyce analizujemy rozmaite metody i uwarunkowania oparte na podejściu gradientowym, które wykorzystują algebraiczne techniki wielosiatkowe. W pracy przedstawione są zarówno algorytmy, jak i wyniki numeryczne otrzymane z testów porównujących różne metody. Wykazano, że znane zalety algebraicznego uwarunkowania wielosiatkowego (np. w przypadku zagadnień brzegowych z dużymi skokami współczynników) przenoszą się do zagadnień własnych rozpatrywanych w tej pracy.
Źródło:
Archives of Transport; 2010, 22, 1; 97-108
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new multigrid based method for characteristic diagram based correction of thermo-elastic deformations in machine tools
Autorzy:
Naumann, Christian
Putz, Matthias
Powiązania:
https://bibliotekanauki.pl/articles/99426.pdf
Data publikacji:
2019
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
thermal effects
algorithm
machine tool
measurement
Opis:
It is a well-known problem of milling machines, that waste heat from motors, friction effects on guides, environmental variations and the milling process itself greatly affect positioning accuracy and thus production quality. An economic and energy-efficient method of correcting this thermo-elastic positioning error is to gather sensor data (temperatures, axis positions, etc.) from the machine tool and the process and to use that information to predict and correct the resulting tool center point displacement using high dimensional characteristic diagrams. The computation of these characteristic diagrams leads to very large sparse linear systems of equations which require a vast memory and computation time to solve. This is particularly problematic for complex machines and varying production conditions which require characteristic diagrams with many input variables. To solve this issue, a new multigrid based method for the computation of characteristic diagrams will be presented, tested and compared to the previously used smoothed grid regression method.
Źródło:
Journal of Machine Engineering; 2019, 19, 4; 42-57
1895-7595
2391-8071
Pojawia się w:
Journal of Machine Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-7 z 7

    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