Skip to main content
SpringerLink
Log in

On the development of iterative methods with boundary condition splitting for solving boundary and initial-boundary value problems for the linearized and nonlinear Navier-Stokes equations

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

An overview is presented of considerable advances made in a direction initiated by A.A. Dorodnicyn in the mid-1960s, which was found fruitful in the development of fundamentally new efficient methods for fluid dynamics problems. Most of the results described were obtained by the authors.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. A. Ladyzhenskaya, The Mathematical Theory of Viscous Incompressible Flow (Gordon & Breach, New York, 1969; Nauka, Moscow, 1970).

    MATH  Google Scholar 

  2. P. J. Roache, Computational Fluid Dynamics (Hermosa, Albuquerque, 1976; Mir, Moscow, 1980).

    Google Scholar 

  3. R. Temam, Navier-Stokes Equations: Theory and Numerical Analysis (North-Holland, Amsterdam, 1979; Mir, Moscow, 1981).

    MATH  Google Scholar 

  4. V. Girault and P. Raviart, Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms (Springer-Verlag, Berlin, 1986).

    MATH  Google Scholar 

  5. M. S. Agranovich and M. I. Vishik, “Elliptic Problems with a Parameter and Parabolic Problems of General Type,” Usp. Mat. Nauk 19(3), 54–155 (1964).

    Google Scholar 

  6. V. A. Solonnikov, “On Boundary Value Problems for Linear Parabolic Systems of Differential Equations of General Type,” Tr. Mat. Inst. im. V.A. Steklova Akad. Nauk SSSR 83, 3–162 (1965).

    MathSciNet  Google Scholar 

  7. E. Hopf, “Über die Anfangswertaufgabe für die hydrodynamischen Grundgleichungen,” Math. Nachr. 4, 213–231 (1950–1951).

    MathSciNet  Google Scholar 

  8. N. E. Kochin, I. A. Kibel’, and N. V. Roze, Theoretical Fluid Dynamics (Fizmatlit, Moscow, 1963), Part 2 [in Russian].

    Google Scholar 

  9. L. R. Volevich, “Solvability of Boundary Value Problems for General Parabolic Systems,” Mat. Sb. 68, 373–416 (1965).

    MathSciNet  Google Scholar 

  10. G. M. Kobel’kov, “On Numerical Methods for Solving the Navier-Stokes Equations in Velocity-Pressure Variables,” in Computational Possesses and Systems (Nauka, Moscow, 1991), Vol. 8, pp. 204–236 [in Russian].

    Google Scholar 

  11. G. M. Kobelkov and V. D. Valedinskii, “On the Inequality \( \left\| p \right\|_{L^2 } \leqslant c\left\| {\nabla p} \right\|_{W_{ - 1}^2 } \) and Its Finite Dimensional Analog,” Sov. J. Numer. Anal. Math. Model. 1(3), 189–200 (1986).

    Article  MathSciNet  Google Scholar 

  12. G. N. Kuraev, “On the Convergence of Explicit Schemes for the Navier-Stokes Equations,” Zh. Vychisl. Mat. Mat. Fiz. 24, 876–884 (1984).

    MathSciNet  Google Scholar 

  13. A. A. Dorodnicyn, “On the Method for Solution of a Problem of Viscous Flow about a Body,” 7th Symposium on Advanced Problems and Methods in Fluid Dynamics (IPPT PAN, Warsaw, 1965), pp. 13–14.

    Google Scholar 

  14. A. A. Dorodnicyn, “On a Method for Solving a Viscous Flow Problem,” Fluid Dyn. Trans. Warsaw 3, 41–52 (1967).

    Google Scholar 

  15. B. V. Pal’tsev, “On the Series Expansion of Solutions to Dirichlet and Mixed Problems for the Biharmonic Equations in Terms of Solutions to Split Problems,” Zh. Vychisl. Mat. Mat. Fiz. 6, 43–51 (1966).

    Google Scholar 

  16. B. V. Pal’tsev, “The Small Parameter Method in the Boundary Value Problem for the Oseen System,” Zh. Vychisl. Mat. Mat. Fiz. 7, 1144–1166 (1967).

    MATH  Google Scholar 

  17. B. V. Pal’tsev, “On the Convergence of the Successive Approximation Method with Boundary Condition Splitting as Applied to Boundary Value Problems for the Navier-Stokes Equations,” Zh. Vychisl. Mat. Mat. Fiz. 10, 785–788 (1970).

    MATH  Google Scholar 

  18. A. A. Dorodnicyn and N. A. Meller, “On Certain Approaches to the Solution of the Stationary Navier-Stokes Equations,” Zh. Vychisl. Mat. Mat. Fiz. 8, 393–402 (1968).

    MathSciNet  Google Scholar 

  19. A. A. Dorodnicyn and N. A. Meller, “Application of the Small Parameter Method to Solving the Navier-Stokes Equations,” Proceedings of the 2nd Republican Conference on Fluid Dynamics and Heat and Mass Exchange, Kiev (Kiev. Univ., Kiev, 1971), pp. 5–20.

    Google Scholar 

  20. J. Cahouet and J.-P. Chabard, “Some Fast 3D Finite Element Solvers for the Generalized Stokes Problem,” Int. Numer. Methods Fluids 8, 865–895 (1988).

    Article  MATH  MathSciNet  Google Scholar 

  21. G. M. Kobelkov and M. A. Olshanskii, “Effective Preconditioning of Uzawa Type Schemes for a Generalized Stokes Problem,” Numer. Math. 86, 443–470 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  22. A. A. Dorodnicyn, “On an Approach to the Solution of Three-Dimensional Problems of Viscous Incompressible Flow around Bodies,” in Proceedings of the Soviet-Japanese Symposium on Computational Fluid Dynamics (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1989), pp. 83–90.

    Google Scholar 

  23. N. A. Meller, V. V. Pal’tsev, and I. I. Chechel’, “On Fast Converging Modifications of A.A. Dorodnicyn’s Method for the Two-Dimensional Stokes System with a Small Parameter,” in Problems in Applied Mathematics and Informatics, Part 1: Mechanics and Mathematical Physics (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1992), pp. 108–124 [in Russian].

    Google Scholar 

  24. A. A. Abramov and V. I. Ul’yanova, “A Method for Solving a Biharmonic-Type Equation with a Singular Small Parameter,” Zh. Vychisl. Mat. Mat. Fiz. 32, 567–575 (1992).

    MathSciNet  Google Scholar 

  25. B. V. Pal’tsev, “Fast Converging Iterative Methods with Boundary Condition Splitting for a Multidimensional Stokes-Type System: Periodic “Flows” between Parallel Walls,” Dokl. Akad. Nauk 325, 926–931 (1992).

    Google Scholar 

  26. B. V. Pal’tsev, “Fast Converging Iterative Methods with Incomplete Splitting of Boundary Conditions for a Multidimensional Singularly Perturbed Stokes-Type System,” Mat. Sb. 185(4), 101–150 (1994).

    Google Scholar 

  27. B. V. Pal’tsev, “Fast Converging Iterative Methods with Complete Splitting of Boundary Conditions for a Multidimensional Singularly Perturbed Stokes-Type System,” Mat. Sb. 185(9), 109–138 (1994).

    Google Scholar 

  28. B. V. Pal’tsev and I. I. Chechel’, “Exact Estimates of the Convergence Rate of Iterative Methods with Splitting of the Boundary Conditions for the Stokes-Type System in a Layer with the Periodicity Condition,” Zh. Vychisl. Mat. Mat. Fiz. 40, 1823–1837 (2000) [Comput. Math. Math. Phys. 40, 1751–1764 (2000)].

    MathSciNet  Google Scholar 

  29. V. I. Yudovich, Linearization Method in the Hydrodynamic Stability Theory (Rostovsk. Univ., Rostov-on-Don, 1984) [in Russian].

    MATH  Google Scholar 

  30. B. V. Pal’tsev, “On Methods with Splitting of Boundary Conditions for a Stokes-Type System in Circularly Symmetric Domains,” in Proceedings of International Conference Dedicated to the 75th Birthday of Corresponding Member of the RAS, Professor L.D. Kudryavtsev (Ross. Univ. Druzhby Narodov, Moscow, 1998), Vol. 2, pp. 124–128.

    Google Scholar 

  31. B. V. Pal’tsev, “On Two-Sided Estimates Uniform in the Real Argument and Index for the Modified Bessel Functions,” Mat. Zametki 65(5), 98–123 (1999).

    MathSciNet  Google Scholar 

  32. V. I. Lebedev and V. I. Agoshkov, “Poincaré-Steklov Operators and Domain Decomposition Methods in Variational Problems,” in Computational Possesses and Systems (Nauka, Moscow, 1985), No. 2, pp. 173–226 [in Russian].

    Google Scholar 

  33. B. V. Pal’tsev, “Mixed Problems with Nonhomogeneous Boundary Conditions in Lipschitz Domains for Second-Order Elliptic Equations with a Parameter,” Mat. Sb. 187(4), 59–116 (1996).

    MathSciNet  Google Scholar 

  34. B. V. Pal’tsev, “On Convergence Conditions for Iterative Methods with Complete Splitting of Boundary Conditions for the Stokes System in a Disk and Annulus,” Zh. Vychisl. Mat. Mat. Fiz. 34, 1015–1037 (1994).

    MathSciNet  Google Scholar 

  35. B. V. Pal’tsev, “On Convergence Conditions for Iterative Methods with Complete Splitting of Boundary Conditions for the Stokes System in a Sphere and Spherical Layer,” Zh. Vychisl. Mat. Mat. Fiz. 35, 935–963 (1995).

    MathSciNet  Google Scholar 

  36. I. M. Gel’fand, R. A. Milnos, and Z. Ya. Shapiro, Representation of the Rotation Group and the Lorentz Group (Fizmatgiz, Moscow, 1952) [in Russian].

    Google Scholar 

  37. B. V. Pal’tsev, “Optimization of Relaxation Parameter Values in a One-Step Version of an Iterative Method with Splitting of Boundary Conditions for the Stokes System in a Spherical Layer,” Vestn. Ross. Univ. Druzhby Narodov 8(2), 74–90 (2001).

    Google Scholar 

  38. B. V. Pal’tsev and I. I. Chechel’, “Algorithms Based on Bilinear Finite Elements for Iterative Methods with Split Boundary Conditions for a Stokes-Type System on a Strip under the Periodicity Condition,” Zh. Vychisl. Mat. Mat. Fiz. 37, 799–815 (1997) [Comput. Math. Math. Phys. 37, 775–791 (1997)].

    MATH  MathSciNet  Google Scholar 

  39. B. V. Pal’tsev and I. I. Chechel’, “Real Properties of Bilinear Finite-Element Implementations of Methods with the Splitting of Boundary Conditions for a Stokes-Type System,” Zh. Vychisl. Mat. Mat. Fiz. 38, 247–261 (1998) [Comput. Math. Math. Phys. 38, 238–251 (1998)].

    MathSciNet  Google Scholar 

  40. B. V. Pal’tsev and I. I. Chechel’, “On Some Methods for Enhancing the Convergence Rate for the Higher Harmonics of Bilinear Finite-Element Implementations of Iterative Methods with Boundary-Condition Splitting for a Stokes-Type System,” Zh. Vychisl. Mat. Mat. Fiz. 38, 956–970 (1998) [Comput. Math. Math. Phys. 38, 916–929 (1998)].

    MathSciNet  Google Scholar 

  41. R. P. Fedorenko, “Iterative Methods for Difference Elliptic Equations,” Usp. Mat. Nauk 28(2), 121–181 (1973).

    MathSciNet  Google Scholar 

  42. S. F. McCormick and J. W. Ruge, “Multigrid Methods for Variational Problems,” SIAM J. Numer. Anal. 19, 924–929 (1982).

    Article  MATH  MathSciNet  Google Scholar 

  43. A. S. Lozinskii, “On the Acceleration of Finite-Element Implementations of Iterative Processes with Splitting of Boundary Value Conditions for a Stokes-Type System,” Zh. Vychisl. Mat. Mat. Fiz. 40, 1339–1363 (2000) [Comput. Math. Math. Phys. 40, 1284–1307 (2000)].

    MathSciNet  Google Scholar 

  44. B. V. Pal’tsev and I. I. Chechel’, “Bilinear Finite-Element Implementations of Iterative Methods with Incomplete Splitting of Boundary Condition for a Stokes-Type System on a Rectangle,” Zh. Vychisl. Mat. Mat. Fiz. 39, 1828–1864 (1999) [Comput. Math. Math. Phys. 39, 1755–1780 (1999)].

    MathSciNet  Google Scholar 

  45. A. S. Lozinskii, “Finite-Element Implementation of Iterative Processes with Splitting of Boundary Conditions for a Stokes-Type System in Nonconcentric Annuli,” Zh. Vychisl. Mat. Mat. Fiz. 41, 1203–1216 (2001) [Comput. Math. Math. Phys. 41, 1145–1157 (2001)].

    MathSciNet  Google Scholar 

  46. V. O. Belash and B. V. Pal’tsev, “Bicubic Finite-Element Implementations of Methods with Splitting of Boundary Conditions for a Stokes-Type System in a Strip under the Periodicity Condition,” Zh. Vychisl. Mat. Mat. Fiz. 42, 197–221 (2002) [Comput Math. Math. Phys. 42, 188–210 (2002)].

    MATH  MathSciNet  Google Scholar 

  47. V. O. Belash, B. V. Pal’tsev, and I. I. Chechel’, “On Convergence Rate of Some Iterative Methods for Bilinear and Bicubic Finite Element Schemes for the Dissipative Helmholtz Equation with Large Values of a Singular Parameter,” Russ. J. Numer. Anal. Math. Model. 17, 485–520 (2002).

    MATH  MathSciNet  Google Scholar 

  48. B. V. Pal’tsev, A. V. Stavtsev, and I. I. Chechel’, “Improved Bicubic Finite-Element Approximation of the Neumann Problem for Poisson’s Equation,” Dokl. Akad. Nauk 419, 458–465 (2008) [Dokl. Math. 77, 258–264 (2008)].

    MathSciNet  Google Scholar 

  49. B. V. Pal’tsev and I. I. Chechel’, “On Refined Bicubic Finite-Element Approximation of Iterative Methods with Boundary Condition Splitting for a Stokes-Type System,” in Proceedings of the 3rd International Conference on Functional Spaces, Differential Operator, General Topology, and Issues of Mathematical Education Dedicated to the 85th Birthday of Professor L.D. Kudryavtsev (Mosk. Fiz.-Tekh. Inst., Moscow, 2008), pp. 168–169.

    Google Scholar 

  50. V. O. Belash and B. V. Pal’tsev, “On the Spectral and Approximating Properties of Cubic Finite-Element Approximations of the Laplace and First-Derivative Operators: The Periodic Case,” Zh. Vychisl. Mat. Mat. Fiz. 40, 754–774 (2000) [Comput. Math. Math. Phys. 40, 718–738 (2000)].

    MathSciNet  Google Scholar 

  51. N. A. Meller, B. V. Pal’tsev, and E. G. Khlyupina, “On Some Finite-Element Implementations of Iterative Methods with Splitting of Boundary Condition for Stokes and Stokes-Type Systems in a Spherical Layer: Axially Symmetric Case,” Zh. Vychisl. Mat. Mat. Fiz. 39, 98–123 (1999) [Comput. Math. Math. Phys. 39, 92–117 (1999)].

    MathSciNet  Google Scholar 

  52. B. V. Pal’tsev and I. I. Chechel’, “Finite-Element Linear Second-Order Accurate (up to the Poles) Approximations of Laplace-Beltrami, Gradient, and Divergence Operators on a Sphere in ℝ3 in the Axisymmetric Case,” Dokl. Akad. Nauk 395, 308–315 (2004) [Dokl. Math. 69, 200–207 (2004)].

    MathSciNet  Google Scholar 

  53. B. V. Pal’tsev and I. I. Chechel’, “Second-Order Accurate (up to the Axis of Symmetry) Finite-Element Implementations of Iterative Methods with Splitting of Boundary Conditions for Stokes and Stokes-Type Systems in a Spherical Layer,” Zh. Vychisl. Mat. Mat. Fiz. 45, 846–889 (2005) [Comput. Math. Math. Phys. 45, 816–857 (2005)].

    MATH  Google Scholar 

  54. B. V. Pal’tsev and I. I. Chechel’, “Second-Order Accurate Method with Splitting of Boundary Conditions for Solving the Stationary Axially Symmetric Navier-Stokes Problem in Spherical Gaps,” Zh. Vychisl. Mat. Mat. Fiz. 45, 2232–2250 (2005) [Comput. Math. Math. Phys. 45, 2148–2165 (2005)].

    MATH  Google Scholar 

  55. B. V. Pal’tsev and I. I. Chechel’, “On the Convergence Rate and Optimization of a Numerical Method with Splitting of Boundary Conditions for the Stokes System in a Spherical Layer in the Axisymmetric Case: Modification for Wide Layers,” Zh. Vychisl. Mat. Mat. Fiz. 46, 858–886 (2006) [Comput. Math. Math. Phys. 46, 820–847 (2006)].

    MathSciNet  Google Scholar 

  56. R. Finn, “On the Exterior Stationary Problem for the Navier-Stokes Equation and Associated Perturbation Problems,” Arch. Ration. Mech. Anal. 19, 365–406 (1965).

    Article  MathSciNet  Google Scholar 

  57. B. V. Pal’tsev, A. V. Stavtsev, and I. I. Chechel’, “Numerical Study of the Basic Stationary Spherical Couette Flows at Low Reynolds Numbers,” Zh. Vychisl. Mat. Mat. Fiz. 47, 693–716 (2007) [Comput. Math. Math. Phys. 47, 664–686 (2007)].

    MATH  MathSciNet  Google Scholar 

  58. D. D. Joseph, Stability of Fluid Motions (Springer-Verlag, New York, 1976; Mir, Moscow, 1981).

    Google Scholar 

  59. Yu. N. Belyaev and I. M. Yavorskaya, “Viscous Flows in Rotating Spherical Layers and Their Stability,” in Reviews in Science and Technology, Ser. 15: Fluid Mechanics (VINITI, Moscow, 1980), pp. 3–80 [in Russian].

    Google Scholar 

  60. M. Junk and Ch. Egbers, “Isothermal Spherical Couette Flow,” Phys. Rotat. Fluid, Selected Topics of the 11th International Couette-Taylor Workshop Held at Bremen, Germany, Lect. Notes Phys. (Springer-Verlag, Berlin, 1999).

    Google Scholar 

  61. G. I. Marchuk and V. V. Shaidurov, Improving the Accuracy of Finite Difference Schemes (Nauka, Moscow, 1979) [in Russian].

    Google Scholar 

  62. I. I. Chechel’ and B. V. Pal’tsev, “On Numerical Method for a Nonstationary Stokes System on the Basis of the Crank-Nicholson Scheme and Methods with Slitting of Boundary Conditions,” in II International Conference on Modern Trends in Computational Physics (Ob”ed. Inst. Yadern. Issled., Dubna, 2000), p. 49.

    Google Scholar 

  63. B. V. Pal’tsev, ““On an Iterative Method with Boundary Condition Splitting for Solving the Dirichlet Initial-Boundary Value Problem for the Nonstationary Stokes Problem,” Abstracts of Papers of the International Conference Dedicated to the 100th Anniversary of S.L. Sobolev’s Birthday (Novosibirsk, 2008), p. 540.

  64. B. V. Pal’tsev, “On an Iterative Method with Boundary Condition Splitting as Applied to the Dirichlet Initial-Boundary Value Problem for the Stokes Problem,” Dokl. Akad. Nauk 432, 597–603 (2010) [Dokl. Math. 81, (2010)].

    Google Scholar 

  65. B. V. Pal’tsev, “On the Convergence Conditions for the Method with Boundary Condition Splitting in Sobolev Spaces of High Smoothness and the Compatibility Conditions for the Nonstationary Stokes Problem,” Dokl. Akad. Nauk 435(4), 455–459 (2010) [Dokl. Math. 81, (2010)].

    Google Scholar 

  66. M. B. Solov’ev, “On Numerical Implementations of a New Iterative Method with Boundary Condition Splitting for the Nonstationary Stokes Problem,” Dokl. Akad. Nauk 432, 741–745 (2010) [Dokl. Math. 81, 471–475 (2010)].

    Google Scholar 

  67. M. B. Solov’ev, “On Numerical Implementations of a New Iterative Method with Boundary Condition Splitting for Solving the Nonstationary Stokes Problem in a Strip with Periodicity Condition,” Zh. Vychisl. Mat. Mat. Fiz. 50, 1771–1792 (2010) [Comput. Math. Math. Phys. 50, 1682–1701 (2010)].

    Google Scholar 

  68. M. B. Solov’ev, “Numerical Implementations of an Iterative Method with Boundary Condition Splitting as Applied to the Nonstationary Stokes Problem in the Gap between Coaxial Cylinders,” Zh. Vychisl. Mat. Mat. Fiz. 50, 1998–2016 (2010) [Comput. Math. Math. Phys. 50, 1895–1913 (2010)].

    Google Scholar 

  69. A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1977; Marcel Dekker, New York, 2001).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

    B. V. Pal’tsev, M. B. Solov’ev & I. I. Chechel’

Authors
  1. B. V. Pal’tsev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. B. Solov’ev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. I. Chechel’
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. V. Pal’tsev.

Additional information

Dedicated to Academician A.A. Dorodnicyn on the Occasion of the Centenary of His Birth

Original Russian Text © B.V. Pal’tsev, M.B. Solov’ev, I.I. Chechel’, 2011, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2011, Vol. 51, No. 1, pp. 74–95.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pal’tsev, B.V., Solov’ev, M.B. & Chechel’, I.I. On the development of iterative methods with boundary condition splitting for solving boundary and initial-boundary value problems for the linearized and nonlinear Navier-Stokes equations. Comput. Math. and Math. Phys. 51, 68–87 (2011). https://doi.org/10.1134/S096554251101012X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S096554251101012X

Keywords

Search

Navigation