This paper gives a framework to study a continuum limit of a gradient flow on a graph where the number of vertices increases in an appropriate way. As examples we prove the convergence of a discrete total variation flow and a discrete Allen-Cahn flow on discretised tori to their respective continuum limits.
[1] Robert A. Adams and John J. F. Fournier. Sobolev spaces, volume 140 of Pure and applied mathematics. Elsevier, Oxford, Amsterdam, 2003.
[2] Matthieu Alfaro, Danielle Hilhorst, and Hiroshi Matano. The singular limit of the Allen– Cahn equation and the FitzHugh–Nagumo system. Journal of Differential Equations, 245(2):505–565, 2008.
[3] Samuel M. Allen and John W. Cahn. A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Metallurgica, 27:1085–1095, 1979.
[4] Luigi Ambrosio, Elia Bru´e, and Daniele Semola. Lectures on Optimal Transport, volume 130 of UNITEXT. Springer, Cham, first edition, 2021. La Matematica per il 3+2 (UNI- TEXTMAT).
[5] Luigi Ambrosio, Nicola Gigli, and Giuseppe Savar´e. Gradient flows: in metric spaces and in the space of probability measures. Springer Science & Business Media, 2008.
[6] Fuensanta Andreu-Vaillo, Vicent Caselles, and Jos´e M. Maz´on. Parabolic quasilinear equations minimizing linear growth functionals, volume 223 of Progress in Mathematics. Birkh¨auser Verlag, Basel, 2004.
[7] Andrea L. Bertozzi and Arjuna Flenner. Diffuse interface models on graphs for classification of high dimensional data. Multiscale Modeling & Simulation, 10(3):1090–1118, 2012.
[8] Andrea Braides. Local Minimization, Variational Evolution and Γ-Convergence, volume 2094 of Lecture Notes in Mathematics. Springer International Publishing, Switzerland, 2014.
[9] Ha¨ım Brezis. Op´erateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, volume No. 5/ Notas de Matem´atica(50) of North-Holland Mathe- matics Studies. North-Holland Publishing Co./ American Elsevier Publishing Co., Inc., Amsterdam-London/New York, 1973.
[10] Haim Brezis. Functional analysis, Sobolev spaces and partial differential equations. Univer- sitext. Springer, New York, 2011.
[11] Jeremy Budd and Yves van Gennip. Graph Merriman–Bence–Osher as a semidiscrete implicit Euler scheme for graph Allen–Cahn flow. SIAM J. Math. Anal., 52(5):4101–4139, 2020.
[12] Jeremy Budd and Yves van Gennip. Mass-conserving diffusion-based dynamics on graphs. Euro. Jnl of Applied Mathematics, First View:1–49, 2021.
[13] Jeremy Budd, Yves van Gennip, and Jonas Latz. Classification and image processing with a semi-discrete scheme for fidelity forced Allen–Cahn on graphs. GAMM Mitteilungen Special Issue: Scientific Machine Learning - Part I, 44:1–43, 2021.
[14] Xinfu Chen. Generation and propagation of interfaces in reachtion-diffusion systems. Trans. Amer. Math.Soc., 334(2):877–913, 1992.
[15] Rustum Choksi, Yves van Gennip, and Adam Oberman. Anisotropic total variation regu- larized L1 approximation and denoising/deblurring of 2D bar codes. Inverse Probl. Imaging, 5(3):591–617, 2011.
[16] Fan R. K. Chung. Spectral graph theory, volume 92 of CBMS Regional Conference Se- ries in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC, by the American Mathematical Society, Providence, Rhode Island, 1997.
[17] Ido Cohen, Tom Berkov, and Guy Gilboa. Total-variation – fast gradient flow and relations to Koopman theory, 2021.
[18] Michel Crouzeix and Vidar Thom´ee. The stability in lp and w1 of the l2-projection onto finite element function spaces. Math. Comp., 48:521–532, 1987.
[19] Piero de Mottoni and Michelle Schatzman. Development of interfaces in Rn. Proc. Royal Soc. Edinburgh Sect. A, 116(3-4):207–220, 1990.
[20] Piero de Mottoni and Michelle Schatzman. Geometrical evolution of developed interfaces. Trans. Amer. Math.Soc., 347(5):1533–1589, 1995.
[21] Marco Degiovanni, Antonio Marino, and Mario Tosques. Evolution equations with lack of convexity. Nonlinear Analysis, Theory, Methods & Applications, 9(12):1401–1443, 1985.
[22] Patrick Dondl, Thomas Frenzel, and Alexander Mielke. A gradient system with a wiggly energy and relaxed EDP-convergence. ESAIM:COCV, 25(68), 2019.
[23] Harry Dym and Henry Pratt McKean. Fourier series and integrals. Probability and Math- ematical Statistics. Academic Press, New York and London, first edition, 1972.
[24] Ivar Ekeland and Roger Temam. Convex analysis and variational problems. North-Holland Publishing Co., Amsterdam, 1976. Translated from the French, Studies in Mathematics and its Applications, Vol. 1.
[25] Selim Esedo¯glu and Stanley J. Osher. Decomposition of images by the anisotropic Rudin- Osher-Fatemi model. Comm. Pure Appl. Math., 57(12):1609–1626, 2004.
[26] Antonio Esposito, Francesco S. Patacchini, Andr´e Schlichting, and Dejan Slepˇcev. Nonlocal- interaction equation on graphs: Gradient flow structure and continuum limit. Arch. Ratio- nal Mech. Anal., 240:699–760, 2021.
[27] Lawrence C. Evans. Partial differential equations, volume 19 of Graduate Studies in Math- ematics. American Mathematical Society, Providence, RI, second edition, 2010.
[28] Lawrence C. Evans and Ronald F. Gariepy. Measure Theory and Fine Properties of Func- tions. Studies in Advanced Mathematics. CRC Press LLC, Boca Raton, Florida, first edition, 1992.
[29] Lawrence C. Evans, Halil Mete Soner, and Panagiotis E. Souganidis. Phase transitions and generalized motion by mean curvature. Communications on Pure and Applied Mathematics, 45(9):1097–1123, 1992.
[30] Julian Fischer, Tim Laux, and Theresa M. Simon. Convergence rates of the Allen–Cahn equation to mean curvature flow: A short proof based on relative entropies, 2020.
[31] Florentine Fleißner. Γ-convergence and relaxations for gradient flows in metric spaces: a minimizing movement approach. ESIAM:COCV, 25(28), 2019.
[32] Hiroshi Fujita, Norikazu Saito, and Takashi Suzuki. Operator Theory and Numerical Meth- ods, volume 30 of Studies in Mathematics and its Applications. Elsevier, Amsterdam, 2001.
[33] Nicol´as Garc´ıa Trillos and Dejan Slepˇcev. Continuum limit of total variation on point clouds. Archive for Rational Mechanics and Analysis, 220:193–241, 2016.
[34] Enrico Giusti. Minimal Surfaces and Functions of Bounded Variation, volume 80 of Mono- graphs in Mathematics. Birkh¨auser, Boston, first edition, 1984.
[35] Yosra Hafiene, Jalal Fadili, Christophe Chesneau, and Abderrahim Elmoataz. Contin- uum limit of the nonlocal p-laplacian evolution problem on random inhomogeneous graphs. ESAIM: Mathematical Modelling and Numerical Analysis, 54(2):565–589, 2020.
[36] Yosra Hafiene, Jalal Fadili, and Abderrahim Elmoataz. Nonlocal p-Laplacian evolution problems on graphs. SIAM J. Numer. Anal., 56(2):1064–1090, 2018.
[37] Jack K. Hale. Ordinary Differential Equations. Dover Publications, Inc., Mineola, New York, second edition, 2009.
[38] Seizˆo Itˆo. Introduction to Lebesgue Integration, (Lebesgue sekibun nyu-mon). Shokabo, 1965. in Japanese; reprint in 2017.
[39] Douglas Samuel Jones. The theory of generalised functions. Cambridge University Press, Cambridge-New York, second edition, 1982.
[40] Blaine Keetch and Yves van Gennip. A Max-Cut approximation using a graph based MBO scheme. Discrete Contin. Dyn. Syst. Series B, 24(11):6091–6139, 2019.
[41] Yukio K¯omura. Nonlinear semi-groups in Hilbert space. J. Math. Soc. Japan, 19:493–507, 1967.
[42] Micha-l L- asica, Salvador Moll, and Piotr B. Mucha. Total variation denoising in l1 anisotropy. SIAM J. Imaging Sci., 10:1619–1723, 2017.
[43] Tim Laux and Jona Lelmi. Large data limit of the MBO scheme for data clustering: Convergence of the dynamics, 2022.
[44] Giovanni Leoni. A First Course in Sobolev Spaces, volume 105 of Graduate Studies in Mathematics. American Mathematical Society, Providence, Rhode Island, 2009.
[45] Alexander Mielke. On evolutionary Γ-convergence for gradient systems. In Adrian Muntean, Jens Rademacher, and Antonios Zagaris, editors, Macroscopic and Large Scale Phenomena: Coarse Graining, Mean Field Limits and Ergodicity, volume 3 of Lecture Notes in Applied Mathematics and Mechanics, pages 187–249. Springer, Cham, 2016.
[46] Alexander Mielke, Alberto Montefusco, and Mark A. Peletier. Exploring families of energy- dissipation landscapes via tilting: three types of edp convergence. Continuum Mech. Ther- modyn., 33:611–637, 2021.
[47] Alexander Mielke, Mark A. Peletier, and Artur Stephan. EDP-convergence for nonlinear fast-slow reaction systems with detailed balance. Nonlinearity, 34:5762–5798, 2021.
[48] Alexander Mielke, Riccarda Rossi, and Giuseppe Savar´e. Variational convergence of gradient flows and rate-independent evolutions in metric space. Milan J. Math., 80:381–410, 2012.
[49] Alexander Mielke and Artur Stephan. Coarse-graining via EDP-convergence for linear fast- slow reaction systems. Mathematical Models and Methods in Applied Sciences, 30(9):1765– 1807, 2020.
[50] Luciano Modica and Stefano Mortola. Un esempio di Γ−-convergenza. Boll. Un. Mat. Ital. B, 14(1):285–299, 1977.
[51] Matteo Muratori and Giuseppe Savar´e. Gradient flows and Evolution Variational Inequali- ties in metric spaces. I: Structural properties. Journal of Functional Analysis, 278(4):108347, 2020.
[52] Christoph Ortner. Two variational techniques for the approximation of curves of maxi- mal slope. Technical Report Technical Report NA-05/10, University of Oxford Numerical Analysis Group Research Reports, Oxford University Computing Laboratory, Numerical Analysis Group, Wolfson Building, Parks Road, Oxford, England OX1 3QD, 2005.
[53] Krishnan Parthasarathy. Topology, volume 134 of UNITEXT. Springer, Singapore, first edition, 2022. La Matematica per il 3+2 (UNITEXTMAT).
[54] Steven Roman. Advanced Linear Algebra, volume 135 of Graduate Texts in Mathematics. Springer, New York, NY, third edition, 2008.
[55] Etienne Sandier and Sylvia Serfaty. Gamma-convergence of gradient flows with applications to Ginzburg–Landau. Comm. Pure Appl. Math., 57:1627–1672, 2004.
[56] Sylvia Serfaty. Gamma-convergence of gradient flows and applications to Ginzburg–Landau vortex dynamics, volume 2 of Lecture Notes of the Unione Matematica Italiana, pages 267–292. Springer, Berlin, Heidelberg, 2006.
[57] Sylvia Serfaty. Gamma-convergence of gradient flows on Hilbert and metric spaces and applications. Discrete Contin. Dyn. Syst., 31:1427–1451, 2011.
[58] Halil Mete Soner. Ginzburg-Landau equation and motion by mean curvature. I. Conver- gence. J. Geom. Anal., 7(3):437–475, 1997.
[59] Halil Mete Soner. Ginzburg-Landau equation and motion by mean curvature. II. Develop- ment of the initial interface. J. Geom. Anal., 7(3):477–491, 1997.
[60] Yves van Gennip and Andrea L. Bertozzi. Γ-convergence of graph Ginzburg-Landau func- tionals. Adv. Differential Equations, 17(11–12):1115–1180, 2012.
[61] Yves van Gennip, Nestor Guillen, Braxton Osting, and Andrea L. Bertozzi. Mean curvature, threshold dynamics, and phase field theory on finite graphs. Milan Journal of Mathematics, 82(1):3–65, 2014.
[62] Ulrike von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395– 416, 2007.
[63] K¯osaku Yosida. Functional analysis. Classics in Mathematics. Springer-Verlag, Berlin,
論文の公開元へ