×

Discrete Green’s functions. (English) Zbl 0963.65120

The authors study discrete Green’s functions and their relationship with discrete Laplace equations. They give different ways to construct such functions: Eigenfunctions or Cartesian product of graphs, among others.

MSC:

65N38 Boundary element methods for boundary value problems involving PDEs
31A10 Integral representations, integral operators, integral equations methods in two dimensions
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
35C15 Integral representations of solutions to PDEs
35P10 Completeness of eigenfunctions and eigenfunction expansions in context of PDEs
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] D. Aldous, and, J. Fill, Reversible Markov chains and random walks on graphs, manuscript.; D. Aldous, and, J. Fill, Reversible Markov chains and random walks on graphs, manuscript.
[2] Archibald, T., Connectivity and smoke-rings: Green’s second identity in its first fifty years, Math. Mag., 62, 219-232 (1989) · Zbl 0685.01003
[3] Beyn, W., Discrete Green’s functions and strong stability properties of the finite difference method, Appl. Anal., 14, 7-98 (1982/83) · Zbl 0476.65058
[4] Biggs, N. L., Algebraic Graph Theory (1993), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0501.05039
[5] Cannell, D. M.; Lord, N. J., George Green, Mathematician and physicist 1793-1841, Math. Gazette, 66, 26-51 (1993) · Zbl 0786.01015
[6] Chung, F. R.K., Spectral Graph Theory. Spectral Graph Theory, CBMS Lecture Notes (1997), Amer. Math. Soc: Amer. Math. Soc Providence · Zbl 0872.05052
[7] Chung, F. R.K.; Langlands, Robert P., A combinatorial Laplacian with vertex weights, J. Combin. Theory Ser. A, 75, 316-327 (1996) · Zbl 0866.05039
[8] Chung, F. R.K.; Yau, S.-T., Eigenvalue inequalities of graphs and convex subgraphs, Comm. Anal. Geom., 5, 575-624 (1998) · Zbl 0902.05047
[9] Chung, F. R.K.; Yau, S.-T., A Harnack inequality for homogeneous graphs and subgraphs, Comm. Anal. Geom., 2, 628-639 (1994)
[10] Chung, F. R.K.; Yau, S.-T., A combinatorial trace formula, (Yau, S.-T., Tsing Hua Lectures on Geometry and Analysis (1997), International Press: International Press Cambridge), 107-116 · Zbl 0881.05090
[11] Chung, F.; Yau, S.-T., Coverings, heat kernels and spanning trees, Electronic J. Combin., 6, #R12 (1999) · Zbl 0915.05084
[12] Deeter, C. R.; Gray, G. J., The discrete Green’s function and the discrete kernel function, Discrete Math., 10, 29-42 (1974) · Zbl 0302.30038
[13] Gaponenko, J. L., The method of the discrete Green’s function for the solution of linear ill-posed problems, Dokl. Akad. Nauk SSSR, 229, 269-271 (1976)
[14] Godsil, C. D.; McKay, B. D., Feasibility conditions for the existence of walk-regular graphs, Linear Algebra Appl., 30, 51-61 (1980) · Zbl 0452.05045
[15] Gray, J., Green and Green’s functions, Math. Intelligencer, 16, 45-47 (1994) · Zbl 0792.01013
[16] Green, G., An Essay on the Application of Mathematical Analysis to the Theories of Electricity and Magnetism (1828), Nottingham
[17] Grigorieff, R. D., Convergence of discrete Green’s functions for finite difference schemes, Appl. Anal., 19, 233-250 (1985) · Zbl 0576.65079
[18] Kirchhoff, F., Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird, Ann. Phys. Chem., 72, 497-508 (1847)
[19] McAllister, G. T.; Sabotka, E. F., Discrete Green’s function, Math. Comp., 27, 59-80 (1973) · Zbl 0259.65093
[20] McKean, H. P.; Singer, I. M., Curvature and the eigenvalues of the Laplacian, J. Differential Geom., 1, 43-69 (1967) · Zbl 0198.44301
[21] Mugler, D. H., Green’s functions for the finite difference heat, Laplace and wave equations, Anniversary Volume on Approximation Theory and Functional Analysis, Oberwolfach, 1983. Anniversary Volume on Approximation Theory and Functional Analysis, Oberwolfach, 1983, Internat. Schriftenreihe Numer. Math, 65 (1984), Birkhäuser: Birkhäuser Basel/Boston, p. 543-554
[22] C. Pomerance, and, P. Winkler, Private communication.; C. Pomerance, and, P. Winkler, Private communication.
[23] Weyl, H., Das asymptotische Verteilungsgesatz der Eigenschwingungen eines beliebig gestalteten elastischen Koopers, Rend. Cir. Mat. Palermo, 39, 1-50 (1950) · JFM 45.1016.02
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.