Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Application of a Robust Multigrid Technique for the Parallel Solution of Initial-Boundary Value Problems
Date
2022-12-01
Author
Martynenko, S.I.
Gökalp, İskender
Bakhtin, V.A.
Karaca, Mehmet
Toktaliev, P.D.
Semenev, P.A.
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
107
views
0
downloads
Cite This
This article is devoted to the construction of a parallel multigrid algorithm for the numerical solution of (non)linear initial-boundary value problems (implicit schemes) based on a robust multigrid technique (RMT). A distinctive feature of the proposed algorithm is the possibility of the parallel solution of initial-boundary value problems and initial-boundary value problems in a unified manner involving 3m independent computers (threads, if the OpenMP parallelization technology is used), m = 1, 2, 3, …. Coarse grids are built only in space, the number of grid levels depends on the conditionality of the coefficient matrix of the resulting system of linear algebraic equations (SLAEs). The Seidel method with the point ordering of the unknowns is used as a smoothing procedure for solving the initial-boundary value problem for a heat equation with constant coefficients. A description of the algorithm and the results of the computational experiments performed using the OpenMP technology are given.
Subject Keywords
initial-boundary value problems
,
multigrid methods
,
parallel computing
URI
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141197142&origin=inward
https://hdl.handle.net/11511/101562
Journal
Mathematical Models and Computer Simulations
DOI
https://doi.org/10.1134/s2070048222060096
Collections
Department of Mechanical Engineering, Article
Suggestions
OpenMETU
Core
Solution of initial and boundary value problems by the variational iteration method
Altintan, D.; Uğur, Ömür (2014-03-15)
The Variational Iteration Method (VIM) is an iterative method that obtains the approximate solution of differential equations. In this paper, it is proven that whenever the initial approximation satisfies the initial conditions, vim obtains the solution of Initial Value Problems (IVPs) with a single iteration. By using this fact, we propose a new algorithm for Boundary Value Problems (BVPs): linear and nonlinear ones. Main advantage of the present method is that it does not use Green's function, however, it...
Parallel processing of two-dimensional euler equations for compressible flows
Doǧru, K.; Aksel, M.h.; Tuncer, İsmail Hakkı (2008-12-01)
A parallel implementation of a previously developed finite volume algorithm for the solution of two-dimensional, unsteady, compressible Euler equations is given. The conservative form of the Euler equations is discretized with a second order accurate, one-step Lax-Wendroff scheme. Local time stepping is utilized in order to accelerate the convergence. For the parallel implementation of the method, the solution domain is partitioned into a number of subdomains to be distributed to separate processors for par...
On Solving the Forward Kinematics of the 6-6 General Parallel Manipulator with an Efficient Evolutionary Algorithm
Rolland, Luc; Chandra, Rohitash (2010-07-08)
The G3-PCX genetic algorithm is compared with hybrid meta-heuristic approaches for solving the forward kinematics problem of the 6-6 general parallel manipulator. The G3-PCX shows improvements in terms of accuracy, response time and reliability. Several experiments confirm solving the given problem in less than 1 second. It also reports all the 16 unique real solutions which are verified by an exact algebraic method. This opens the way to simulation and certification applications.
Application of ODSA to population calculation
Ulukaya, Mustafa; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2006)
In this thesis, Optimum Decoding-based Smoothing Algorithm (ODSA) is applied to well-known Discrete Lotka-Volterra Model. The performance of the algorithm is investigated for various parameters by simulations. Moreover, ODSA is compared with the SIR Particle Filter Algorithm. The advantages and disadvantages of the both algorithms are presented.
A Rayleigh–Ritz Method for Numerical Solutions of Linear Fredholm Integral Equations of the Second Kind
Kaya, Ruşen; Taşeli, Hasan (2022-01-01)
A Rayleigh–Ritz Method is suggested for solving linear Fredholm integral equations of the second kind numerically in a desired accuracy. To test the performance of the present approach, the classical one-dimensional Schrödinger equation -y″(x)+v(x)y(x)=λy(x),x∈(-∞,∞) has been converted into an integral equation. For a regular problem, the unbounded interval is truncated to x∈ [ - ℓ, ℓ] , where ℓ is regarded as a boundary parameter. Then, the resulting integral equation has been solved and the results are co...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
S. I. Martynenko, İ. Gökalp, V. A. Bakhtin, M. Karaca, P. D. Toktaliev, and P. A. Semenev, “Application of a Robust Multigrid Technique for the Parallel Solution of Initial-Boundary Value Problems,”
Mathematical Models and Computer Simulations
, vol. 14, no. 6, pp. 1002–1010, 2022, Accessed: 00, 2023. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141197142&origin=inward.