. "291-308" . "0862-7940" . "RIV/61989100:27640/05:00013254" . "27640" . . "3" . "Ku\u010Dera, Radek" . "\u010Cl\u00E1nek se zab\u00FDv\u00E1 rychl\u00FDm \u0159e\u0161en\u00EDm rozs\u00E1hl\u00FDch sedlo-bodov\u00FDch soustav, kter\u00E9 vznikaj\u00ED p\u0159i wavelet-Galerkinov\u011B diskretizaci separabiln\u00EDch eliptick\u00FDch PDR. Pro diskretizaci \u00FAlohy, kter\u00E1 vznikne z metody fiktivn\u00ED oblasti, se pou\u017E\u00EDvaj\u00ED periodizovan\u00E9 ortonorm\u00E1ln\u00ED wavelety s kompaktn\u00EDm nosi\u010Dem typu tenzorov\u00E9ho sou\u010Dinu. Speci\u00E1ln\u00ED struktura matic pak umo\u017E\u0148uje pou\u017E\u00EDt rychlou Fourierovu transformaci, kter\u00E1 ur\u010Duje v\u00FDpo\u010Detn\u00ED slo\u017Eitost algoritmu. Numerick\u00E9 experimenty potvrzuj\u00ED teoretick\u00E9 v\u00FDsledky."@cs . . "516014" . "Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations" . "17"^^ . "The paper deals with fast solving of large saddle-point systems arising in wavelet-Galerkin discretizations of separable elliptic PDEs. The periodized orthonormal compactly supported wavelets of the tensor product type together with the fictitious domain method are used. A special structure of matrices make possible to utilize the fast Fourier transform that determines the complexity of the algorithm. Numerical experiments confirm theoretical results."@en . . "[6A9F149B7A8A]" . "Slo\u017Eitost algoritmu pro \u0159e\u0161en\u00ED sedlo-bodov\u00FDch soustav se singul\u00E1rn\u00EDmi bloky vznikaj\u00EDc\u00EDch p\u0159i wavelet-Galerkinov\u011B diskretizaci"@cs . "RIV/61989100:27640/05:00013254!RIV06-MSM-27640___" . . . "Z(MSM 272400019)" . . "Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations"@en . . . "50" . . "Appl. Math." . "1"^^ . . . . "Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations" . "The paper deals with fast solving of large saddle-point systems arising in wavelet-Galerkin discretizations of separable elliptic PDEs. The periodized orthonormal compactly supported wavelets of the tensor product type together with the fictitious domain method are used. A special structure of matrices make possible to utilize the fast Fourier transform that determines the complexity of the algorithm. Numerical experiments confirm theoretical results." . . . "CZ - \u010Cesk\u00E1 republika" . "wavelet-Galerkin discretization; fictitious domain method; saddle-point systems; conjugate gradient method; circulant matrix"@en . "Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations"@en . "Slo\u017Eitost algoritmu pro \u0159e\u0161en\u00ED sedlo-bodov\u00FDch soustav se singul\u00E1rn\u00EDmi bloky vznikaj\u00EDc\u00EDch p\u0159i wavelet-Galerkinov\u011B diskretizaci"@cs . . "1"^^ . .