Title :
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
fDate :
2/1/1993 12:00:00 AM
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;
Journal_Title :
Microwave Theory and Techniques, IEEE Transactions on
