Discretization of anisotropic convection-diffusion equations, convective M-matrices and their iterative solution

VLSI Design

Volumn 10, Issue 4, 2000, Pages 485-529

  Rose, Donald J ^a   Shao, Hai ^a   Henriquez, Craig S ^b  

^a Duke University   (United States)

^b Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANISOTROPY; COMPUTER AIDED NETWORK ANALYSIS; COMPUTER SIMULATION; CONTINUUM MECHANICS; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION IN SOLIDS; ELECTRIC NETWORK SYNTHESIS; HEAT CONVECTION; INTEGRATED CIRCUIT LAYOUT; ITERATIVE METHODS; MATRIX ALGEBRA; SEMICONDUCTOR DEVICE MODELS;

ANISOTROPIC CONVECTION-DIFFUSION EQUATIONS; CONTINUITY EQUATIONS; DELAUNAY CONDITIONS; SCHARFETTER-GUMMEL DISCRETIZATION;

VLSI CIRCUITS;

EID: 0033667042     PISSN: 1065514X     EISSN: None     Source Type: Journal    
DOI: 10.1155/2000/98424     Document Type: Article

References (38)

1. Axelsson, O., Iterative Solution Methods. Cambridge University Press, 1996.
2. Bank, R. E., Bügler, J. F., Fichtner, W. and Smith, R. K. (1990). Some upwinding techniques for finite element approximations of convection-diffusion equations. Numerische Mathematik, 58, 185-202.
3. Bank, R. E., Coughran, W. M. and Cowsar, L. C. (1998). Analysis of the finite volume Scharfetter-Gummel method for steady convection-diffusion equations. Computing and Visualization in Science, 1 (3), 123-136.
4. Bank, R. E. and Rose, D. J. (1987). Some error estimates for the box method. SIAM J. Numerical Analysis, 24(4), 777-787.
5. Bank, R. E., Rose, D. J. and Fichtner, W. (1983). Numerical methods for semiconductor simulation. SIAM J. Scientific and Statistical Computing, 4, 416-435.
6. Bank, R. E. and Smith, R. K. (1999). The incomplete factorization multigraph algorithm. SIAM J. Scientific Computing, 20(4), 1349-1367.
7. Berman, A. and Plemmons, R. J., Nonnegative matrices in the mathematical sciences. Computer Science and Applied Mathematics. Academic Press, 1979.
8. Bossen, F. J. and Heckbert, P. S., A pliant method for anisotropic mesh generation. In: Proc. 5th International Meshing Roundtable, pp. 63-76. Sandia National Laboratories, 1996.
9. Briggs, W. L. (1987). A Multigrid Tutorial. SIAM.
10. Ciarlet, P. G., The finite element method for elliptic problems. Studies in mathematics and its applications. North-Holland, 1978.
11. D'Azevedo, E. F., Optimal triangular mesh generation by coordinate transformation. SIAM J. Scientific and Statistical Computation, 12(4), 755-786, July, 1991.
12. Deo, N., Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, 1974.
13. Eisenberg, R. S. (1996). Computing the field in proteins and channels. J. Membrane Biology, 150, 1-25.
14. Fichtner, W., Rose, D. J. and Bank, R. E. (1983). Semiconductor device simulation. SIAM J. Scientific and Statistical Computing, 4, 391-415.
15. Gardner, C. L., Jerome, J. W. and Eisenberg, R. S., Electrodiffusion model of rectangular current pauses in ionic channels of cellular membranes. Manuscript, 1999.
16. Gatti, E., Micheletti, S. and Sacco, R. (1998). A new galerkin framework for the drift-diffusion equation in semiconductors. East-West J. Numer. Math., 6, 101-135.
17. George, A. and Liu, J. W., Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, 1981.
18. Hackbusch, W. (1989). On first and second order box schemes. Computing, 41, 277-296.
19. Hoffman, A. J., Martin, M. S. and Rose, D. J. (1973). Complexity bounds for regular finite difference and finite element grids. SIAM J. Numerical Analysis, 10, 364-369.
20. Idelsohn, S. R. and Oñate, E. (1994). Finite volumes and finite elements: two 'good friends'. International J. Numerical Methods in Engineering, 37, 3323-3341.
21. Ikeda, T., Maximum Principle in Finite Element Models for Convection-Diffusion Phenomena, Volume 4 of Lecture Notes in Numerical and Applied Analysis. North-Holland/Kinokuniya, 1983.
22. Kahan, W. (1957). The rate of convergence of the extrapolated Gauss - Seidel iteration. J. ACM, 4, 521-522.
23. Kahan, W., Gauss-Seidel methods for solving large systems of linear equations. Ph.D. Thesis, University of Toronto, 1958.
24. Marsen, J. E. and Tromba, A. J., Vector Calculus. Freeman, W. H. and Company, 3rd edition, 1988.
25. Parter, S. V. and Youngs, J. W. T. (1962). The symmetrization of matrices by diagonal matrices. J. Mathematical Analysis and Applications, 4, 102-110.
26. Roose, H. G., Stynes, M. and Tobiska, L., Numerical Methods for Singularly Perturbed Differential Equations: Convection-Diffusion and Flow Problems. Springer Series in Computational Mathematics. Springer Verlag, 1996.
27. Rose, D. J., A note on consistent ordering and zero circulation. J. Association for Computing Machinery, 18(4), 573-575, October, 1971.
28. Rose, D. J., A graph-theoretic study of the numerical solution of sparse positive definite systems of linear equations. In: Read, R. C. Ed. Graph Theory and Computing. Academic Press, New York, 1972.
29. Scharfetter, D. and Gummel, H. (1973). Large-signal analysis of a silicon read diode oscillator. IEEE Solid-state Electron, 16, 64-77.
30. Selberherr, S., Analysis and Simulation of Semiconductor Devices. Springer-Verlag, Wien, New York, 1984.
31. Shao, H., Meshing and discretization for divergence form partial differential equations in two spatial dimensions. Master's Thesis, Department of Computer Science, Duke University, 1997.
32. Shao, H., Numerical Analysis of Meshing and Discretization for Anisotropic Convection-Diffusion Equations. Ph.D. Thesis, Department of Computer Science, Duke University, 1999.
33. Shao, H., Henriquez, C. S. and Rose, D. J. (1999). The box method for discretization of anisotropic elliptic operators in heart modeling equations. Computing and Visualization in Science, To be submitted.
34. Simpson, R. B. (1994). Anisotropic mesh transformations and optimal error control. Applied Numerical Mathematics, 14, 183-198.
35. Strikwerda, J. C., Finite Difference Schemes and Partial Differential Equations. Chapman & Hall, 1989.
36. Varga, R. S., Matrix Iterative Analysis. Prentice-Hall, 1962.
37. Wang, F. and Xu, J. (1999). A cross-wind-block iterative method for convection-dominated problems. SIAM J. Scientific Computing, To appear.
38. Xu, J. and Zikatanov, L. (1999). A monotone finite element scheme for convection-diffusion equations. Mathematics of Computation, Published electronically on May 20, 1999.