An improved floating-random-walk algorithm for solving the multi-dielectric Dirichlet problem

Author

Jere, Jayant N. ; Le Coz, Yannick L.

Author_Institution

Dept. of Electr., Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA

Volume

41

Issue

2

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

325

Lastpage

329

Abstract

An improved floating-random-walk algorithm for solving the multidielectric Dirichlet problem is outlined. The improvement is achieved by using statistically generated Green´s functions that are calculated beforehand and stored as lookup tables. These tables have been used to solve the multidielectric Dirichlet problem for an arbitrary two-dimensional geometry. The improved algorithm is also compared with the conventional floating-random-walk algorithm and is found to be at least two times more efficient. Results are presented for two types of parallel-plate geometries

Keywords

Green´s function methods; electric potential; electrostatics; floating-random-walk algorithm; multi-dielectric Dirichlet problem; parallel-plate geometries; statistically generated Green´s functions; two-dimensional geometry; Capacitance; Circuit optimization; Difference equations; Etching; Finite difference methods; Geometry; Integrated circuit interconnections; Laplace equations; Lithography; Materials science and technology;

fLanguage

English

Journal_Title

Microwave Theory and Techniques, IEEE Transactions on

Publisher

ieee

ISSN

0018-9480

Type

jour

DOI

10.1109/22.216475

Filename

216475