Newton's method for fractal approximation

DOI10.1007/BF01889604MaRDI QIDQ1120766zbMATH OpenOpenAlexFDO

Authors Wm. Douglas Withers

Publication date 1989

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01889604

zbMATH Keywords

fractal functioniterated function systemNewton's methodtarget function

Mathematics Subject Classification ID

Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Approximation by other special function classes (41A30) Discrete-time Markov processes on general state spaces (60J05)

Review text

The author solved the problem of finding the best approximation possible in the \(L^ q\) norm to an object by a fractal function whose graph is the attractor for an iterated function system dependent on several parameters. His approach is to define a potential function \(V(w)=\int_{D}v(x,w)-u(x)\|^ qd\mu\) of the parameters \(w=w_ 1,...,w_ k\) for the system, based on the \(L^ q\) norm of the difference between the target function \(u(x),x=(x_ 1,...,x_ n)\) and the function v(x,w) generated by the iterated function system. Then, he sought a minimum for the potential function corresponding to the superstable fixed point \(w^*\), by applying Newton's method to the gradient of the potential. The key component of the method is a technique for calculating the derivative of the potential with respect to the parameters w of the system. The author thus offers an efficient way to fit a target function with a function generated by an iterated function system.

Recommendations

• Novel method of fractal approximation
• Fractal approximation of vector functions
• APPROXIMATION OF FRACTAL SETS BY JULIA SET ATTRACTORS OF POLYNOMIAL ITERATED FUNCTION SYSTEMS
• scientific article; zbMATH DE number 4144991
• A Construction of the Best Fractal Approximation

Cites work

• An ergodic theorem for iterated maps
• Calculating derivatives with respect to parameters in iterated function systems
• Erratum: Invariant measures for Markov processes arising from iterated function systems with place-dependent probabilities
• Hidden Variable Fractal Interpolation Functions
• scientific article; zbMATH DE number 3973255 (Why is no real title available?)
• scientific article; zbMATH DE number 3988325 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• Iterated function systems and the global construction of fractals
• Newton's Method and Symbolic Dynamics
• Newton's Method, Circle Maps, and Chaotic Motion
• Newton’s Algorithm and Chaotic Dynamical Systems
• The capacity for a class of fractal functions

Cited in

(6)

• Newton's method with fractional derivatives and various iteration processes via visual analysis
• scientific article; zbMATH DE number 4205450 (Why is no real title available?)
• Novel method of fractal approximation
• scientific article; zbMATH DE number 2058414 (Why is no real title available?)
• AFFINE FRACTAL LEAST SQUARES REGRESSION MODEL
• Inverse problems in fractal construction: Moment method solution

This page was built for publication: Newton's method for fractal approximation

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