Exact solution of an inverse problem for affine images of IFS attractors

A contractive iterated function system (IFS) defined on a complete metric space X possesses a unique compact attractor $F\subset X$. Obtaining the transformations of F is generally nontrivial, due to the nature of construction of F. In this work, we review a method based on barycentric coordinates for constructing affine transformations of F (translation, scaling, reflection, rotation, shear, and their compositions) and develop its stronger theoretical framework. This approach yields an exact solution to a specific inverse problem: given the affine image $w(F)$ as a target set, we derive an explicit formula for the IFS whose fixed point is exactly $w(F)$. Taking into account the definition of the Hutchinson operator, we also obtain the corresponding Hutchinson operator, whose fixed point is also $w(F)$. Pseudocode and examples are included to facilitate implementation and verification.

Authors

Institutions

Publication Details

Journal
Fixed Point Theory and Algorithms for Sciences and Engineering
Published
2026-03-31
DOI
https://doi.org/10.1186/s13663-026-00834-8
Primary Topic
Numerical methods in inverse problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Exact solution of an inverse problem for affine images of IFS attractors

Elena Hadzieva
Fixed Point Theory and Algorithms for Sciences and Engineering
Numerical methods in inverse problems
article

Exact solution of an inverse problem for affine images of IFS attractors

Elena Hadzieva
article en

Abstract

A contractive iterated function system (IFS) defined on a complete metric space X possesses a unique compact attractor $F\subset X$. Obtaining the transformations of F is generally nontrivial, due to the nature of construction of F. In this work, we review a method based on barycentric coordinates for constructing affine transformations of F (translation, scaling, reflection, rotation, shear, and their compositions) and develop its stronger theoretical framework. This approach yields an exact solution to a specific inverse problem: given the affine image $w(F)$ as a target set, we derive an explicit formula for the IFS whose fixed point is exactly $w(F)$. Taking into account the definition of the Hutchinson operator, we also obtain the corresponding Hutchinson operator, whose fixed point is also $w(F)$. Pseudocode and examples are included to facilitate implementation and verification.

Fixed Point Theory and Algorithms for Sciences and EngineeringVol. 2026(1)
University of Information Science and Technology St. Paul The Apostle (MK)
Openalex Percentile: Top 29%
Numerical methods in inverse problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Exact solution of an inverse problem for affine images of IFS attractors — Elena Hadzieva · Fixed Point Theory and Algorithms for Sciences and Engineering (2026) | TGRS Research Map | TGRS