On the development of iterative methods with boundary condition splitting for solving boundary and

B. V. Pal'tsev   ; M. B. Soloviev   ; I. I. Chechel'

Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 51 (2011) no. 1, pp. 74-95

Résumé

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.

Bibliographie

[1] Ladyzhenskaya O. A., Matematicheskie voprosy dinamiki vyazkoi neszhimaemoi zhidkosti, Nauka, M., 1970 | MR

[2] Rouch P., Vychislitelnaya gidrodinamika, Mir, M., 1980 | Zbl

[3] Temam R., Uravneniya Nave–Stoksa. Teoriya i chislennyi analiz, Mir, M., 1981 | MR | Zbl

[4] Girault V., Raviart P., Finite element methods for Navier–Stokes equations. Theory and algorithms, Springer Series in Comput. Math., 5, Springer, Berlin, 1986 | MR | Zbl

[5] Agranovich M. S., Vishik M. I., “Ellipticheskie zadachi s parametrom i parabolicheskie zadachi obschego vida”, Uspekhi matem. nauk, 19:3 (1964), 54–155

[6] Solonnikov V. A., “O kraevykh zadachakh dlya lineinykh parabolicheskikh sistem differentsialnykh uravnenii obschego vida”, Tr. MI AN SSSR, 83, 1965, 3–162 | MR

[7] Hopf E., “Über die Anfangswertaufgabe fur die hydrodynamischen Grundgleichungen”, Math. Nachrichten., 4 (1950–1951), 213–231 | MR

[8] Kochin N. E., Kibel I. A., Roze N. V., Teoreticheskaya gidromekhanika, Ch. 2, Fizmatlit, M., 1963 | Zbl

[9] Volevich L. R., “Razreshimost kraevykh zadach dlya obschikh ellipticheskikh sistem”, Matem. sb., 68:3 (1965), 373–416 | Zbl

[10] Kobelkov P. M., “O chislennykh metodakh resheniya uravnenii Nave–Stoksa v peremennykh skorost – davlenie”, Vychisl. protsessy i sistemy, 8 (1991), 204–236 | MR

[11] Kobelkov G. M., Valedinskii V. D., “On the inequality $\|p\|_{L^2}\le c \|\nabla p\|_{W^2_{-1}}$ and its finite dimensional analog”, Soviet J. Numer. Anal. Math. Modeling, 1:3 (1986), 189–200 | DOI | MR

[12] Kuraev G. N., “O skhodimosti yavnykh skhem dlya uravnenii Nave–Stoksa”, Zh. vychisl. matem. i matem. fiz., 24:6 (1984), 876–884 | MR | Zbl

[13] Dorodnicyn A. A., “On the method for solution of a problem of viscous flow about a body”, 7th Symp. Advanced Problems and Methods in Fluid Dynamics, IPPT PAN, Warszawa, 1965, 13–14

[14] Dorodnitsyn A. A., “Ob odnom metode resheniya zadachi obtekaniya tel vyazkoi zhidkostyu”, Fluid Dynamics Transact., 3, PWN, Warszawa, 1967, 41–52

[15] Paltsev B. V., “O razlozhenii reshenii zadachi Dirikhle i smeshannoi zadachi dlya bigarmonicheskogo uravneniya v ryad po resheniyam raspadayuschikhsya zadach”, Zh. vychisl. matem. i matem. fiz., 6:1 (1966), 43–51 | MR

[16] Paltsev B. V., “Metod malogo parametra v granichnoi zadache dlya sistemy Ozeena”, Zh. vychisl. matem. i matem. fiz., 7:5 (1967), 1144–1166

[17] Paltsev B. V., “O skhodimosti metoda posledovatelnykh priblizhenii s rasschepleniem granichnykh uslovii pri reshenii kraevoi zadachi dlya uravnenii Nave–Stoksa”, Zh. vychisl. matem. i matem. fiz., 10:3 (1970), 785–788

[18] Dorodnitsyn A. A., Meller N. A., “O nekotorykh podkhodakh k resheniyu statsionarnykh uravnenii Nave–Stoksa”, Zh. vychisl. matem. i matem. fiz., 8:2 (1968), 393–402 | MR

[19] Dorodnitsyn A. A., Meller N. A., “Primenenie malogo parametra k resheniyu uravnenii Nave–Stoksa”, Tr. 2-i Respubl. konf. po aerogidromekhan., teploobmenu i massoobmenu, Izd-vo Kievsk. un-ta, Kiev, 1971, 5–20

[20] Cahouet J., Chabard J.-P., “Some fast 3D finite element solvers for the generalized Stokes problem”, Internat. Numer. Meth. Fluids, 8:8 (1988), 865–895 | MR | Zbl

[21] Kobelkov G. M., Olshanskii M. A., “Effective preconditioning of Uzawa type schemes for a generalized Stokes problem”, Numer. Math., 86:3 (2000), 443–470 | DOI | MR | Zbl

[22] Dorodnicyn A. A., “On an approach to the solution of three dimensional problems of viscous incompressible flow around bodies”, Tr. Sovetsko-Yaponskogo simp. po vychisl. aerogidrodinamike, VTs AN SSSR, M., 1989, 83–90

[23] Meller N. A., Paltsev V. V., Chechel I. I., “O bystroskhodyaschikhsya modifikatsiyakh metoda A. A. Dorodnitsyna dlya dvumernoi sistemy Stoksa s malym parametrom”, Probl. prikl. matem. i informatiki. Ch. 1. Mekhan. i matem. fiz., VTs AN SSSR, M., 1992, 108–124 | MR

[24] Abramov A. A., Ulyanova V. I., “Ob odnom metode resheniya uravneniya tipa bigarmonicheskogo s singulyarno vkhodyaschim malym parametrom”, Zh. vychisl. matem. i matem. fiz., 32:4 (1992), 567–575 | MR | Zbl

[25] Paltsev V. V., “O bystroskhodyaschikhsya iteratsionnykh metodakh s rasschepleniem granichnykh uslovii dlya mnogomernoi sistemy tipa Stoksa. Periodicheskie “techeniya” mezhdu parallelnymi stenkami”, Dokl. RAN, 325:5 (1992), 926–931

[26] Paltsev B. V., “O bystroskhodyaschikhsya iteratsionnykh metodakh s nepolnym rasschepleniem granichnykh uslovii dlya mnogomernoi singulyarno vozmuschennoi sistemy tipa Stoksa”, Matem. sb., 185:4 (1994), 101–150 | MR

[27] Paltsev V. V., “O bystroskhodyaschikhsya iteratsionnykh metodakh s polnym rasschepleniem granichnykh uslovii dlya mnogomernoi singulyarno vozmuschennoi sistemy tipa Stoksa”, Matem. sb., 185:9 (1994), 109–138

[28] Paltsev V. V., Chechel I. I., “O tochnykh otsenkakh skorosti skhodimosti iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa v sloe s usloviem periodichnosti”, Zh. vychisl. matem. i matem. fiz., 40:12 (2000), 1823–1837 | MR

[29] Yudovich V. I., Metod linearizatsii v gidrodinamicheskoi teorii ustoichivosti, Izd-vo Rostovsk. un-ta, Rostov-na-Donu, 1984 | Zbl

[30] Paltsev B. V., “O metodakh s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa v oblastyakh s krugovoi simmetriei”, Funktsionalnye prostranstva. Differents. operatory. Probl. matem. obrazovaniya, Tr. Mezhdunar. konf., posvyaschennoi 75-letiyu chl.-korr. RAN prof. L. D. Kudryavtseva, v. 2, Izd-vo RUDN, M., 1998, 124–128

[31] Paltsev B. V., “O ravnomernykh po deistvitelnym argumentu i indeksu dvustoronnikh otsenkakh dlya modifitsirovannykh funktsii Besselya”, Matem. zametki, 65:5 (1999), 98–123 | MR

[32] Lebedev V. I., Agoshkov V. I., “Operatory Puankare–Steklova i metody razdeleniya oblasti v variatsionnykh zadachakh”, Vychisl. protsessy i sistemy, 2, Nauka, M., 1985, 173–226 | MR

[33] Paltsev B. V., “O smeshannoi zadache s neodnorodnymi granichnymi usloviyami dlya ellipticheskikh s parametrom uravnenii vtorogo poryadka v lipshitsevykh oblastyakh”, Matem. sb., 187:4 (1996), 59–116 | MR

[34] Paltsev B. V., “Ob usloviyakh skhodimosti iteratsionnykh metodov s polnym rasschepleniem granichnykh uslovii dlya sistemy Stoksa v kruge i koltse”, Zh. vychisl. matem. i matem. fiz., 34:7 (1994), 1015–1037 | MR

[35] Paltsev B. V., “Ob usloviyakh skhodimosti iteratsionnykh metodov s polnym rasschepleniem granichnykh uslovii dlya sistemy Stoksa v share i sharovom sloe”, Zh. vychisl. matem. i matem. fiz., 35:6 (1995), 935–963 | MR

[36] Gelfand I. M., Milnos R. A., Shapiro Z. Ya., Predstavlenie gruppy vraschenii i gruppy Lorentsa, Fizmatgiz, M., 1952

[37] Paltsev B. V., “Optimizatsiya znachenii relaksatsionnykh parametrov odnoshagovogo varianta iteratsionnogo metoda s rasschepleniem granichnykh uslovii dlya sistemy Stoksa v sharovom sloe”, Vestn. RUDN, 8:2 (2001), 74–90

[38] Paltsev B. V., Chechel I. I., “Algoritmy chislennykh realizatsii na osnove bilineinykh konechnykh elementov iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa v polose pri uslovii periodichnosti”, Zh. vychisl. matem. i matem. fiz., 37:7 (1997), 799–815 | MR

[39] Paltsev B. V., Chechel I. I., “O realnykh kachestvakh bilineinykh konechno-elementnykh realizatsii metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa”, Zh. vychisl. matem. i matem. fiz., 38:2 (1998), 247–261 | MR

[40] Paltsev B. V., Chechel I. I., “O nekotorykh sposobakh povysheniya skorosti skhodimosti na vysokikh garmonikakh bilineinykh konechno-elementnykh realizatsii iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa”, Zh. vychisl. matem. i matem. fiz., 38:6 (1998), 956–970 | MR

[41] Fedorenko R. P., “Iteratsionnye metody resheniya raznostnykh ellipticheskikh uravnenii”, Uspekhi matem. nauk, 28:2 (1973), 121–181 | MR

[42] McCormick S. F., Ruge J. W., “Multigrid methods for variational problems”, SIAM J. Numer. Analys., 19:5 (1982), 924–929 | DOI | MR | Zbl

[43] Lozinskii A. S., “Ob uskorenii konechno-elementnykh realizatsii iteratsionnykh protsessov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa”, Zh. vychisl. matem. i matem. fiz., 40:9 (2000), 1339–1363 | MR

[44] Paltsev B. V., Chechel I. I., “O bilineinykh konechno-elementnykh realizatsiyakh iteratsionnykh metodov s nepolnym rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa na pryamougolnike”, Zh. vychisl. matem. i matem. fiz., 39:11 (1999), 1828–1864 | MR

[45] Lozinskii A. S., “Konechno-elementnaya realizatsiya iteratsionnykh protsessov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa v nekontsentricheskikh koltsakh”, Zh. vychisl. matem. i matem. fiz., 41:8 (2001), 1203–1216 | MR

[46] Belash V. O., Paltsev B. V., “O bikubicheskikh konechno-elementnykh realizatsiyakh metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa v polose pri uslovii periodichnosti”, Zh. vychisl. matem. i matem. fiz., 42:2 (2002), 197–221 | MR | Zbl

[47] Belash V. O., Pal'tsev B. V., Chechel' I. I., “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. Analys. Math. Modelling, 17:6 (2002), 485–520 | MR | Zbl

[48] Paltsev B. V., Stavtsev A. V., Chechel I. I., “Ob utochnennoi bikubicheskoi konechno-elementnoi approksimatsii zadachi Neimana dlya uravneniya Puassona”, Dokl. RAN, 419:4 (2008), 458–465 | MR

[49] Paltsev B. V., Chechel I. I., “Ob utochnennoi bikubicheskoi konechno-elementnoi approksimatsii iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistemy tipa Stoksa”, Tezisy dokl. III Mezhdunar. konf. “Funktsionalnye prostranstva. Differents. operatory. Obschaya topologiya. Probl. matem. obrazovaniya”, posvyaschennoi 85-letiyu chl.-korr. RAN prof. L. D. Kudryavtseva, MFTI, M., 2008, 168–169

[50] Belash V. O., Paltsev B. V., “O spektralnykh i approksimativnykh svoistvakh kubicheskikh konechno-elementnykh approksimatsii operatorov Laplasa i pervoi proizvodnoi. Periodicheskii sluchai”, Zh. vychisl. matem. i matem. fiz., 40:5 (2000), 754–774 | MR | Zbl

[51] Meller N. A., Paltsev B. V., Khlyupina E. G., “O konechno-elementnykh realizatsiyakh iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistem Stoksa i tipa Stoksa v sharovom sloe. Osesimmetrichnyi sluchai”, Zh. vychisl. matem. i matem. fiz., 39:1 (1999), 98–123 | MR | Zbl

[52] Paltsev B. V., Chechel I. I., “O konechno-elementnykh, tipa lineinykh, 2-go poryadka tochnosti vplot do polyusov, approksimatsiyakh operatorov Laplasa–Beltrami, gradienta i divergentsii na sfere v $\mathbb R^3$ v osesimmetrichnom sluchae”, Dokl. RAN, 395:3 (2004), 308–315 | MR

[53] Paltsev B. V., Chechel I. I., “Konechno-elementnye realizatsii iteratsionnykh metodov s rasschepleniem granichnykh uslovii dlya sistem Stoksa i tipa Stoksa v sharovom sloe, obespechivayuschie 2-i poryadok tochnosti vplot do osi simmetrii”, Zh. vychisl. matem. i matem. fiz., 45:5 (2005), 846–889 | MR

[54] Paltsev B. V., Chechel I. I., “O metode 2-go poryadka tochnosti s rasschepleniem granichnykh uslovii resheniya statsionarnoi osesimmetrichnoi zadachi Nave–Stoksa v sharovykh sloyakh”, Zh. vychisl. matem. i matem. fiz., 45:12 (2005), 2232–2250 | MR

[55] Paltsev B. V., Chechel I. I., “O skorosti skhodimosti i optimizatsii chislennogo metoda s rasschepleniem granichnykh uslovii dlya sistemy Stoksa v sharovom sloe v osesimmetrichnom sluchae. Modifikatsiya dlya tolstykh sloev”, Zh. vychisl. matem. i matem. fiz., 46:5 (2006), 858–886 | MR

[56] Finn R., “On the exterior stationary problem for the Navier–Stokes equation and associated perturbation problems”, Arch. Ration. Mech. and Analys., 19:5 (1965), 365–406 | MR

[57] Paltsev B. V., Stavtsev A. V., Chechel I. I., “Chislennoe issledovanie osnovnykh statsionarnykh sfericheskikh techenii Kuetta pri nebolshikh chislakh Reinoldsa”, Zh. vychisl. matem. i matem. fiz., 47:4 (2007), 693–716 | MR

[58] Dzhozef D., Ustoichivost dvizhenii zhidkosti, Mir, M., 1981

[59] Belyaev Yu. N., Yavorskaya I. M., “Techeniya vyazkoi zhidkosti vo vraschayuschikhsya sfericheskikh sloyakh i ikh ustoichivost”, Itogi nauki i tekhn. Ser. MZhG, 15, VINITI, M., 1980, 3–80

[60] Junk M., Egbers Ch., “Isothermal spherical Couette flow”, Phys. Rotat. Fluid. Selected Topics of the 11th Internat. Couette-Taylor Workshop (Bremen, Germany), Lect. Notes in Phys., Springer, Berlin, Heidelberg, 1999, 212–233

[61] Marchuk G. I., Shaidurov V. V., Povyshenie tochnosti reshenii raznostnykh skhem, Nauka, M., 1979 | MR

[62] Chechel' I. I., Pal'tsev B. V., “On numerical method for a nonsteady Stokes system on the basis of the Crank–Nicolson scheme and methods with splitting of boundary conditions”, Tezisy dokl. II mezhdunar. konf. “Modern Trends in Computational Physics”, JINR, Dubna, 2000, 49

[63] Paltsev B. V., “Ob odnom iteratsionnom metode s rasschepleniem granichnykh uslovii resheniya 1-oi nachalno-kraevoi zadachi dlya nestatsionarnoi sistemy Stoksa”, Tezisy dokl. Mezhdunar. konferentsii, posvyaschennoi 100-letiyu S. L. Soboleva, Novosibirsk, 2008, 540

[64] Paltsev V. V., “Ob odnom iteratsionnom metode s rasschepleniem granichnykh uslovii resheniya 1-oi nachalno-kraevoi zadachi dlya sistemy Stoksa”, Dokl. RAN, 432:5 (2010), 597–603 | MR

[65] Paltsev B. V., “Ob usloviyakh skhodimosti metoda s rasschepleniem granichnykh uslovii v prostranstvakh Soboleva vysokoi gladkosti i usloviyakh soglasovaniya dlya nestatsionarnoi zadachi Stoksa”, Dokl. RAN, 435:4 (2010)

[66] Solovev M. B., “O chislennykh realizatsiyakh novogo iteratsionnogo metoda s rasschepleniem granichnykh uslovii resheniya nestatsionarnoi zadachi Stoksa”, Dokl. RAN, 432:6 (2010), 741–745 | MR

[67] Solovev M. B., “O chislennykh realizatsiyakh novogo iteratsionnogo metoda s rasschepleniem granichnykh uslovii resheniya nestatsionarnoi zadachi Stoksa v polose pri uslovii periodichnosti”, Zh. vychisl. matem. i matem. fiz., 50:10 (2010), 1771–1792

[68] Solovev M. B., “Chislennye realizatsii novogo iteratsionnogo metoda s rasschepleniem granichnykh uslovii resheniya nestatsionarnoi zadachi Stoksa v zazore mezhdu koaksialnymi tsilindrami”, Zh. vychisl. matem. i matem. fiz., 50:11 (2010), 1998–2016

[69] Samarskii A. A., Teoriya raznostnykh skhem, Nauka, M., 1977 | MR | Zbl