An algorithm for multi-resolution grid creation applied to explicit finite difference scheme

Authors:
Raka Jovanovic;Milan Tuba;Dana Simian
Affiliations:
Institute of Physics, Belgrade, Serbia;Faculty of Mathematics, University of Belgrade, Serbia;Department of Computer Science, Lucian Blaga University of Sibiu, Romania
Venue:
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Year:
2008

Citing 4
Cited 0

Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
Application of finite element-finite difference method to the determination of transient temperature field in functionally graded materials

Finite Elements in Analysis and Design
A Massively Parallel Algorithm for Compact Finite Difference Schemes

ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 03
Compact finite difference method for American option pricing

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper deals with the main shortcoming of the finite difference schemes: the use of a discretization grid with the same resolution over the entire problem space. We propose to avoid this problem by using a multiresolution grid. The algorithm for the grid creation is presented, that is correct for numeric calculations and optimized for the use in program application. The algorithm is illustrated with the numerical simulation of the propagation of a light beam in a photonic lattice. It is implemented by an explicit finite difference method. An explicit method is adopted, due to the multidimensionality of the problem and the presence of nonlinearity. The efficiency of the algorithm is increased by further improving the precision of the explicit method by the use of a multidimensional generalization of the Runge-Kutta scheme.