Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

An algebraic multiscale method for spatial network models (2312.09752v1)

Published 15 Dec 2023 in math.NA and cs.NA

Abstract: In this work, we present a multiscale approach for the reliable coarse-scale approximation of spatial network models represented by a linear system of equations with respect to the nodes of a graph. The method is based on the ideas of the Localized Orthogonal Decomposition (LOD) strategy and is constructed in a fully algebraic way. This allows to apply the method to geometrically challenging objects such as corrugated cardboard. In particular, the method can also be applied to finite difference or finite element discretizations of elliptic partial differential equations, yielding an approximation with similar properties as the LOD in the continuous setting. We present a rigorous error analysis of the proposed method under suitable assumptions on the network. Moreover, numerical examples are presented that underline our theoretical results.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. Numerical homogenization beyond scale separation. Acta Numer., 30:1–86, 2021.
  2. A multiscale method coupling network and continuum models in porous media i: steady-state single phase flow. Multiscale Model. Simul., 10:515–549, 2012.
  3. F. R. K. Chung. Laplacians and the cheeger inequality for directed graphs. Ann. Comb., 9:1–19, 2005.
  4. Eigenvalues of graphs and Sobolev inequalities. Comb. Probab. Comput., 4(1):11–25, 1995.
  5. An improved high-order method for elliptic multiscale problems. SIAM J. Numer. Anal., 61(4):1918–1937, 2023.
  6. GBFPUM-A MATLAB package for partition of unity based signal interpolation and approximation on graphs. Dolomites Res. Notes Approx., 15(DRNA Volume 15.2):25–34, 2022.
  7. Numerical homogenization of spatial network models. Comput. Methods Appl. Mech. Engrg., 418:Paper No. 116593, 2024.
  8. A simplified method for upscaling composite materials with high contrast of the conductivity. SIAM J. Sci. Comput., 31:2568–2586, 2009.
  9. A super-localized generalized finite element method. to appear in Numer. Math., 2024.
  10. 1d–0d–3d coupled model for simulating blood flow and transport processes in breast tissue. Int. J. Numer. Method Biomed. Eng., 2022.
  11. Iterative solution of spatial network models by subspace decomposition. ArXiv e-print 2207.07488, 2022.
  12. T. F. Gonzalez. Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci., 38:293–306, 1985.
  13. M. Hauck and A. Målqvist. Super-localization of spatial network models. ArXiv e-print 2210.07860, 2022.
  14. Well-posedness and finite element approximation of mixed dimensional partial differential equations. to appear in BIT, 2024.
  15. P. Henning and D. Peterseim. Oversampling for the multiscale finite element method. Multiscale Model. Simul., 11(4):1149–1175, 2013.
  16. M. Hauck and D. Peterseim. Multi-resolution localized orthogonal decomposition for Helmholtz problems. Multiscale Model. Simul., 20(2):657–684, 2022.
  17. M. Hauck and D. Peterseim. Super-localization of elliptic multiscale problems. Math. Comp., 92(341):981–1003, 2023.
  18. A best possible heuristic for the k-center problem. Math. Oper. Res., 10(2):180–184, 1985.
  19. A posteriori error estimates for multilevel methods for graph Laplacians. SIAM J. Sci. Comput., 43(5):S727–S742, 2021.
  20. Fast numerical upscaling of heat equation for fibrous materials. Comput. Visual. Sci., 13:275–285, 2010.
  21. Numerical upscaling of discrete network models. BIT, 60(1):67–92, 2020.
  22. O. E. Livne and A. Brandt. Lean algebraic multigrid (lamg): fast graph Laplacian linear solver. SIAM J. Sci. Comput., 34(4):B499–B522, 2012.
  23. R. Maier. A high-order approach to elliptic multiscale problems with general unstructured coefficients. SIAM J. Numer. Anal., 59(2):1067–1089, 2021.
  24. A. Målqvist and D. Peterseim. Localization of elliptic multiscale problems. Math. Comp., 83(290):2583–2603, 2014.
  25. A. Målqvist and D. Peterseim. Numerical Homogenization by Localized Orthogonal Decomposition. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 2020.
  26. H. Owhadi and C. Scovel. Operator-Adapted Wavelets, Fast Solvers, and Numerical Homogenization: From a Game Theoretic Approach to Numerical Approximation and Algorithm Design. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, 2019.
  27. H. Owhadi. Multigrid with rough coefficients and multiresolution operator decomposition from hierarchical information games. SIAM Rev., 59(1):99–149, 2017.
  28. J. Xu and L. Zikatanov. Algebraic multigrid methods. Acta Numer., 26:591–721, 2017.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now