Top

Numerical Algorithms

Published in:

30-10-2020 | Original Paper

A toolbox of equation-free functions in Matlab/Octave for efficient system level simulation

Authors: John Maclean, J. E. Bunder, A. J. Roberts

Published in: Numerical Algorithms | Issue 4/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The ‘equation-free toolbox’ empowers the computer-assisted analysis of complex, multiscale systems. Its aim is to enable scientists and engineers to immediately use microscopic simulators to perform macro-scale system level tasks and analysis, because micro-scale simulations are often the best available description of a system. The methodology bypasses the derivation of macroscopic evolution equations by computing the micro-scale simulator only over short bursts in time on small patches in space, with bursts and patches well-separated in time and space respectively. We introduce the suite of coded equation-free functions in an accessible way, link to more detailed descriptions, discuss their mathematical support, and introduce a novel and efficient algorithm for Projective Integration. Some facets of toolbox development of equation-free functions are then detailed. Download the toolbox functions and use to empower efficient and accurate simulation in a wide range of science and engineering problems.

previous article A stable minimal search method for solving multi-order fractional differential equations based on reproducing kernel space

next article α-robust error analysis of a mixed finite element method for a time-fractional biharmonic equation

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

https://github.com/uoa1184615/EquationFreeGit

Kevrekidis, I.G., Samaey, G.: Equation-free multiscale computation: Algorithms and applications. Annu. Rev. Phys. Chem. 60, 321–44 (2009). https://doi.org/10.1146/annurev.physchem.59.032607.093610CrossRef

Kevrekidis, I.G., Gear, C.W., Hummer, G.: Equation-free: the computer-assisted analysis of complex, multiscale systems. A. I. Ch. E. Journal 50, 1346–1354 (2004). https://doi.org/10.1002/aic.10106CrossRef

Kevrekidis, I.G., Gear, C.W., Hyman, J.M., Kevrekidis, P.G., Runborg, O., Theodoropoulos, K.: Equation-free, coarse-grained multiscale computation: enabling microscopic simulators to perform system level tasks. Comm. Math. Sciences 1, 715–762 (2003). https://doi.org/10.4310/CMS.2003.v1.n4.a5CrossRefMATH

Roberts, A.J., MacKenzie, T., Bunder, J.E.: A dynamical systems approach to simulating macroscale spatial dynamics in multiple dimensions. J. Engineering Mathematics 86(1), 175–207 (2014). https://doi.org/10.1007/s10665-013-9653-6MathSciNetCrossRefMATH

Roberts, A.J., Kevrekidis, I.G.: General tooth boundary conditions for equation free modelling. SIAM J. Scientific Computing 29(4), 1495–1510 (2007). https://doi.org/10.1137/060654554MathSciNetCrossRefMATH

Saeb, S., Steinmann, P., Javili, A.: Aspects of computational homogenization at finite deformations: a unifying review from Reuss’ to Voigt’s bound. Appl. Mech. Rev. 68(5), 1–33 (2016). https://doi.org/10.1115/1.4034024CrossRef

Geers, M.G.D., Kouznetsova, V.G., Matouš, K., Yvonnet, J.: Homogenization methods and multiscale modeling: Nonlinear problems. In: Encyclopedia of Computational Mechanics, Second Edition, pp 1–34. Wiley. https://onlinelibrary.wiley.com/doi/abs/10.1002/9781119176817.ecm2107 (2017)

Peterseim, D.: Numerical homogenization beyond scale separation and periodicity. Technical report, AMSI Winter School on Computational Modeling of Heterogeneous Media. https://ws.amsi.org.au/wp-content/uploads/sites/70/2019/06/numhomamsi2019.pdf (2019)

Craster, R.V.: Dynamic homogenization. In: Mityushev, V.V., Ruzhansky, M. (eds.) Springer Proceedings in Mathematics and Statistics, vol 116, pp 41–50. Springer (2015)

10.

Gear, C.W., Kevrekidis, I.G.: Projective methods for stiff differential equations: problems with gaps in their eigenvalue spectrum. SIAM J. Sci. Comput. 24 (4), 1091–1106 (2003). https://doi.org/10.1137/S1064827501388157. http://link.aip.org/link/?SCE/24/1091/1MathSciNetCrossRefMATH

11.

Rico-Martinez, R., Gear, C.W., Kevrekidis, I.G.: Coarse projective kMC integration: forward/reverse initial and boundary value problems. J. Comput. Phys. 196(2), 474–489 (2004). https://doi.org/10.1016/j.jcp.2003.11.005. http://www.sciencedirect.com/science/article/B6WHY-4B8B9GY-1/2/e92e0d513d9f01c1a9c449d37d9d1a80CrossRefMATH

12.

Erban, R., Kevrekidis, I.G., Othmer, H.G.: An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal. Physica D: Nonlinear Phenomena 215(1), 1–24 (2006). https://doi.org/10.1016/j.physd.2006.01.008. http://www.sciencedirect.com/science/article/B6TVK-4JDVNSP-1/2/f31e03e0a32cfcb2a811f41ed6a8dfc6MathSciNetCrossRefMATH

13.

Givon, D., Kevrekidis, I.G., Kupferman, R.: Strong convergence of projective integration schemes for singularly perturbed stochastic differential systems. Comm. Math. Sci. 4(4), 707–729 (2006). https://doi.org/10.4310/CMS.2006.v4.n4.a2MathSciNetCrossRefMATH

14.

Maclean, J., Gottwald, G.A.: On convergence of higher order schemes for the projective integration method for stiff ordinary differential equations. J. Comput. Appl. Math. 288, 44–69 (2015). https://doi.org/10.1016/j.cam.2015.04.004MathSciNetCrossRefMATH

15.

Lafitte, P., Lejon, A., Samaey, G.: A high-order asymptotic-preserving scheme for kinetic equations using projective integration. SIAM Journal on Numerical Analysis 54(1), 1–33 (2016). https://epubs.siam.org/doi/abs/10.1137/140966708, Publisher: Society for Industrial and Applied MathematicsMathSciNetCrossRefMATH

16.

Lafitte, P., Melis, W., Samaey, G.: A high-order relaxation method with projective integration for solving nonlinear systems of hyperbolic conservation laws. J. Comput. Phys. 340, 1–25 (2017). https://doi.org/10.1016/j.jcp.2017.03.027. http://www.sciencedirect.com/science/article/pii/S002199911730222XMathSciNetCrossRefMATH

17.

Zieliński, P., Vandecasteele, H., Samaey, G.: Convergence and stability of a micro–macro acceleration method: Linear slow–fast stochastic differential equations with additive noise. J. Comput. Appl. Math. 9, 112490 (2019). https://doi.org/10.1016/j.cam.2019.112490. http://www.sciencedirect.com/science/article/pii/S0377042719304935MathSciNetCrossRefMATH

18.

Cisternas, J., Gear, C.W., Levin, S., Kevrekidis, I.G.: Equation-free modeling of evolving diseases: Coarse-grained computations with individual-based models. Proc. R. Soc. Lond. A 460, 2761–2779 (2004). https://doi.org/10.1098/rspa.2004.13001471-2946CrossRefMATH

19.

Setayeshgar, S., Gear, C.W., Othmer, H.G., Kevrekidis, I.G.: Application of coarse integration to bacterial chemotaxis. SIAM J. Mathematical Modeling and Simulation 4, 307–327 (2005). http://epubs.siam.org/sam-bin/dbq/article/60087MathSciNetCrossRef

20.

Roberts, A.J.: Model emergent dynamics in complex systems. SIAM, Philadelphia (2015). http://bookstore.siam.org/mm20/MATH

21.

Car, R., Parrinello, M.: Unified approach for molecular dynamics and density-functional theory. Phys. Rev. Lett. 55(22), 2471–2474 (1985). https://doi.org/10.1103/PhysRevLett.55.2471. https://link.aps.org/doi/10.1103/PhysRevLett.55.2471, Publisher: American Physical SocietyCrossRef

22.

Coron, F., Perthame, B.: Numerical passage from kinetic to fluid equations. SIAM Journal on Numerical Analysis 28(1), 26–42 (1991). https://doi.org/10.1137/0728002. https://epubs.siam.org/doi/abs/10.1137/0728002, Publisher: Society for Industrial and Applied MathematicsMathSciNetCrossRefMATH

23.

Tao, M., Owhadi, H., Marsden, J.E.: Nonintrusive and structure preserving multiscale integration of stiff ODEs, SDEs, and hamiltonian systems with hidden slow dynamics via flow averaging. Multiscale Modeling & Simulation 8(4), 1269–1324 (2010). https://doi.org/10.1137/090771648. https://epubs.siam.org/doi/10.1137/090771648, Publisher: Society for Industrial and Applied MathematicsMathSciNetCrossRefMATH

24.

E, W., Engquist, B., Li, X., Ren, W., Vanden-Eijnden, E.: Heterogeneous multiscale methods: a review. Communications in Computational Physics 2(3), 367–450 (2007). https://nyu-staging.pure.elsevier.com/en/publications/heterogeneous-multiscale-methods-a-review, Publisher: Global Science PressMathSciNetMATH

25.

Abdulle, A., Weinan, E., Engquist, B., Vanden-Eijnden, E.: The heterogeneous multiscale method. Acta Numerica 21, 1–87 (2012). https://doc.rero.ch/record/290539, Publisher: Cambridge University PressMathSciNetCrossRef

26.

Roberts, A.J., Maclean, J., Bunder, J.E.: Equation-free function toolbox for Matlab/Octave. Technical report, [https://github.com/uoa1184615/EquationFreeGit] (2020)

27.

Siettos, C.I., Graham, M.D., Kevrekidis, I.G.: Coarse Brownian dynamics for nematic liquid crystals: bifurcation, projective integration, and control via stochastic simulation. J. Chemical Physics 118(22), 10149–10156 (2003). https://doi.org/10.1063/1.1572456CrossRef

28.

Chuang, C.Y., Han, S.M., Zepeda-Ruiz, L.A., Sinno, T.: On coarse projective integration for atomic deposition in amorphous systems. J. Chem. Phys. 143(13), 134703 (October 2, 2015). https://doi.org/10.1063/1.4931991. https://aip.scitation.org/doi/full/10.1063/1.4931991CrossRef

29.

Lee, S.L., Gear, C.W.: Second-order accurate projective integrators for multiscale problems. J. Comput. Appl. Math. 201(1), 258–274 (2007)MathSciNetCrossRef

30.

E, W.: Analysis of the heterogeneous multiscale method for ordinary differential equations. Commun. Math. Sci. 1(3), 423–436 (2003). https://doi.org/10.4310/CMS.2003.v1.n3.a3MathSciNetCrossRefMATH

31.

Maclean, J.: A note on implementations of the boosting algorithm and heterogeneous multiscale methods. SIAM J. Numer. Anal. 53(5), 2472–2487 (2015). https://doi.org/10.1137/140982374MathSciNetCrossRefMATH

32.

Gear, C.W., Kaper, T.J., Kevrekidis, I.G., Zagaris, A.: Projecting to a slow manifold: singularly perturbed systems and legacy codes. SIAM J. Applied Dynamical Systems 4(3), 711–732 (2005). https://doi.org/10.1137/040608295MathSciNetCrossRefMATH

33.

Gear, C.W., Kevrekidis, I.G.: Constraint-defined manifolds: a legacy code approach to low-dimensional computation. J. Sci. Comput. 25 (1), 17–28 (2005). https://doi.org/10.1007/s10915-004-4630-xMathSciNetCrossRefMATH

34.

Frederix, Y., Samaey, G., Vandekerckhove, C., Roose, D.: Equation-free methods for molecular dynamics: a lifting procedure. Proc. Appl. Meth. Mech. 7, 20100003–20100004 (2007). https://doi.org/10.1002/pamm.200700025CrossRef

35.

Bold, K.A., Rajendran, K., Rath, B., Kevrekidis, I.G.: An equation-free approach to coarse-graining the dynamics of networks. Technical report, [1202.5618v1] (2012)

36.

Sieber, J., Marschler, C., Starke, J.: Convergence of equation-free methods in the case of finite time scale separation with application to deterministic and stochastic systems. SIAM J. Appl. Dyn. Syst. 17(4), 2574–2614 (January 2018). https://doi.org/10.1137/17M1126084MathSciNetCrossRefMATH

37.

Roose, D., Nies, E., Li, T., Vandekerckhove, C., Samaey, G., Frederix, Y.: Lifting in equation-free methods for molecular dynamics simulations of dense fluids. Discrete and Continuous Dynamical Systems—Series B 11(4), 855–874 (April 2009). https://doi.org/10.3934/dcdsb.2009.11.855MathSciNetCrossRefMATH

38.

Samaey, G., Roberts, A.J., Kevrekidis, I.G.: Equation-free computation: an overview of patch dynamics. In: Fish, J (ed.) Multiscale Methods: Bridging the Scales in Science and Engineering, pp 216–246. Oxford University Press (2010)

39.

Bunder, J.E., Roberts, A.J., Kevrekidis, I.G.: Good coupling for the multiscale patch scheme on systems with microscale heterogeneity. J. Computational Physics 337, 154–174 (2017). https://doi.org/10.1016/j.jcp.2017.02.004MathSciNetCrossRefMATH

40.

Cao, M., Roberts, A.J.: Multiscale modelling couples patches of nonlinear wave-like simulations. IMA J. Applied Maths. 81(2), 228–254 (2016). https://doi.org/10.1093/imamat/hxv034CrossRefMATH

41.

Cao, M., Roberts, A.J.: Multiscale modelling couples patches of wave-like simulations. In: McCue, S, Moroney, T, Mallet, D, Bunder, J (eds.) Proceedings of the 16th Biennial Computational Techniques and Applications Conference, CTAC-2012, vol 54 of ANZIAM J., pp C153–C170 (May 2013)

42.

Geers, M.G.D., Kouznetsova, V.G., Brekelmans, W.A.M.: Multi-scale computational homogenization: trends and challenges. J. Comput. Appl. Math. 234(7), 2175–2182 (August 2010). https://doi.org/10.1016/j.cam.2009.08.077CrossRefMATH

43.

Owhadi, H.: Bayesian numerical homogenization. Multiscale Modeling & Simulation 13(3), 812–828 (2015). https://doi.org/10.1137/140974596MathSciNetCrossRefMATH

44.

Maier, R., Peterseim, D.: Explicit computational wave propagation in micro-heterogeneous media. BIT Numer. Math. 59(2), 443–462 (June 2019). https://doi.org/10.1007/s10543-018-0735-8MathSciNetCrossRefMATH

45.

Gear, C.W., Kevrekidis, I.G.: Computing in the past with forward integration. Phys. Lett. A 321, 335–343 (2003). https://doi.org/10.1016/j.physleta.2003.12.041MathSciNetCrossRefMATH

46.

Kutz, J.N., Brunton, S.L., Brunton, B.W., Proctor, J.L.: Dynamic mode decomposition: data-driven modeling of complex systems. Number 149 in Other titles in applied mathematics. SIAM, Philadelphia (2016)CrossRef

47.

Kutz, J.N., Proctor, J.L., Brunton, S.L.: Applied koopman theory for partial differential equations and data-driven modeling of spatio-temporal systems. Complexity 6010634, 1–16 (2018). https://doi.org/10.1155/2018/6010634CrossRefMATH

Title: A toolbox of equation-free functions in Matlab/Octave for efficient system level simulation
Authors: John Maclean
J. E. Bunder
A. J. Roberts
Publication date: 30-10-2020
Publisher: Springer US
Published in: Numerical Algorithms / Issue 4/2021
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI: https://doi.org/10.1007/s11075-020-01027-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 4/2021

New degrees of freedom for high-order Whitney approximations of Darcy’s flows

Waveform relaxation for fractional sub-diffusion equations

New subspace minimization conjugate gradient methods based on regularization model for unconstrained optimization

Second derivative backward differentiation formulae for ODEs based on barycentric rational interpolants

Local and parallel finite element algorithms for the time-dependent Oseen equations

An algorithm based on QSVD for the quaternion equality constrained least squares problem

Premium Partner