Common · Knowledge
Iterated function
Mathematical operation of composing a function with itself repeatedly
In mathematics, an iterated function is a function that is obtained by composing another function with itself two or several times. The process of repeatedly applying the same function is called iteration.
From Wikipedia
In mathematics, an iterated function is a function that is obtained by composing another function with itself two or several times. The process of repeatedly applying the same function is called iteration. In this process, starting from some initial object, the result of applying a given function is fed again into the function as input, and this process is repeated. For example, on the image on the right: L = F ( K ) , M = F ∘ F ( K ) = F 2 ( K ) . {\displaystyle L=F(K),\ M=F\circ F(K)=F^{2}(K).} Iterated functions are studied in computer science, fractals, dynamical systems, mathematics and renormalization group physics.
Text: Wikipédia, CC BY-SA 4.0. · Image: WatchduckYou can name the author as "T. Piesk", "Tilman Pies... (CC BY 4.0) ·
Related cards
-
★★★
Boolean function
Any mathematical function with Boolean arguments and result
-
R★★
Recurrence relation
Sequence or array in which each further term is defined as a function of the preceding terms
-
★★
Linearity
Property of mathematical operator
-
★★
Convex function
Real function with secant line between points above the graph itself
-
C★
Cauchy's functional equation
Functional equation
-
★★★
Multiplication
Mathematical operation
-
★
Algebraic function
Function that can be defined as the root of a polynomial equation
-
C★
Cycle detection
Algorithmic problem
-
★★
Window function
Function used in signal processing
-
★★
Beta function
Mathematical function
-
★★★
Convolution
Binary mathematical operation on functions, defined as the integral of the product of two functions after one is reflected about the y-axis and shifted, evaluated for all values of shift, producing the convolution function
-
★★
Linear function
Mathematical function capturing proportionality
-
★★
Function composition
Operation which takes two mathematical functions and makes one function of these
-
★★
Dirichlet function
Indicator function of rational numbers
-
P★
Power iteration
Eigenvalue algorithm
-
★★★
Domain of a function
Set of "input" or argument values for which a function is defined
-
★★★
Continuous function
Function such that the preimage of an open set is open
-
★★★
Superposition principle
Fundamental physics principle stating that physical solutions of linear systems are linear