Skip to main content

Truncation error calculation based on Richardson extrapolation for variable-step collaborative simulation

Science China Information Sciences volume 54, pages 1238–1250 (2011)Cite this article

Abstract

Collaborative simulation is an effective approach to performing simulation analysis for complex systems by integrating models developed for different engineering disciplines. Collaborative simulation issues include the modeling of coupled multidisciplinary systems, and the simulation running time integration of these models that are solved parallelly. Estimation of the local truncation error of coupling models is the key to solve multidisciplinary collaborative simulation problem, which is actually used to restrict the simulation step. This paper presents a variable-step method based on Richardson extrapolation for calculating the local truncation error to solve collaborative simulation problem of multidisciplinary coupling models. Formulas for estimating the local truncation error are derived through theoretical analysis by using integration methods and interpolation technologies, respectively. The simulation experiments are illustrated to validate the accuracy and efficiency of proposed collaborative simulation algorithm in comparison with the usual combinative algorithm.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

39,95 €

Price includes VAT (Finland)

References

  1. Shephard M S, Beall M W, O’Bara R M, et al. Toward simulation-based design. Finite Elem Anal Des, 2004, 40: 1575–1598

    Article  Google Scholar 

  2. Steven D P, Oleg W. An efficient multirate simulation technique for power-electronic-based systems. IEEE Trans Power Syst, 2004, 19: 399–409

    Article  Google Scholar 

  3. Li G, Song S, Wu C. Generalized gradient projection neural networks for nonsmooth optimization problems. Sci China Inf Sci, 2010, 53: 990–1005

    Article  MathSciNet  Google Scholar 

  4. Zhang H. A solution of multidisciplinary collaborative simulation for complex engineering systems in a distributed heterogeneous environment. Sci China Ser F-Inf Sci, 2009, 52: 1848–1862

    Article  MATH  Google Scholar 

  5. Zhang H, Wang H, Chen D, et al. A model-driven approach to multidisciplinary collaborative simulation for virtual product development. Adv Eng Inf, 2010, 24: 167–179

    Article  MathSciNet  Google Scholar 

  6. Senin N, Wallace D, Borland N. Distributed object-based modeling in design simulation marketplace. Trans ASME J Mech Des, 2003, 125: 2–13

    Article  Google Scholar 

  7. Wang H, Zhang H. A distributed and interactive system to integrated design and simulation for collaborative product development. Robot Comput-Integr Manuf, 2010, 26: 778–789

    Article  Google Scholar 

  8. Wang H, Johnson A, Zhang H, et al. Towards a collaborative modeling and simulation platform on the Internet. Adv Eng Inf, 2010, 24: 208–218

    Article  Google Scholar 

  9. Wang H, Zhang H. An integrated and collaborative approach for complex product development in distributed heterogeneous environment. Int J Prod Res, 2008, 46: 2345–2361

    Article  MATH  Google Scholar 

  10. Felippa C A, Park K C, Farhat C. Partitioned analysis of coupled mechanical systems. Comput Meth Appl Mech Eng, 2001, 190: 3247–3270

    Article  MATH  Google Scholar 

  11. Shome S S, Haug E J, Jay L O. Dual-rate integration using partitioned Runge-Kutta methods for mechanical systems with interacting subsystems. Mech Based Des Struct Mach, 2004, 32: 253–282

    Article  Google Scholar 

  12. Arnold M. Multi-rate time integration for large scale multibody system models. In: IUTAM Symposium on Multiscale Problems in Multibody System Contacts. Dordrecht: Springer, 2007: 1–10

    Chapter  Google Scholar 

  13. Arnold M. Numerical methods for simulation in applied dynamics. In: Simulation Techniques for Applied Dynamics. New York: Springer, 2009. 191–246

    Chapter  Google Scholar 

  14. Gear C W, Well D R. Multirate linear multistep methods. BIT, 1984, 24: 484–502

    Article  MathSciNet  MATH  Google Scholar 

  15. Liu D, Fei J. Digital Simulation Algorithms for Dynamic Systems (in Chinese). Beijing: Science Press, 2000

    Google Scholar 

  16. Fei J. Convergence and convergence order of decomposition methods with interpolations for numerical initial value problems of ordinary differential equations (in Chinese). Numer Calculat Comput Appl, 1994, 12: 209–218

    Google Scholar 

  17. Liang S, Zhang H. A novel combinative algorithm for multidisciplinary collaborative simulation. In: Proceedings of the 12th International Conference on CSCWD. Xi’an, China, 2008. 104–109

  18. Xiong G, Song A. Algorithm selection and step size control of digital simulation (in Chinese). Comput Simul, 1985, 4: 1–5

    MathSciNet  Google Scholar 

  19. Schiehlen W, Scholz C. Step size control of simulator coupling for multibody systems. In: 2nd Workshop on Co-Simulation. 2001

  20. Kübler R, Schiehlen W. Two methods of simulator coupling. Math Comput Model Dyn Syst, 2000, 6: 93–113

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation, TNList, Tsinghua University, Beijing, 100084, China

    HeMing Zhang & ShiJi Song

  2. Computer and Information Management Center, Tsinghua University, Beijing, 100084, China

    SiLü Liang

  3. Engineering Design Centre, Engineering Department, Cambridge University, Cambridge, CB2 1PZ, UK

    HongWei Wang

Authors
  1. HeMing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. SiLü Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ShiJi Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. HongWei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to HeMing Zhang or ShiJi Song.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Zhang, H., Liang, S., Song, S. et al. Truncation error calculation based on Richardson extrapolation for variable-step collaborative simulation. Sci. China Inf. Sci. 54, 1238–1250 (2011). https://doi.org/10.1007/s11432-011-4274-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4274-z

Keywords

  • multidisciplinary systems
  • collaborative simulation
  • variable-step algorithm
  • error estimation