Displaying 81 – 100 of 105

Showing per page

Sparse data structure design for wavelet-based methods

Guillaume Latu (2011)

ESAIM: Proceedings

This course gives an introduction to the design of efficient datatypes for adaptive wavelet-based applications. It presents some code fragments and benchmark technics useful to learn about the design of sparse data structures and adaptive algorithms. Material and practical examples are given, and they provide good introduction for anyone involved in the development of adaptive applications. An answer will be given to the question: how to implement and efficiently use the discrete wavelet transform...

Sparse finite element methods for operator equations with stochastic data

Tobias von Petersdorff, Christoph Schwab (2006)

Applications of Mathematics

Let A V V ' be a strongly elliptic operator on a d -dimensional manifold D (polyhedra or boundaries of polyhedra are also allowed). An operator equation A u = f with stochastic data f is considered. The goal of the computation is the mean field and higher moments 1 u V , 2 u V V , ... , k u V V of the solution. We discretize the mean field problem using a FEM with hierarchical basis and N degrees of freedom. We present a Monte-Carlo algorithm and a deterministic algorithm for the approximation of the moment k u for k 1 . The key tool...

Ternary wavelets and their applications to signal compression

Ghulam Mustafa, Falai Chen, Zhangjin Huang (2004)

International Journal of Applied Mathematics and Computer Science

We introduce ternary wavelets, based on an interpolating 4-point C^2 ternary stationary subdivision scheme, for compressing fractal-like signals. These wavelets are tightly squeezed and therefore they are more suitable for compressing fractal-like signals. The error in compressing fractal-like signals by ternary wavelets is at most half of that given by four-point wavelets (Wei and Chen, 2002). However, for compressing regular signals we further classify ternary wavelets into 'odd ternary' and 'even...

The Mortar method in the wavelet context

Silvia Bertoluzza, Valérie Perrier (2001)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

This paper deals with the use of wavelets in the framework of the Mortar method. We first review in an abstract framework the theory of the mortar method for non conforming domain decomposition, and point out some basic assumptions under which stability and convergence of such method can be proven. We study the application of the mortar method in the biorthogonal wavelet framework. In particular we define suitable multiplier spaces for imposing weak continuity. Unlike in the classical mortar method,...

The Mortar Method in the Wavelet Context

Silvia Bertoluzza, Valérie Perrier (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

This paper deals with the use of wavelets in the framework of the Mortar method. We first review in an abstract framework the theory of the mortar method for non conforming domain decomposition, and point out some basic assumptions under which stability and convergence of such method can be proven. We study the application of the mortar method in the biorthogonal wavelet framework. In particular we define suitable multiplier spaces for imposing weak continuity. Unlike in the classical mortar method,...

Valuation of two-factor options under the Merton jump-diffusion model using orthogonal spline wavelets

Černá, Dana (2023)

Programs and Algorithms of Numerical Mathematics

This paper addresses the two-asset Merton model for option pricing represented by non-stationary integro-differential equations with two state variables. The drawback of most classical methods for solving these types of equations is that the matrices arising from discretization are full and ill-conditioned. In this paper, we first transform the equation using logarithmic prices, drift removal, and localization. Then, we apply the Galerkin method with a recently proposed orthogonal cubic spline-wavelet...

Wavelet bases for the biharmonic problem

Bímová, Daniela, Černá, Dana, Finěk, Václav (2013)

Programs and Algorithms of Numerical Mathematics

In our contribution, we study different Riesz wavelet bases in Sobolev spaces based on cubic splines satisfying homogeneous Dirichlet boundary conditions of the second order. These bases are consequently applied to the numerical solution of the biharmonic problem and their quantitative properties are compared.

Wavelet compression of anisotropic integrodifferential operators on sparse tensor product spaces

Nils Reich (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

For a class of anisotropic integrodifferential operators arising as semigroup generators of Markov processes, we present a sparse tensor product wavelet compression scheme for the Galerkin finite element discretization of the corresponding integrodifferential equations u = f on [0,1]n with possibly large n. Under certain conditions on , the scheme is of essentially optimal and dimension independent complexity 𝒪 (h-1| log h |2(n-1)) without corrupting the convergence or smoothness requirements...

Wavelet method for option pricing under the two-asset Merton jump-diffusion model

Černá, Dana (2021)

Programs and Algorithms of Numerical Mathematics

This paper examines the pricing of two-asset European options under the Merton model represented by a nonstationary integro-differential equation with two state variables. For its numerical solution, the wavelet-Galerkin method combined with the Crank-Nicolson scheme is used. A drawback of most classical methods is the full structure of discretization matrices. In comparison, the wavelet method enables the approximation of discretization matrices with sparse matrices. Sparsity is essential for the...

Currently displaying 81 – 100 of 105