19 research outputs found
Π₯Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ° ΠΊΠΎΠ½ΡΠ°ΠΊΡΠ° Π²Π°ΡΡΠ³Π°Π½ΡΠΊΠΎΠΉ ΡΠ²ΠΈΡΡ ΠΈ Π±Π°ΡΠ°Π±ΠΈΠ½ΡΠΊΠΎΠΉ ΠΏΠ°ΡΠΊΠΈ ΠΏΠΎ ΠΎΠ±ΡΠ°Π·ΡΡ ΠΊΠ΅ΡΠ½Π° (Π‘Π΅Π²Π΅ΡΠΎ-ΠΠΎΠΊΠ°ΡΠ΅Π²ΡΠΊΠΎΠ΅ ΠΌΠ΅ΡΡΠΎΡΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅, ΠΠ°ΠΏΠ°Π΄Π½Π°Ρ Π‘ΠΈΠ±ΠΈΡΡ)
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π·Π°ΡΠΈΡΡ : ΠΌΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ°Π±ΠΎΡΠ°ΠΌ
Π ΠΏΠΎΡΠΎΠ±ΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ Β«ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ Π·Π°ΡΠΈΡΡΒ» ΠΠ°ΠΆΠ΄Π°Ρ ΡΠ°Π±ΠΎΡΠ° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΊΡΠ°ΡΠΊΠΎΠ΅ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ²Π΅Π΄Π΅Π½ΠΈΠΉ, ΡΠ°Π·ΠΎΠ±ΡΠ°Π½Π½ΡΠ΅ ΠΏΡΠΈΠΌΠ΅ΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π·Π°Π΄Π°Π½ΠΈΠΉ ΠΈ Π²Π°ΡΠΈΠ°Π½ΡΡ Π΄Π»Ρ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΎΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ·ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°. Π ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠ°Π±ΠΎΡΠ°Ρ
Π·Π°ΡΡΠ°Π³ΠΈΠ²Π°ΡΡΡΡ Π·Π°ΠΊΠΎΠ½Ρ Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΡΠ»Ρ, ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡ
Π΅ΠΌ, Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠΏΡΠΎΡΡ ΡΠΈΠ½ΡΠ΅Π·Π° ΠΈ Π°Π½Π°Π»ΠΈΠ·Π° ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ
Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
Π°Π²ΡΠΎΠΌΠ°ΡΠΎΠ². ΠΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΎ Π΄Π»Ρ ΠΌΠ°Π³ΠΈΡΡΡΠΎΠ², ΠΎΠ±ΡΡΠ°ΡΡΠΈΡ
ΡΡ ΠΏΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ 13.04.01 Β«Π’Π΅ΠΏΠ»ΠΎΡΠ½Π΅ΡΠ³Π΅ΡΠΈΠΊΠ° ΠΈ ΡΠ΅ΠΏΠ»ΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ°Β»
Fast computation tools for adaptive wavelet schemes
During the past few years, a new algorithmic paradigm for adaptive wavelet schemes was developed. First approaches covered elliptic problems, but meanwhile, the class of feasible problems could be significantly enlarged, including even certain nonlinear problems. This thesis will present and analyze routines for key tasks arising in connection with those schemes. The central point will be a so called recovery scheme that allows to compute arrays of wavelet coefficients efficiently by treating the array as a whole instead of treating each entry separately by quadrature schemes. The tools and methods we develop are realized in a C++ implementation by the author, which we present in form of a schematic overview. All numerical studies presented in the thesis are based on this implementation
Adaptive Application of Operators in Standard Representation β
Recently adaptive wavelet methods have been developed which can be shown to exhibit an asymptotically optimal accuracy/work balance for a wide class of variational problems including classical elliptic boundary value problems, boundary integral equations as well as certain classes of non coercive problems such as saddle point problems [8, 9, 12]. A core ingredient of these schemes is the approximate application of the involved operators in standard wavelet representation. Optimal computational complexity could be shown under the assumption that the entries in properly compressed standard representations are known or computable in average at unit cost. In this paper we propose concrete computational strategies and show under which circumstances this assumption is justified in the context of elliptic boundary value problems
The IGPM Villemoes Machine
In this note, we describe a program which can be used to estimate the HΓΆlder regularity of refinable functions. The regularity estimates are carried out by means of the refinement mask. The theoretical background is briefly explained and a detailed description how to install and to use the program is given
Some Remarks on Quadrature Formulas for Refinable Functions and Wavelets
This paper is concerned with the efficient computation of integrals of (smooth) functions against refinable functions and wavelets, respectively. We derive quadrature formulas of Gauss-type using these functions as weight functions. The methods are tested for several model problems and possible practical applications are discussed