D 2012

Adaptive wavelet methods - Matrix-vector multiplication

FINĚK, Václav and Dana ČERNÁ

Basic information

Original name

Adaptive wavelet methods - Matrix-vector multiplication

Authors

FINĚK, Václav (203 Czech Republic, belonging to the institution) and Dana ČERNÁ (203 Czech Republic, belonging to the institution)

Edition

MELVILLE, NY 11747-4501 USA, INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2009 (ICCMSE 2009), p. 832-836, 5 pp. 2012

Publisher

AMER INST PHYSICS, 2 HUNTINGTON QUADRANGLE, STE 1NO1, MELVILLE, NY 11747-4501 USA

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

General mathematics

Confidentiality degree

is not subject to a state or trade secret

Publication form

storage medium (CD, DVD, flash disk)

References:

RIV identification code

RIV/46747885:24510/12:#0001008

Organization

Faculty of Science, Humanities and Education – Technical University of Liberec – Repository

ISBN

"Neuveden"

ISSN

UT WoS

317113600125

Keywords in English

matrix-vector multiplication

Links

1M06047, research and development project.
Changed: 10/3/2015 13:50, RNDr. Daniel Jakubík

Abstract

V originále

The design of most adaptive wavelet methods for elliptic partial differential equations follows a general concept proposed by A. Cohen, W. Dahmen and R. DeVore in [3, 4]. The essential steps are: transformation of the variational formulation into the well-conditioned infinite-dimensional l 2 problem, finding of the convergent iteration process for the l 2 problem and finally derivation of its finite dimensional version which works with an inexact right hand side and approximate matrix-vector multiplications. In our contribution, we shortly review all these parts and wemainly pay attention to approximate matrix-vector multiplications. Effective approximation of matrix-vector multiplications is enabled by an off-diagonal decay of entries of the wavelet stiffness matrix. We propose here a new approach which better utilize actual decay of matrix entries.