Displaying similar documents to “Combined preorder and postorder traversal algorithm for the analysis of singular systems by Haar wavelets.”

Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations

Radek Kučera (2005)

Applications of Mathematics

Similarity:

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 makes it possible to utilize the fast Fourier transform that determines the complexity of the algorithm. Numerical experiments confirm theoretical results.

Approximate multiplication in adaptive wavelet methods

Dana Černá, Václav Finěk (2013)

Open Mathematics

Similarity:

Cohen, Dahmen and DeVore designed in [Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp., 2001, 70(233), 27–75] and [Adaptive wavelet methods II¶beyond the elliptic case, Found. Comput. Math., 2002, 2(3), 203–245] a general concept for solving operator equations. Its essential steps are: transformation of the variational formulation into the well-conditioned infinite-dimensional l 2-problem, finding the convergent iteration process for the l 2-problem...

Haar wavelets method for solving Pocklington's integral equation

M. Shamsi, Mohsen Razzaghi, J. Nazarzadeh, Masoud Shafiee (2004)

Kybernetika

Similarity:

A simple and effective method based on Haar wavelets is proposed for the solution of Pocklington’s integral equation. The properties of Haar wavelets are first given. These wavelets are utilized to reduce the solution of Pocklington’s integral equation to the solution of algebraic equations. In order to save memory and computation time, we apply a threshold procedure to obtain sparse algebraic equations. Through numerical examples, performance of the present method is investigated concerning...

Linear-wavelet networks

Roberto Galvão, Victor Becerra, João Calado, Pedro Silva (2004)

International Journal of Applied Mathematics and Computer Science

Similarity:

This paper proposes a nonlinear regression structure comprising a wavelet network and a linear term. The introduction of the linear term is aimed at providing a more parsimonious interpolation in high-dimensional spaces when the modelling samples are sparse. A constructive procedure for building such structures, termed linear-wavelet networks, is described. For illustration, the proposed procedure is employed in the framework of dynamic system identification. In an example involving...

Content-Based Image Retrieval for Computer Tomography Images Using Wavelet Descriptors

Petrov, Miroslav (2013)

Serdica Journal of Computing

Similarity:

An approach to building a CBIR-system for searching computer tomography images using the methods of wavelet-analysis is presented in this work. The index vectors are constructed on the basis of the local features of the image and on their positions. The purpose of the proposed system is to extract visually similar data from the individual personal records and from analogous analysis of other patients.

On-line wavelet estimation of Hammerstein system nonlinearity

Przemysław Śliwiński (2010)

International Journal of Applied Mathematics and Computer Science

Similarity:

A new algorithm for nonparametric wavelet estimation of Hammerstein system nonlinearity is proposed. The algorithm works in the on-line regime (viz., past measurements are not available) and offers a convenient uniform routine for nonlinearity estimation at an arbitrary point and at any moment of the identification process. The pointwise convergence of the estimate to locally bounded nonlinearities and the rate of this convergence are both established.