Modeling Across Scales: Discrete Geometric Structures in Homogenization and Inverse Homogenization

Multiscale Analysis and Nonlinear Dynamics: From Genes to the Brain

Volumn , Issue , 2013, Pages 19-64

  Desbrun, Mathieu ^a   Donaldson, Roger D ^a   Owhadi, Houman ^a  

^a California Institute of Technology   (United States)

Author keywords

Calderon's problem; Electrical impedance; Harmonic coordinates; Homogenization; Incomplete measurements; Inverse homogenization

Indexed keywords

ELECTRIC IMPEDANCE MEASUREMENT; ELECTRIC IMPEDANCE TOMOGRAPHY; HISTOLOGY; HOMOGENIZATION METHOD; MEDICAL IMAGING; TISSUE;

CALDERON'S PROBLEM; ELECTRICAL IMPEDANCE; HARMONIC COORDINATES; INCOMPLETE MEASUREMENTS; INVERSE HOMOGENIZATION;

INVERSE PROBLEMS;

EID: 84880817701     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527671632.ch02     Document Type: Chapter

References (87)

1. Braides, A. (2002) Gamma-Convergence for Beginners, Oxford Lecture Series in Mathematics and its Applications, Vol. 22, Oxford University Press, Oxford.
2. De Giorgi, E. (1980) New Problems in C -Convergence and G-Convergence, Free Boundary Problems (Proceedings of the Seminar, Pavia, 1979), Vol. II, Ist. Naz. Alta Mat. Francesco Severi, Rome, pp. 183 -194.
3. De Giorgi, E. (1975) Sulla convergenza di alcune successioni di integrali del tipo dell'aera. Rendi Conti di Mat., 8, 277-294.
4. Murat, F. and Tartar, L. (1978) H-convergence, Séminaire d 'Analyse Fonctionnelle et Numérique de l'Université d'Alger.
5. Murat, F. (1978) Compacité par compensation. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 5 (3), 489-507.
6. Spagnolo, S. (1968) Sulla convergenza di soluzioni di equazioni paraboliche ed ellittiche. Ann. Scuola Norm. Sup. Pisa (3), 22, 571-597, errata, ibid. (3) 22 (1968), 673.
7. Spagnolo, S. (1976) Convergence in energy for elliptic operators, Numerical solution of partial differential equations, III. Proceedings of the Third Symposium (SYNSPADE), University of Maryland, College Park, MD, 1975, Academic Press, New York, pp. 469-498.
8. Bensoussan, A., Lions, J.L., and Papanicolaou, G. (1978) Asymptotic Analysis for Periodic Structure, North Holland, Amsterdam.
9. Jikov, V.V., Kozlov, S.M., and Oleinik, O.A. (1991) Homogenization of Differential Operators and Integral Functionals, Springer-Verlag.
10. Babuška, I. and Osborn, J.E. (1983) Generalized finite element methods: their performance and their relation to mixed methods. SIAM J. Numer. Anal., 20 (3), 510-536.
11. Babuška, I., Caloz, G., and Osborn, J.E. (1994) Special finite element methods for a class of second order elliptic problems with rough coefficients. SIAM J. Numer. Anal., 31. (4), 945-981.
12. Berlyand, L. and Owhadi, H. (2009) A new approach to homogenization with arbitrarily rough coefficients for scalar and vectorial problems with localized and global precomputing, http://arxiv.org/abs/0901.1463.
13. Kharevych, L., Mullen, P., Owhadi, H., and Desbrun, M. (2009) Numerical coarsening of inhomogeneous elastic materials. ACM Trans. Graph., 28 (3), article no. 51.
14. Owhadi, H. and Zhang, L. (2008) Homogenization of the acoustic wave equation with a continuum of scales. Comput. Method. Appl. Mech. Eng., 198 (3-4), 397-406.
15. Owhadi, H. and Zhang, L. (2007) Metricbased upscaling. Comm. Pure Appl. Math., 60. (5), 675-723.
16. Owhadi, H. and Zhang, L. (2007/2008) Homogenization of parabolic equations with a continuum of space and time scales. SIAM J. Numer. Anal., 46 (1), 1-36.
17. Nolen, J. (2008) George papanicolaou, and olivier pironneau, a framework for adaptive multiscale methods for elliptic problems. Multiscale Model. Simul., 7 (1), 171-196.
18. Hou, T.Y. and Wu, X.-H. (1997) A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys., 134 (1), 169-189.
19. Arbogast, T. and Boyd, K.J. (2006) Subgrid upscaling and mixed multiscale finite elements. SIAM J. Numer. Anal., 44 (3), 1150-1171.
20. Weinan, E., Engquist, B., Li, X., Ren,W., and Vanden-Eijnden, E. (2007) Heterogeneous multiscale methods: a review. Commun. Comput. Phys., 2 (3), 367-450.
21. Engquist, B. and Souganidis, P.E. (2008) Asymptotic and numerical homogenization. Acta Numerica, 17, 147-190.
22. Harbrecht, H., Schneider, R., and Schwab, C. (2008) Sparse second moment analysis for elliptic problems in stochastic domains. Numer. Math., 109 (3), 385-414.
23. Todor, R.A. and Schwab, C. (2007) Convergence rates for sparse chaos approximations of elliptic problems with stochastic coefficients. IMA J. Numer. Anal., 27 (2), 232-261.
24. Caffarelli, L.A. and Souganidis, P.E. (2008) A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEs. Comm. Pure Appl. Math., 61 (1), 1-17.
25. Arbogast, T., Huang, C.-S., and Yang, S.-M. (2007) Improved accuracy for alternatingdirection methods for parabolic equations based on regular and mixed finite elements. Math. Models Methods Appl. Sci., 17. (8), 1279-1305.
26. Strouboulis, T., Zhang, L., and Babuška, I. (2007) Assessment of the cost and accuracy of the generalized FEM. Int. J. Numer. Methods Eng., 69 (2), 250-283.
27. Efendiev, Y., Ginting, V., Hou, T., and Ewing, R. (2006) Accurate multiscale finite element methods for two-phase flow simulations. J. Comput. Phys., 220 (1), 155-174.
28. Efendiev, Y. and Hou, T. (2007) Multiscale finite element methods for porous media flows and their applications. Appl. Numer. Math., 57 (5-7), 577-596.
29. Alessandrini, G. and Cabib, E. (2007) Determining the anisotropic traction state in a membrane by boundary measurements. Inverse Probl. Imaging, 1 (3), 437-442.
30. Kohn, R. V. and Vogelius, M. (1984) Identification of anun known conductivity by means of measurements at the boundary, in Inverse Problems (New York, 1983), SIAM-AMS Proceedings, Vol. 14 (ed. D.W. McLaughlin), American Mathematical Society, Providence, RI, pp. 113-123.
31. Alessandrini, G. and Nesi, V. (2003) Univalent s -harmonic mappings: connections with quasiconformal mappings. J. Anal. Math., 90, 197-215.
32. Ancona, A. (1999) Private communication between A. Ancona and H. Owhadi reported in subsection 6.6.2 of http://www. acm.caltech.edu/owhadi/publications/ phddownload.htm.
33. Ancona, A. (2002) Some results and examples about the behavior of harmonic functions and Green's functions with respect to second order elliptic operators. Nagoya Math. J., 165, 123-158.
34. Briane, M., Milton, G.W., and Nesi, V. (2004) Change of sign of the corrector's determinant for homogenization in threedimensional conductivity. Arch. Ration. Mech. Anal., 173 (1), 133-150.
35. Milton, G.W. (2002) The Theory of Composites (Cambridge Monographs on Applied and Computational Mathematics), Vol. 6, Cambridge University Press, Cambridge.
36. Donaldson, R.D. (2008) Discrete geometric homogenisation and inverse homogenisation of an elliptic operator, Ph.D. thesis, California Institute of Technology, http://resolver.caltech.edu/ CaltechETD:etd-05212008-164705.
37. Chen, L. and Xu, J. (2004) Optimal Delaunay triangulations. J. Comput. Math., 22. (2), 299-308.
38. Pinkall, U. and Polthier, K. (1993) Computing discrete minimal surfaces and their conjugates. Exp. Math., 2 (1), 15-36.
39. O' Rourke, J. (1998) Computational Geometry in C, 2nd edn, Cambridge University Press, New York.
40. Glickenstein, D. (2007) A monotonicity property for weighted Delaunay triangulations. Discrete Comp. Geom., 38. (4), 651-664.
41. Mullen, P., Memari, P., de Goes, F., and Desbrun, M. (2011) HOT: Hodgeoptimized triangulations. ACM Trans. Graph., 30 (4), article no. 103.
42. CGAL, Computational Geometry Algorithms Library, version 3.3.1, http:// www.cgal.org. (accessed August 2007.).
43. Alliez, P., Cohen-Steiner, D., Yvinec, M., and Desbrun, M. (2005) Variational tetrahedral meshing. ACM Trans. Graph., 24. (3), 617-625.
44. Lurie, K.A. and Cherkaev, A.V. (1986) Effective characteristics of composite materials and the optimal design of structural elements. Adv. Mech., 9 (2), 3-81.
45. Murat, F. and Tartar, L. (1985) Calcul des variations et homogénéisation, (Proceedings of the HomogenizationMethods: Theory and Applications in Physics, Bréau-sans-Nappe, 1983, Collect. Dir. études Rech. élec. France), Vol. 57, Eyrolles, Paris pp. 319-369.
46. Cherkaev, A. (2000) Variational Methods for Structural Optimization, Applied Mathematical Sciences, Vol. 140, Springer-Verlag, New York.
47. Lurie, K.A. (1993) Applied Optimal Control Theory of Distributed Systems, Mathematical Concepts and Methods in Science and Engineering, Vol. 43, Plenum Press, New York.
48. Tartar, L. (2000) An introduction to the homogenization method in optimal design, in Optimal Shape Design: Tróia, 1998, Lecture Notes in Mathematics, Vol. 1740 (eds A. Cellina and A. Ornelas), Springer, Berlin, pp. 47-156.
49. Allaire, G. (2002) Shape Optimization by the Homogenization Method, Applied Mathematical Sciences, Vol. 146, Springer-Verlag, New York.
50. Bendsøe, M.P. and Sigmund, O. (2003) Topology Optimization: Theory, Methods and Applications, Springer-Verlag, Berlin.
51. Lipton, R. and Stuebner, M. (2006) Optimization of composite structures subject to local stress constraints. Comput. Methods Appl. Mech. Eng., 196 (1-3), 66-75.
52. Cherkaev, A. and Kohn, R. (eds) (1997) Topics in the Mathematical Modelling of Composite Materials, (Progress in Nonlinear Differential Equations and their Applications), Vol. 31, Birkhäuser Boston Inc., Boston, MA.
53. Torquato, S. (2002) Random Heterogeneous Materials: Microstructure and Macroscopic Properties, Interdisciplinary Applied Mathematics, Vol. 16, Springer-Verlag, New York.
54. Calderón, A.P. (1980) On an inverse boundary value problem. Seminar on Numerical Analysis and its Applications to Continuum Physics, Rio de Janerio, Sociedade Brasileira de Mathematica.
55. Bikowski, J. and Mueller, J.L. (2008) 2D EIT reconstructions using Calderón's method. Inverse Probl. Imaging, 2 (1), 43-61. MR 2375322 (2009c:35469).
56. Alessandrini, G. and Vessella, S. (2005) Lipschitz stability for the inverse conductivity problem. Adv. Appl. Math., 35, 207-241.
57. Isakov, V. (1993) Uniqueness and stability in multi-dimensional inverse problems. Inverse Probl., 9, 579-621.
58. Kohn, R.V. and Vogelius, M. (1984) Determining conductivity by boundary measurements. Commun. Pure Appl. Math., 37, 113-123.
59. Sylvester, J. and Uhlmann, G. (1987) A global uniqueness theorem for an inverse boundary value problem. Ann. Math., 125, 153-169.
60. Greenleaf, A., Lassas, M., and Uhlmann, G. (2003) On nonuniqueness for Calderón's inverse problem. Math. Res. Lett., 10 (5), 685.
61. Astala, K., Lassas, M., and Paivarinta, L. (2005) Calderon's inverse problem for anisotropic conductivity in the plane. Commun. Part. Diff. Eq., 30 (2), 207-224.
62. Greenleaf, A., Lassas, M., and Uhlmann, G. (2003) Anisotropic conductivities that cannot be detected by EIT. Physiol. Meas., 24, 412-420.
63. Nachman, A.I. (1995) Global uniqueness for a two-dimensional inverse boundary value problem. Ann. Math., 142, 71-96.
64. Sylvester, J. (1990) An anisotropic inverse boundary value problem. Commun. Pure Appl. Math., 43, 201-232.
65. Kolehmainen, V., Lassas, M., and Ola, P. (2005) The inverse conductivity problem with an imperfectly known boundary. SIAM J. Appl. Math., 66 (2), 365-383.
66. Knudsen, K., Lassas, M., Mueller, J.L., and Siltanen, S. (2007) D-bar method for electrical impedance tomography with discontinuous conductivities. SIAM J. Appl. Math., 67 (3), 893-913.
67. Rondi, L. (2006) A remark on a paper by Alessandrini and Vessella. Adv. Appl. Math., 36, 67-69.
68. Wah, B.W. and Wang, T. (1999) Simulated annealing with asymptotic convergence for nonlinear constrained global optimization, in Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming, London, Lecture Notes in Computer Science, Vol. 1713, Springer, pp. 461-475.
69. Borcea, L., Druskin, V., and Vasquez, F.G. (2008) Electrical impedance tomography with resistor networks. Inverse Probl., 24. (3), 035013.
70. Curtis, E.B. and Morrow, J.A. (1990) Determining the resistors in a network. SIAM J. Appl. Math., 50 (3), 931-941.
71. Curtis, E.B. and Morrow, J.A. (2000) Inverse Problems for Electrical Networks,World Scientific.
72. Borcea, L., Berryman, J.G., and Papanicolaou, G.C. (1996) High-contrast impedance tomography. Inverse Probl., 12. (6), 835-858.
73. Acar, R. and Vogel, C.R. (1994) Analysis of bounded variation penalty methods for illposed problems. Inverse Probl., 10, 1217-1229.
74. Koenker, R. and Mizera, I. (2004) Penalized triograms: Total variation regularization for bivariate smoothing. J. Roy. Stat. Soc. B, 66 (1), 145-163.
75. Rondi, L. (2008) On the regularization of the inverse conductivity problem with discontinuous conductivities. Inverse Probl. Imaging, 2 (3), 397-409.
76. Boyd, S. and Vandenberghe, L. (2004) Convex Optimization, Cambridge University Press, New York.
77. GNU Linear Programming Kit (2009) http://www.gnu.org/software/glpk/.
78. Shewchuk, J.R. (1996) Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator in Applied Computational Geometry: Towards Geometric Engineering, Lecture Notes in Computer Science, Vol. 1148 (eds Ming C. Lin and Dinesh Manocha), Springer-Verlag, Berlin, pp. 203-222.
79. Borcea, L., Gray, G.A., and Zhang, Y. (2003) Variationally constrained numerical solution of electrical impedance tomography. Inverse Probl., 19, 1159-1184.
80. Dobson, D.C. (1992) Convergence of a reconstruction method for the inverse conductivity problem. SIAM J. Appl. Math., 52. (2), 442-458.
81. IpOpt, Interior Point Optimizer, version 3.2.4 (2009) https://projects.coin-or.org/ Ipopt.
82. Isaacson, D.,Mueller, J.L., Newell, J.C., and Siltanen, S. (2006) Imaging cardiac activity by the D-bar method for electrical impedance tomography. Physiol. Meas., 27, S43-S50.
83. Knudsen, K., Mueller, J.L., and Siltanen, S. (2004) Numerical solution method for the dbar-equation in the plane. J. Comput. Phys., 198, 500-517.
84. Borcea, L., Druskin, V., Vasquez, F.G., and Mamonov, A.V. (2011) Resistor network approaches to electrical impedance tomography. Inside Out, Mathematical Sciences Research Institute Publications.
85. Borcea, L., Druskin, V., and Mamonov, A.V. (2010) Circular resistor networks for electrical impedance tomography with partial boundary measurements. Inverse Probl., 26 (4), 045010.
86. Desbrun, M., Donaldson, R.D., and Owhadi, H. (2009) Discrete geometric structures in homogenization and inverse homogenization with application to EIT, Caltech ACM Technical Report 2009-02.
87. Maugeri, A., Palagachev, D.K., and Softova, L.G. (2000) Elliptic and Parabolic Equations with Discontinuous Coefficients, Mathematical Research, Vol. 109, Wiley-VCH Verlag GmbH.