Numerics and fractals

MaRDI QIDQ2928535zbMATH OpenFDO

Authors Michael F. Barnsley, Markus Hegland, Peter Massopust

Publication date 7 November 2014

Published in Bulletin of the Institute of Mathematics. Academia Sinica. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.0972, http://web.math.sinica.edu.tw/bulletin/archives_articlecontent16.jsp?bid=MjAxNDMwNQ==

zbMATH Keywords

attractorcode spacefractal compressionfractal functionfractal imagingiterated function systemlocal iterated function systemsubdivision schemes

Mathematics Subject Classification ID

Fractals (28A80) Numerical approximation and evaluation of special functions (33F05) Interpolation in approximation theory (41A05) Numerical interpolation (65D05)

Abstract: Local iterated function systems are an important generalisation of the standard (global) iterated function systems (IFSs). For a particular class of mappings, their fixed points are the graphs of local fractal functions and these functions themselves are known to be the fixed points of an associated Read-Bajactarevi'c operator. This paper establishes existence and properties of local fractal functions and discusses how they are computed. In particular, it is shown that piecewise polynomials are a special case of local fractal functions. Finally, we develop a method to compute the components of a local IFS from data or (partial differential) equations.

Review text

The authors are dealing with so called local iterated function systems (IFS). Let \(X\) be a complete metric space. A local IFS in \(X\) is a finite family of pairs \((X_{i}, f_{i})\), where \(X_i\) are subsets of \(X\), and \(f_i\) are continuous mappings \(f_{i}: X_{i}\mapsto X\). The authors discuss the numerical applications of local IFSs which are not based on a basis of a linear space but on the IFS itself. They define local fractal functions and show that these functions are the fixed points of a Read--Bajactarevic operator, which can be described in terms of matrices acting on vectors of function values over grids. The paper is concluded with some general remarks concerning, in particular, a connection between fractals and the active research area of tensor approximation.

Recommendations

• Local fractal functions and function spaces
• Iterated Function Systems on Multifunctions
• Local countable iterated function systems
• scientific article; zbMATH DE number 66258
• scientific article; zbMATH DE number 1013377

Cited in

(21)

• Energy minimizing associate fractal functions
• Fractal interpolation over nonlinear partitions
• Interpolative operators: fractal to multivalued fractal
• scientific article; zbMATH DE number 1805719 (Why is no real title available?)
• scientific article; zbMATH DE number 5630183 (Why is no real title available?)
• Iterated function systems and the global construction of fractals
• Local fractal interpolation on unbounded domains
• scientific article; zbMATH DE number 2098719 (Why is no real title available?)
• Local countable iterated function systems
• Parameter identification of constrained data by a new class of rational fractal function
• Bivariate shape preserving interpolation: a fractal-classical hybrid approach
• Approximation method with stochastic local iterated function systems
• Constructive solutions for systems of iterative functional equations
• Local fractal functions and function spaces
• Fractal properties of number systems
• Clifford-valued fractal interpolation
• Histopolating fractal functions
• An integral RB operator
• Local fractal functions on Orlicz-Sobolev spaces
• On local fractal functions of higher order
• On local fractal functions in Besov and Triebel-Lizorkin spaces

This page was built for publication: Numerics and fractals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2928535)