Skip to main content
SpringerLink
Log in

Symbolic-Numerical Optimization and Realization of the Method of Collocations and Least Residuals for Solving the Navier–Stokes Equations

  • Conference paper
  • First Online:
Computer Algebra in Scientific Computing (CASC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9890))

Included in the following conference series:

Abstract

The computer algebra system (CAS) Mathematica has been applied for constructing the optimal iteration processes of the Gauss–Seidel type at the solution of PDE’s by the method of collocations and least residuals. The possibilities of the proposed approaches are shown by the examples of the solution of boundary-value problems for the 2D Navier–Stokes equations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amodio, P., Blinkov, Y., Gerdt, V., La Scala, R.: On consistency of finite difference approximations to the Navier-Stokes equations. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2013. LNCS, vol. 8136, pp. 46–60. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  2. Botella, O., Peyret, R.: Benchmark spectral results on the lid-driven cavity flow. Comput. Fluids 27, 421–433 (1998)

    Article  MATH  Google Scholar 

  3. Fedorenko, R.P.: The speed of convergence of one iterative process. USSR Comput. Math. Math. Phys. 4(3), 227–235 (1964)

    Article  MATH  Google Scholar 

  4. Ganzha, V.G., Mazurik, S.I., Shapeev, V.P.: Symbolic manipulations on a computer and their application to generation and investigation of difference schemes. In: Caviness, B.F. (ed.) ISSAC 1985 and EUROCAL 1985. LNCS, vol. 204, pp. 335–347. Springer, Heidelberg (1985)

    Google Scholar 

  5. Gerdt, V.P., Blinkov, Y.A.: Involution and difference schemes for the Navier–Stokes equations. In: Gerdt, V.P., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2009. LNCS, vol. 5743, pp. 94–105. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Isaev, V.I., Shapeev, V.P.: High-accuracy versions of the collocations and least squares method for the numerical solution of the Navier-Stokes equations. Comput. Math. Math. Phys. 50, 1670–1681 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Isaev, V.I., Shapeev, V.P., Eremin, S.A.: Investigation of the properties of the method of collocations and least squares for solving the boundary-value problems for the Poisson equation and the Navier-Stokes equations. Comput. Technol. 12(3), 1–19 (2007). (in Russian)

    MATH  Google Scholar 

  8. Jiang, B., Lin, T.L., Povinelli, L.A.: Large-scale computation of incompressible viscous flow by least-squares finite element method. Comput. Meth. Appl. Mech. Engng. 114(3–4), 213–231 (1994)

    Article  MathSciNet  Google Scholar 

  9. Krylov, A.N.: On the numerical solution of the equation, which determines in technological questions the frequencies of small oscillations of material systems. Izv. AN SSSR, Otd. matem. i estestv. nauk 4, 491–539 (in Russian) (1931)

    Google Scholar 

  10. Lucas, P., Zuijlen, A.H., Bijl, H.: Fast unsteady flow computations with a Jacobian-free Newton-Krylov algorithm. J. Comp. Phys. 229(2), 9201–9215 (2010)

    Article  MATH  Google Scholar 

  11. Nasr-Azadani, M.M., Meiburg, E.: TURBINS: an immersed boundary, Navier-Stokes code for the simulation of gravity and turbidity currents interacting with complex topographies. Comp. Fluids 45(1), 14–28 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nickaeen, M., Ouazzi, A., Turek, S.: Newton multigrid least-squares FEM for the V-V-P formulation of the Navier-Stokes equations. J. Comp. Phys. 256, 416–427 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Plyasunova, A.V., Sleptsov, A.G.: Collocation-grid method of solving the nonlinear parabolic equations on moving grids. Modelirovanie v mekhanike 18(4), 116–137 (1987). (in Russian)

    MathSciNet  MATH  Google Scholar 

  14. Ramšak, M., Škerget, L.: A subdomain boundary element method for high-Reynolds laminar flow using stream function-vorticity formulation. Int. J. Numer. Meth. Fluids 46, 815–847 (2004)

    Article  MATH  Google Scholar 

  15. Saad, Y.: Numerical Methods for Large Eigenvalue Problems. Manchester University Press, Manchester (1991)

    Google Scholar 

  16. Semin, L., Shapeev, V.: Constructing the numerical method for Navier–Stokes equations using computer algebra system. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol. 3718, pp. 367–378. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  17. Semin, L.G., Sleptsov, A.G., Shapeev, V.P.: Collocation and least-squares method for Stokes equations. Comput. Technol. 1(2), 90–98 (1996). (in Russian)

    MathSciNet  MATH  Google Scholar 

  18. Shapeev, V.: Collocation and least residuals method and its applications. EPJ Web Conferences 108, 01009 (2016). doi:10.1051/epjconf/201610801009

    Article  Google Scholar 

  19. Shapeev, V.P., Isaev, V.I., Idimeshev, S.V.: The collocations and least squares method: application to numerical solution of the Navier-Stokes equations. In: Eberhardsteiner, J., Böhm, H.J., Rammerstorfer, F.G. (eds.) CD-ROM Proceedings of the 6th ECCOMAS, Sept. 2012, Vienna Univ. of Tech. ISBN: 978-3-9502481-9-7 (2012)

    Google Scholar 

  20. Shapeev, A.V., Lin, P.: An asymptotic fitting finite element method with exponential mesh refinement for accurate computation of corner eddies in viscous flows. SIAM J. Sci. Comput. 31, 1874–1900 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Shapeev, V.P., Vorozhtsov, E.V.: CAS application to the construction of the collocations and least residuals method for the solution of 3D Navier–Stokes equations. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2013. LNCS, vol. 8136, pp. 381–392. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  22. Shapeev, V.P., Vorozhtsov, E.V., Isaev, V.I., Idimeshev, S.V.: The method of collocations and least residuals for three-dimensional Navier-Stokes equations. Vychislitelnye metody i programmirovanie 14, 306–322 (2013). (in Russian)

    Google Scholar 

  23. Shapeev, V.P., Vorozhtsov, E.V.: Symbolic-numeric implementation of the method of collocations and least squaresfor 3D Navier–Stokes equations. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2012. LNCS, vol. 7442, pp. 321–333. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  24. Valiullin, A.N., Ganzha, V.G., Meleshko, S.V., Murzin, F.A., Shapeev, V.P., Yanenko, N.N.: Application of symbolic manipulations on a computer for generation and analysis of difference schemes. Preprint Inst. Theor. Appl. Mech. Siberian Branch of the USSR Acad. Sci., Novosibirsk No. 7 (1981). (in Russian)

    Google Scholar 

  25. Wang, M., Chen, L.: Multigrid methods for the stokes equations using distributive gauss-seidel relaxations based on the least squares commutator. J. Sci. Comput. 56(2), 409–431 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wesseling, P.: An Introduction to Multigrid Methods. Wiley, Chichester (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Khristianovich Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, 630090, Russia

    Vasily P. Shapeev & Evgenii V. Vorozhtsov

  2. Novosibirsk National Research University, Novosibirsk, 630090, Russia

    Vasily P. Shapeev

Authors
  1. Vasily P. Shapeev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evgenii V. Vorozhtsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evgenii V. Vorozhtsov .

Editor information

Editors and Affiliations

  1. Laboratory of Information Technologies, Joint Institute of Nuclear Research, Dubna, Russia

    Vladimir P. Gerdt

  2. Institut für Mathematik, Universität Kassel, Kassel, Germany

    Wolfram Koepf

  3. Institut für Mathematik, Universität Kassel, Kassel, Germany

    Werner M. Seiler

  4. Institute of Theoretical and Applied Mechanics, Russian Academy of Sciences, Novosibirsk, Russia

    Evgenii V. Vorozhtsov

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Shapeev, V.P., Vorozhtsov, E.V. (2016). Symbolic-Numerical Optimization and Realization of the Method of Collocations and Least Residuals for Solving the Navier–Stokes Equations. In: Gerdt, V., Koepf, W., Seiler, W., Vorozhtsov, E. (eds) Computer Algebra in Scientific Computing. CASC 2016. Lecture Notes in Computer Science(), vol 9890. Springer, Cham. https://doi.org/10.1007/978-3-319-45641-6_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45641-6_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45640-9

  • Online ISBN: 978-3-319-45641-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation