A sparse multiresolution technique for fast capacitance computation

✍ Scribed by Vikram Jandhyala; Eric Michielssen; Raj Mittra

• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 637 KB
• Volume: 11
• Category: Article
• ISSN: 0895-2477
• DOI: 10.1002/(sici)1098-2760(19960405)11:5<242::aid-mop2>3.0.co;2-e

✦ Synopsis

A technique for mpidly computing the capacitances of two-dimensional conducting structures is presented in fhis article. The method relies on a sparse multiresolution representation of the interactions between subsections of the conductors. This decomposition is used to substantially reduce the computational complaiy of matrix-uector products required in the iterative solution of the method-of-movements system. It is shown that this technique leads to large CPU-time savings over those required by a standard iterative soloer, and preserves high accuracy. Moreouer, in contrast to the popular fast-multiple technique, the proposed method is not Green's-function specific; it can be used in conjunction with different static Green ' s functions representing varied configumtions, including perfect electric conductors and stratified dielectric layers.