An algorithm for creation of an optimized adaptive grid for improved explicit finite difference scheme

Raka Jovanovic, Milan Tuba, Dana Simian

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

This paper deals with the two main shortcomings of explicit finite difference schemes: the use of a discretization grid with the same resolution over the entire problem space, and low level of precision and stability. We present a combination of two improvements. Their application is illustrated with the numerical simulation of the propagation of a light beam in a photonic lattice. The discretization problem is avoided by using a multi-resolution grid. An algorithm for the grid creation is developed and that algorithm is optimized for software implementation and parallelization. The efficiency of the algorithm is increased by further improving the precision of the explicit method by use of a multidimensional generalization of the Runge-Kutta scheme. Due to the multidimensionality and nonlinearity of the considered problem, our improved explicit finite difference gave better results than Crank-Nicholson scheme.

Original languageEnglish
Pages (from-to)549-558
Number of pages10
JournalWSEAS Transactions on Mathematics
Volume7
Issue number9
Publication statusPublished - 1 Dec 2008
Externally publishedYes

Fingerprint

Adaptive Grid
Finite Difference Scheme
Grid
Discretization
Runge-Kutta Schemes
Explicit Methods
Multiresolution
Photonics
Parallelization
Finite Difference
Entire
Nonlinearity
Propagation
Numerical Simulation
Software

Keywords

  • Adaptive grid algorithm
  • Finite differences
  • Multi-resolution
  • Numerical optimization
  • Simulation

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

An algorithm for creation of an optimized adaptive grid for improved explicit finite difference scheme. / Jovanovic, Raka; Tuba, Milan; Simian, Dana.

In: WSEAS Transactions on Mathematics, Vol. 7, No. 9, 01.12.2008, p. 549-558.

Research output: Contribution to journalArticle

@article{0f559285f6694c3ca9e81b2c940a972d,
title = "An algorithm for creation of an optimized adaptive grid for improved explicit finite difference scheme",
abstract = "This paper deals with the two main shortcomings of explicit finite difference schemes: the use of a discretization grid with the same resolution over the entire problem space, and low level of precision and stability. We present a combination of two improvements. Their application is illustrated with the numerical simulation of the propagation of a light beam in a photonic lattice. The discretization problem is avoided by using a multi-resolution grid. An algorithm for the grid creation is developed and that algorithm is optimized for software implementation and parallelization. The efficiency of the algorithm is increased by further improving the precision of the explicit method by use of a multidimensional generalization of the Runge-Kutta scheme. Due to the multidimensionality and nonlinearity of the considered problem, our improved explicit finite difference gave better results than Crank-Nicholson scheme.",
keywords = "Adaptive grid algorithm, Finite differences, Multi-resolution, Numerical optimization, Simulation",
author = "Raka Jovanovic and Milan Tuba and Dana Simian",
year = "2008",
month = "12",
day = "1",
language = "English",
volume = "7",
pages = "549--558",
journal = "WSEAS Transactions on Mathematics",
issn = "1109-2769",
publisher = "World Scientific and Engineering Academy and Society",
number = "9",

}

TY - JOUR

T1 - An algorithm for creation of an optimized adaptive grid for improved explicit finite difference scheme

AU - Jovanovic, Raka

AU - Tuba, Milan

AU - Simian, Dana

PY - 2008/12/1

Y1 - 2008/12/1

N2 - This paper deals with the two main shortcomings of explicit finite difference schemes: the use of a discretization grid with the same resolution over the entire problem space, and low level of precision and stability. We present a combination of two improvements. Their application is illustrated with the numerical simulation of the propagation of a light beam in a photonic lattice. The discretization problem is avoided by using a multi-resolution grid. An algorithm for the grid creation is developed and that algorithm is optimized for software implementation and parallelization. The efficiency of the algorithm is increased by further improving the precision of the explicit method by use of a multidimensional generalization of the Runge-Kutta scheme. Due to the multidimensionality and nonlinearity of the considered problem, our improved explicit finite difference gave better results than Crank-Nicholson scheme.

AB - This paper deals with the two main shortcomings of explicit finite difference schemes: the use of a discretization grid with the same resolution over the entire problem space, and low level of precision and stability. We present a combination of two improvements. Their application is illustrated with the numerical simulation of the propagation of a light beam in a photonic lattice. The discretization problem is avoided by using a multi-resolution grid. An algorithm for the grid creation is developed and that algorithm is optimized for software implementation and parallelization. The efficiency of the algorithm is increased by further improving the precision of the explicit method by use of a multidimensional generalization of the Runge-Kutta scheme. Due to the multidimensionality and nonlinearity of the considered problem, our improved explicit finite difference gave better results than Crank-Nicholson scheme.

KW - Adaptive grid algorithm

KW - Finite differences

KW - Multi-resolution

KW - Numerical optimization

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=58149381925&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58149381925&partnerID=8YFLogxK

M3 - Article

VL - 7

SP - 549

EP - 558

JO - WSEAS Transactions on Mathematics

JF - WSEAS Transactions on Mathematics

SN - 1109-2769

IS - 9

ER -