A class of difference schemes with flexible local approximation

Journal of Computational Physics

Volumn 211, Issue 2, 2006, Pages 659-699

  Tsukerman, Igor ^a  

^a University of Akron   (United States)

Author keywords

Flexible approximation; Generalized finite difference method; Multiparticle problems; Photonic crystals; Plasmon particles; Scattering; The Poisson Boltzmann equation; The Schr dinger equation; Wave propagation

Indexed keywords

BOUNDARY LAYERS; ELECTROSTATICS; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; HARMONIC ANALYSIS; POLYNOMIALS; VARIATIONAL TECHNIQUES;

COLLOIDAL PARTICLE; FLEXIBLE APPROXIMATIONS; FLEXIBLE LOCAL APPROXIMATION METHODS; GENERALIZED FINITE-DIFFERENCE METHOD; LOCAL APPROXIMATION; MULTIPARTICLE PROBLEMS; PLASMON PARTICLE; POISSON-BOLTZMANN EQUATIONS; THE POISSON-BOLTZMANN EQUATION; THE SCHRÖDINGE EQUATION;

POISSON EQUATION;

EID: 26944471129     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.06.011     Document Type: Article

References (125)

1. V.V. Andrievskii On approximation of functions by harmonic polynomials Math. USSR-Izvestiya 51 1 1987 1-13
2. D.N. Arnold F. Brezzi B. Cockburn L.D. Marini Unified analysis of discontinuous Galerkin methods for elliptic problems SIAM J. Numer. Anal. 39 5 2002 1749-1779
3. S.N. Atluri S.P. Shen The meshless local Petrov-Galerkin (MLPG) method: a simple and less-costly alternative to the finite element and boundary element methods CMES - Comput. Model. Eng. Sci. 3 1 2002 11-51
4. S.N. Atluri T. Zhu A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics Comput. Mech. 22 1998 117-127
5. I. Babuška G. Caloz J.E. Osborn Special finite-element methods for a class of 2nd-order elliptic problems with rough coefficients SIAM J. Numer. Anal. 31 4 1994 945-981
6. I. Babuška J.M. Melenk The partition of unity method Int. J. Numer. Meth. Eng. 40 4 1997 727-758
7. Ivo Babuška Uday Banerjee John E. Osborn Survey of meshless and generalized finite element methods: A unified approach Acta Numer. 12 2003 1-125
8. Ivo Babuška Manil Suri The p and h-p versions of the finite element method, basic principles and properties SIAM Rev. 36 1994 578-632
9. N.A. Baker D. Sept J. Simpson M.J. Holst J.A. McCammon Electrostatics of nanosystems: Application to microtubules and the ribosome PNAS 98 18 2001 10037-10041
10. Achim Basermann Igor Tsukerman Parallel generalized finite element method for magnetic multiparticle problems LNCS 3402 of Springer Series: Lecture Notes in Computational Science and Engineering 2005 Springer pp. 325-339
11. T. Belytschko Y. Krongauz D. Organ M. Fleming P. Krysl Meshless methods: an overview and recent developments Comput. Meth. Appl. Mech. Eng. 139 1-4 1996 3-47
12. T. Belytschko Y.Y. Lu L. Gu Element-free Galerkin methods Int. J. Numer. Meth. Eng. 37 1994 229-256
13. Stefan Bergman Approximation of harmonic functions of three variables by harmonic polynomials Duke Math. J. 33 2 1966 379-387
14. Alain Bossavit Computational Electromagnetism: Variational Formulations, Complementarity, Edge Elements 1998 Academic Press San Diego
15. C.L. Bottasso S. Micheletti R. Sacco The discontinuous Petrov-Galerkin method for elliptic problems Comput. Meth. Appl. Mech. Eng. 191 31 2002 3391-3409
16. John P. Boyd Chebyshev and Fourier Spectral Methods 2001 Dover Publications
17. S.C. Brenner L.R. Scott The Mathematical Theory of Finite Element Methods 2002 Springer New York
18. F. Brezzi L.P. Franca A. Russo Further considerations on residual free bubbles for advective-diffusive equations Comput. Meth. Appl. Mech. Eng. 166 1998 25-33
19. E.L. Briggs D.J. Sullivan J. Bernholc Real-space multigrid-based approach to large-scale electronic structure calculations Phys. Rev. B 54 20 1996 14362-14375
20. P. Castillo B. Cockburn I. Perugia D. Schöotzau An a priori error analysis of the local discontinuous Galerkin method for elliptic problems SIAM J. Numer. Anal. 38 5 2000 1676-1706
21. Rongqing Chen Zhizhan Xu Lan Sun Finite-difference scheme to solve Schrödinger equations Phys. Rev. E 47 5 1993 3799-3802
22. P.G. Ciarlet The Finite Element Method for Elliptic Problems 1980 North-Holland Pub. Co. Amsterdam, New York
23. n with applications to finite element methods Arch. Rational Mech. Anal. 46 1972 177-199
24. M. Clemens T. Weiland Magnetic field simulation using conformal FIT formulations IEEE Trans. Magn. 38 2 2002 389-392
25. B. Cockburn G.E. Karniadakis C.-W. Shu The development of discontinuous Galerkin methods Lecture Notes in Comput. Sci. Eng. 11 2000 Springer-Verlag New York pp. 3-50
26. James B. Cole High accuracy solution of Maxwell's equations using nonstandard finite differences Comput. Phys. 11 3 1997 287-292
27. J.B. Cole High-accuracy FDTD solution of the absorbing wave equation, and conducting Maxwell's equations based on a nonstandard finite-difference model IEEE Trans. Antennas Propagation 52 3 2004 725-729
28. Lothar Collatz The Numerical Treatment of Differential Equations 1966 Springer New York
29. L. Cordes B. Moran Treatment of material discontinuity in the element-free Galerkin method Comput. Meth. Appl. Mech. Eng. 139 1996 75-89
30. C.M. Cortis R.A. Friesner Numerical solution of the Poisson-Boltzmann equation using tetrahedral finite-element meshes J. Comput. Chem. 18 13 1997 1591-1608
31. M. Crouzeix P.A. Raviart Conforming and nonconforming finite element methods for solving the stationary Stokes equation RAIRO Anal. Numer. 7 R-3 1973 33-76 MR 49:8401
32. Suvranua De Klaus-Jürgena Bathe Towards an efficient meshless computational technique: The method of finite spheres Eng. Comput. 18 1-2 2001 170-192
33. Markus Deserno Christian Holm Sylvio May Fraction of condensed counterions around a charged rod: Comparison of Poisson-Boltzmann theory and computer simulations Macromolecules 33 2000 199-205
34. S. Dey R. Mittra A conformal finite-difference time-domain technique for modeling cylindrical dielectric resonators IEEE Trans. MTT 47 9 1999 1737-1739
35. C.D. Dimitropoulos Brian J. Edwards Kyung-Sun Chae Antony N. Beris Efficient pseudospectral flow simulations in moderately complex geometries J. Comput. Phys. 144 1998 517-549
36. J. Dobnikar D. Haložan M. Brumen H.-H. von Grünberg R. Rzehak Poisson-Boltzmann Brownian dynamics of charged colloids in suspension Comput. Phys. Commun. 159 2004 73-92
37. C. Duarte J. Oden h-p adaptive method using clouds Comput. Meth. Appl. Mech. Eng. 139 1996 237-262
38. C.A. Duarte I. Babuška J.T. Oden Generalized finite element methods for three-dimensional structural mechanics problems Comput. Struct. 77 2 2000 215-232
39. C. Farhat I. Harari L.P. Franca The discontinuous enrichment method Comput. Meth. Appl. Mech. Eng. 190 2001 6455-6479
40. G.J. Fix S. Gulati G.I. Wakoff On the use of singular functions with finite elements approximations J. Comput. Phys. 13 1973 209-228
41. F. Fogolari G. Esposito P. Viglino H. Molinari Molecular mechanics and dynamics of biomolecules using a solvent continuum model J. Comput. Chem. 22 15 2001 1830-1842
42. Gary Friedman, private communication, 2002-2005.
43. T. Fujisawa M. Koshiba Time-domain beam propagation method for nonlinear optical propagation analysis and its application to photonic crystal circuits J. Lightwave Technol. 22 2 2004 684-691
44. M. Fushiki Molecular dynamics simulations for charged colloidal dispersions J. Chem. Phys. 97 2 1992 6700-6713
45. G.K. Gothard S.M. Rao T.K. Sarkar M. Salazar Palma Finite element solution of open region electrostatic problems incorporating the measured equation of invariance IEEE Microwave Guided Wave Lett. 5 8 1995 252-254
46. J.A. Grant B.T. Pickup A. Nicholls A smooth permittivity function for Poisson-Boltzmann solvation methods J. Comput. Chem. 22 6 2001 608-640 and references therein
47. M. Griebel M.A. Schweitzer A particle-partition of unity method for the solution of elliptic, parabolic and hyperbolic PDE SIAM J. Sci. Comp. 22 3 2000 853-890
48. M. Griebel M.A. Schweitzer A particle-partition of unity method-part II: efficient cover construction and reliable integration SIAM J. Sci. Comp. 23 5 2002 1655-1682
49. M. Griebel M.A. Schweitzer A particle-partition of unity method-part III: A multilevel solver SIAM J. Sci. Comp. 24 2 2002 377-409
50. G. Ronald Hadley High-accuracy finite-difference equations for dielectric waveguide analysis I: Uniform regions and dielectric interfaces J. Lightwave Technol. 20 7 2002 1210-1218
51. G. Ronald Hadley High-accuracy finite-difference equations for dielectric waveguide analysis II: Dielectric corners J. Lightwave Technol. 20 7 2002 1219-1231
52. D. Halverson G. Friedman I. Tsukerman Local approximation matching for open boundary problems IEEE Trans. Magn. 40 4 2004 2152-2154
53. I. Harari E. Turkel Fourth order accurate finite difference methods for time-harmonic wave propagation J. Comput. Phys. 119 1995 252-270
54. Roger F. Harrington Time-Harmonic Electromagnetic Fields 2001 Wiley-IEEE Press
55. J.H. Henderson S.M. Rao Electrostatic solution for three-dimensional arbitrarily shaped conducting bodies using finite element and measured equation of invariance IEEE Trans. Antennas Propagation 46 11 1998 1660-1664
56. I. Herrera Trefftz method: A general theory Numer. Meth. Partial Diff. Eq. 16 2000 561-580
57. R. Hiptmair Discrete Hodge operators Numer. Math. 90 2001 265-289
58. B. Honig A. Nicholls Classical electrostatics in biology and chemistry Science 268 5214 1995 1144-1149
59. T.J.R. Hughes Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid-scale models, bubbles and the origins of stabilized methods Comput. Meth. Appl. Mech. Eng. 127 1995 387-401
60. Pierre Jamet On the convergence of finite-difference approximations to one-dimensional singular boundary-value problems Numer. Math. 14 1970 355-378
61. J. Jirousek Basis for development of large finite elements locally satisfying all field equations Comp. Meth. Appl. Mech. Eng. 14 1978 65-92
62. J. Jirousek N. Leon A powerful finite element for plate bending Comp. Meth. Appl. Mech. Eng. 12 1977 77-96
63. J. Jirousek A.P. Zielinski Survey of Trefftz-type element formulations Comput. Struct. 63 1997 225-242
64. P.B. Johnson R.W. Christy Optical constants of the noble metals Phys. Rev. B 6 12-15 1972 4370-4379
65. Jörg P. Kottmann Olivier J.F. Martin Retardation-induced plasmon resonances in coupled nanoparticles Opt. Lett. 26 2001 1096-1098
66. Y. Krongauz T. Belytschko EFG approximation with discontinuous derivatives Int. J. Numer. Meth. Eng. 41 1998 1215-1233
67. Manoj Kumar A new finite difference method for a class of singular two-point boundary value problems Appl. Math. Comput. 143 2-3 2003 551-557
68. L.A. Lambe R. Luczak J.W. Nehrbass A new finite difference method for the Helmholtz equation using symbolic computation Int. J. Comput. Eng. Sci. 4 1 2003 121-144
69. G.R. Liu Mesh Free Methods: Moving Beyond the Finite Element Method 2002 CRC Press See Chapter 7 for Meshless Local Petrov-Galerkin method
70. W. Liu S. Jun Y. Zhang Reproducing kernel particle methods Int. J. Numer. Meth. Fluids 20 1995 1081-1106
71. R.E. Lynch J.R. Rice A high-order difference method for differential equations Math. Comput. 34 1980 333-372
72. C. Mattiussi An analysis of finite volume, finite element, and finite difference methods using some concepts from algebraic topology J. Comput. Phys. 133 2 1997 289-309
73. S.A. Meguid Z.H. Zhu A novel finite element for treating inhomogeneous solids Int. J. Numer. Meth. Eng. 38 1995 1579-1592
74. K.K. Mei R. Pous Z. Chen Y.W. Liu M.D. Prouty Measured equation of invariance: A new concept in field computation IEEE Trans. Antennas Propagation 42 1994 320-327
75. J.M. Melenk Operator adapted spectral element methods I: Harmonic and generalized harmonic polynomials Numer. Math. 84 1999 35-69
76. J.M. Melenk I. Babuška The partition of unity finite element method: Basic theory and applications Comput. Meth. Appl. Mech. Eng. 139 1996 289-314
77. J.M. Melenk K. Gerdes C. Schwab Fully discrete hp-finite elements: Fast quadrature Comput. Meth. Appl. Mech. Eng. 190 2001 4339-4364
78. Ronald E. Mickens Nonstandard Finite Difference Models of Differential Equations 1994 World Scientific Singapore; River Edge, N.J
79. R.E. Mickens (Ed.) Applications of Nonstandard Finite Difference Schemes 2000 World Scientific Singapore; River Edge, NJ
80. W.E. Milne Numerical Solution of Differential Equations 1970 Dover Publications New York
81. M.I. Mishchenko L.D. Travis A.A. Lacis Scattering, Absorption, and Emission of Light by Small Particles 2002 Cambridge University Press
82. S. Moskow V. Druskin T. Habashy P. Lee S. Davydycheva A finite difference scheme for elliptic equations with rough coefficients using a Cartesian grid nonconforming to interfaces SIAM J. Numer. Anal. 36 2 1999 442-464
83. E.H. Mund A short survey on preconditioning techniques in spectral calculations Appl. Numer. Math. 33 2000 61-70
84. J.W. Nehrbass, Advances in Finite Difference Methods for Electromagnetic Modeling. Ph.D. Thesis, Ohio State University, 1996.
85. J.T. Oden I. Babuška C.E. Baumann A discontinuous hp finite element method for diffusion problems J. Comput. Phys. 146 1998 491-519
86. S.A. Orszag Spectral methods for problems in complex geometries J. Comput. Phys. 37 1 1980 70-92
87. R. Pasquetti F. Rapetti Spectral element methods on triangles and quadrilaterals: Comparisons and applications J. Comput. Phys. 198 2004 349-362
88. S.V. Patankar Numerical Heat Transfer and Fluid Flow 1980 John Benjamins Publishing Co.
89. Andrew F. Peterson Scott L. Ray Raj Mittra Computational Methods for Electromagnetics 1998 Oxford University Press
90. A. Plaks I. Tsukerman G. Friedman B. Yellen Generalized finite element method for magnetized nanoparticles IEEE Trans. Magn. 39 3 2003 1436-1439
91. L. Proekt I. Tsukerman Method of overlapping patches for electromagnetic computation IEEE Trans. Magn. 38 2 2002 741-744
92. G.D. Raithby K.E. Torrance Upstream weighted differencing schemes and their application to elliptic problems involving fluid flow J. Comput. Fluids 2 1974 191-206
93. G.W. Reddien L.L. Schumaker On a collocation method for singular two-point boundary value problems Numer. Math. 25 1976 427-432
94. W. Rocchia E. Alexov B. Honig Extending the applicability of the nonlinear Poisson-Boltzmann equation: Multiple dielectric constants and multivalent ions J. Phys. Chem. B 105 28 2001 6507-6514
95. A.A. Samarskii The Theory of Difference Schemes 2001 M. Decker New York
96. R. Schuhmann, T. Weiland, Recent advances in finite integration technique for high frequency applications, vol. 4 of Springer Series: Mathematics in Industry, 2004, pp. 46-57.
97. S. Selberherr Analysis and Simulation of Semiconductor Devices 1984 Springer-Verlag
98. T. Simonson Electrostatics and dynamics of proteins Rep. Prog. Phys. 66 5 2003 737-787
99. I. Singer E. Turkel High order finite difference methods for the Helmholtz equation Comput. Meth. Appl. Mech. Eng. 163 1998 343-358
100. W.B. Smythe Static and Dynamic Electricity 1989 John Benjamins Publishing Co
101. A.K. Soh Z.F. Long Development of two-dimensional elements with a central circular hole Comput. Meth. Appl. Mech. Eng. 188 2000 431-440
102. D.B. Spalding A novel finite-difference formulation for differential expressions involving both first and second derivatives Int. J. Numer. Meth. Eng. 4 1972 551-559
103. G. Strang Variational Crimes in the Finite Element Method 1972 Academic Press New York pp. 689-710
104. J.C. Strikwerda Finite Difference Schemes and Partial Differential Equations 1989 Wadsworth & Brooks Pacific Grove, CA
105. T. Strouboulis I. Babuška K.L. Copps The design and analysis of the Generalized finite element method Comput. Meth. Appl. Mech. Eng. 181 1-3 2000 43-69
106. A. Taflove S.C. Hagness Computational Electrodynamics Method: The Finite-Difference Time-Domain 2000 Artech House Publishers
107. E. Tonti Finite formulation of electromagnetic field IEEE Trans. Magn. 38 2 2002 333-336
108. Igor Tsukerman Efficient computation of long-range electromagnetic interactions without Fourier Transforms IEEE Trans. Magn. 40 4 2004 2158-2160
109. Igor Tsukerman Flexible local approximation method for electro- and magnetostatics IEEE Trans. Magn. 40 2 2004 941-944
110. I. Tsukerman, Toward generalized finite element difference methods for electro- and magnetostatics, vol. 4 of Springer Series: Mathematics in Industry, 2004, pp. 58-77.
111. I. Tsukerman Electromagnetic applications of a new finite-difference calculus IEEE Trans. Magn. 41 7 2005 2206-2225
112. Victor Twersky Multiple scattering of radiation by an arbitrary configuration of parallel cylinders J. Acoust. Soc. Am. 24 1952 42-46
113. Richard S. Varga Matrix Iterative Analysis 2000 Springer Berlin, New York
114. V.V. Voevodin Iu.A. Kuznetsov Matritsy i Vychisleniia 1984 Nauka Moskva [in Russian]
115. Z.J. Wang A.J. Przekwas Yen Liu A FV-TD electromagnetic solver using adaptive cartesian grids Comput. Phys. Commun. 148 2002 17-29
116. T. Washio, private communication, 2002-2003.
117. J. Webb, private communication, 2004-2005.
118. A. Wiegmann K.P. Bube The explicit-jump immersed interface method: finite difference methods for PDEs with piecewise smooth solutions SIAM J. Numer. Anal. 37 3 2000 827-862
119. K.S. Yee Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media IEEE Trans. Antennas Propagation AP-14 3 1966 302-307
120. K.S. Yee J.S. Chen The finite-difference time-domain (FDTD) and the finite-volume time-domain (FVTD) methods in solving maxwell's equations IEEE Trans. Antennas Propagation 45 3 1997 354-363
121. B. Yellen G. Friedman Programmable assembly of heterogeneous colloidal particle arrays Adv. Mater. 16 2 2004 111-115
122. B.B. Yellen G. Friedman K.A. Barbee Programmable self-aligning ferrofluid masks for lithographic applications IEEE Trans Magn. 40 4 2004 2994-2996
123. H. Yserentant On the multilevel splitting of finite-element spaces Numer. Math. 49 4 1986 379-412
124. W. Yu R. Mittra A conformal finite difference time domain technique for modeling curved dielectric surfaces IEEE Microwave Wireless Comp. Lett. 11 2001 25-27
125. I.A. Zagorodnov R. Schuhmann T. Weiland A uniformly stable conformal FDTD-method in Cartesian grids Int. J. Numer. Model. 16 2003 127-141