On the permissible class of interpolations for discrete-stochastic procedures of global estimation of functions

A. V. Voitishek

Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 1 (1998) no. 2, pp. 119-134.

Résumé

Problems are considered of construction and convergence of numerical discrete-stochastic procedures for approximation of the functions presented in integral form. The procedures include introduction of a discrete grid, estimation of the function at grid nodes using Monte Carlo methods and interpolation of the function using the values at the grid nodes. The results obtained formerly for the multilinear approximation are generalized to the case of interpolation which is based on expanding the function under study in a basis of positive functions forming a partition of unity. The Strang-Fix approximation is considered as an example of such interpolation. The statements are formulated on the rate of convergence of discrete-stochastic procedures for approximation of an integral depending on a parameter.

Bibliographie

[1] Shkarupa E. V. and Voytishek A. V., “Comparison of two procedures of global stochastic estimation of functions”, Bull. NCC. Ser. Num. Anal., 4 (1993), 71–81 | Zbl

[2] Shkarupa E. V., Diskretno-stokhasticheskie protsedury globalnoi otsenki funktsii, Magisterskaya dissertatsiya, NGU, Novosibirsk, 1994

[3] Voitishek A. V., Diskretno-stokhasticheskie protsedury globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda. Otsenki pogreshnosti, Preprint No 1049, RAN. Sib. otd-nie. VTs, Novosibirsk, 1995 | MR

[4] Voitishek A. V., “Diskretno-stokhasticheskie protsedury otsenki integrala, zavisyaschego ot parametra”, Zhurn. vychisl. matem. i mat. fiziki, 36:8 (1996), 23–38 | MR | Zbl

[5] Voytishek A. V., “Using the Strang-Fix approximation in discrete-stochastic numerical procedures”, Monte Carlo Methods and Applications, 3:2 (1997), 89–112 | DOI | MR | Zbl

[6] Voitishek A. V., Shkarupa E. V., Diskretno-stokhasticheskie protsedury globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda. Optimizatsiya, Preprint No 1091, RAN. Sib. otd-nie. VTs, Novosibirsk, 1997 | MR

[7] Voitishek A. V., Diskretno-stokhasticheskie protsedury globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda. Obschie voprosy, Preprint No 1018, RAN. Sib. otd-nie. VTs, Novosibirsk, 1994 | MR

[8] Voitishek A. V., “Asimptotika skhodimosti diskretno-stokhasticheskikh chislennykh metodov globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda”, Sib. mat. zhurn., 35:4 (1994), 728–736 | MR | Zbl

[9] Shkarupa E. V., “$C$-podkhod k otsenke pogreshnosti i optimizatsii vektornykh diskretno- stokhasticheskikh protsedur globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda”, Tr. VTs SO RAN. Ser. Vychisl. matem., 4, 1996, 146–167

[10] Voytishek A. V., “On the errors of discretely stochastic procedures in estimating globally the solution of an integral equation of the second kind”, Rus. J. Num. Anal. Math. Model., 11:1 (1996), 71–92 | DOI | MR | Zbl

[11] Shkarupa E. V. and Voytishek A. V., “$C$-approach to optimization of the vector discretestochastic numerical procedures”, Proc. Second Intern. Workshop on Mathematical Methods in Stochastic Simulation and Experimental Design (St. Peterburg, 1996), 45–49

[12] Voytishek A. V., “On the error of the discrete-stochastic numerical procedures for global estimation of the solution of integral equation of the second kind”, Proc. Second Intern. Workshop on Mathematical Methods in Stochastic Simulation and Experimental Design (St. Peterburg, 1996), 331–335

[13] Shkarupa E. V., Diskretno-stokhasticheskie protsedury globalnoi otsenki resheniya integralnogo uravneniya vtorogo roda. Metod poligona chastot, Preprint No 1076 (Novosibirsk, 1996), RAN. Sib. otd-nie. VTs | MR | Zbl

[14] Mikhailov G. A., Minimization of computational costs of non-analogue Monte Carlo methods, Series of Soviet and East European Mathematics, 5, World Scientific, Singapore, 1991 | MR

[15] Mikhailov G. A., New Monte Carlo Methods with Estimating Derivatives, VSP, Utrecht, 1995 | MR | Zbl

[16] Streng G., Fiks Dzh., Teoriya metoda konechnykh elementov, Mir, M., 1977 | MR

[17] Marchuk G. I., Agoshkov V. I., Vvedenie v proektsionno-setochnye metody, Nauka, M., 1981 | MR

[18] Sobolev S. L., Nekotorye primeneniya funktsionalnogo analiza v matematicheskoi fizike, Nauka, M., 1988 | MR

[19] Voitishek A. V., Kolyukhin D. R., Ispolzovanie approksimatsii Strenga–Fiksa pri vychislenii mnogokratnykh integralov metodom Monte-Karlo, Preprint No 1073, RAN. Sib. otd-nie. VTs, Novosibirsk, 1996 | MR

[20] Ermakov S. M., Mikhailov G. A., Statisticheskoe modelirovanie, Nauka, M., 1982 | MR

[21] Borovkov A. A., Teoriya veroyatnostei, Nauka, M., 1986 | MR | Zbl

[22] Litbetter M., Rotsen X., Lindgren G., Ekstremumy sluchainykh posledovatelnostei i protsessov, Mir, M., 1989 | MR

[23] Prigarin SM., Skhodimost i optimizatsiya funktsionalnykh otsenok v metode Monte-Karlo, Preprint No 1007, RAN. Sib. otd-nie. VTs, Novosibirsk, 1993 | MR

[24] Venttsel A. D., Kurs teorii sluchainykh protsessov, Nauka, M., 1975 | MR

[25] Voitishek A. V., Prigarin S. M., “O funktsionalnoi skhodimosti otsenok i modelei v metode Monte-Karlo”, Zhurn. vychisl. matem. i mat. fiziki, 32:10 (1992), 1641–1651 | MR