<< Chapter < Page Chapter >> Page >

Consider the function F ( x ) = 1 3 x + 6 . Let x 0 = 0 and let x n = F ( x n 1 ) for n 2 . Find x 1 , x 2 , x 3 , x 4 , x 5 . Make a conjecture about what happens to the list of numbers x 1 , x 2 , x 3 ,… x n ,… as n .

x 1 = 6 , x 2 = 8 , x 3 = 26 3 , x 4 = 80 9 , x 5 = 242 27 ; x * = 9

Got questions? Get instant answers now!

Iterative processes and chaos

Iterative processes can yield some very interesting behavior. In this section, we have seen several examples of iterative processes that converge to a fixed point. We also saw in [link] that the iterative process bounced back and forth between two values. We call this kind of behavior a 2 - cycle . Iterative processes can converge to cycles with various periodicities, such as 2 cycles , 4 cycles (where the iterative process repeats a sequence of four values), 8-cycles, and so on.

Some iterative processes yield what mathematicians call chaos . In this case, the iterative process jumps from value to value in a seemingly random fashion and never converges or settles into a cycle. Although a complete exploration of chaos is beyond the scope of this text, in this project we look at one of the key properties of a chaotic iterative process: sensitive dependence on initial conditions. This property refers to the concept that small changes in initial conditions can generate drastically different behavior in the iterative process.

Probably the best-known example of chaos is the Mandelbrot set (see [link] ), named after Benoit Mandelbrot (1924–2010), who investigated its properties and helped popularize the field of chaos theory. The Mandelbrot set is usually generated by computer and shows fascinating details on enlargement, including self-replication of the set. Several colorized versions of the set have been shown in museums and can be found online and in popular books on the subject.

A very complicated and organic looking fractal.
The Mandelbrot set is a well-known example of a set of points generated by the iterative chaotic behavior of a relatively simple function.

In this project we use the logistic map

f ( x ) = r x ( 1 x ) , where x [ 0 , 1 ] and r > 0

as the function in our iterative process. The logistic map is a deceptively simple function; but, depending on the value of r , the resulting iterative process displays some very interesting behavior. It can lead to fixed points, cycles, and even chaos.

To visualize the long-term behavior of the iterative process associated with the logistic map, we will use a tool called a cobweb diagram . As we did with the iterative process we examined earlier in this section, we first draw a vertical line from the point ( x 0 , 0 ) to the point ( x 0 , f ( x 0 ) ) = ( x 0 , x 1 ) . We then draw a horizontal line from that point to the point ( x 1 , x 1 ) , then draw a vertical line to ( x 1 , f ( x 1 ) ) = ( x 1 , x 2 ) , and continue the process until the long-term behavior of the system becomes apparent. [link] shows the long-term behavior of the logistic map when r = 3.55 and x 0 = 0.2 . (The first 100 iterations are not plotted.) The long-term behavior of this iterative process is an 8 -cycle.

In the first quadrant, f(x) = 3.55x(1 – x) is graphed as is y = x. From some point on the x axis, a line is drawn up to the line y = x, at which point it turns to be horizontal and continues until it touches the outside edge of f(x), at which point it turns again to be vertical until it each the line y = x. This process continues a number of times and creates an interesting series of boxes.
A cobweb diagram for f ( x ) = 3.55 x ( 1 x ) is presented here. The sequence of values results in an 8 -cycle.
  1. Let r = 0.5 and choose x 0 = 0.2 . Either by hand or by using a computer, calculate the first 10 values in the sequence. Does the sequence appear to converge? If so, to what value? Does it result in a cycle? If so, what kind of cycle (for example, 2 cycle , 4 cycle . ) ?
  2. What happens when r = 2 ?
  3. For r = 3.2 and r = 3.5 , calculate the first 100 sequence values. Generate a cobweb diagram for each iterative process. (Several free applets are available online that generate cobweb diagrams for the logistic map.) What is the long-term behavior in each of these cases?
  4. Now let r = 4 . Calculate the first 100 sequence values and generate a cobweb diagram. What is the long-term behavior in this case?
  5. Repeat the process for r = 4 , but let x 0 = 0.201 . How does this behavior compare with the behavior for x 0 = 0.2 ?

Questions & Answers

what is mutation
Janga Reply
what is a cell
Sifune Reply
how is urine form
Sifune
what is antagonism?
mahase Reply
classification of plants, gymnosperm features.
Linsy Reply
what is the features of gymnosperm
Linsy
how many types of solid did we have
Samuel Reply
what is an ionic bond
Samuel
What is Atoms
Daprince Reply
what is fallopian tube
Merolyn
what is bladder
Merolyn
what's bulbourethral gland
Eduek Reply
urine is formed in the nephron of the renal medulla in the kidney. It starts from filtration, then selective reabsorption and finally secretion
onuoha Reply
State the evolution relation and relevance between endoplasmic reticulum and cytoskeleton as it relates to cell.
Jeremiah
what is heart
Konadu Reply
how is urine formed in human
Konadu
how is urine formed in human
Rahma
what is the diference between a cavity and a canal
Pelagie Reply
what is the causative agent of malaria
Diamond
malaria is caused by an insect called mosquito.
Naomi
Malaria is cause by female anopheles mosquito
Isaac
Malaria is caused by plasmodium Female anopheles mosquitoe is d carrier
Olalekan
a canal is more needed in a root but a cavity is a bad effect
Commander
what are pathogens
Don Reply
In biology, a pathogen (Greek: πάθος pathos "suffering", "passion" and -γενής -genēs "producer of") in the oldest and broadest sense, is anything that can produce disease. A pathogen may also be referred to as an infectious agent, or simply a germ. The term pathogen came into use in the 1880s.[1][2
Zainab
A virus
Commander
Definition of respiration
Muhsin Reply
respiration is the process in which we breath in oxygen and breath out carbon dioxide
Achor
how are lungs work
Commander
where does digestion begins
Achiri Reply
in the mouth
EZEKIEL
what are the functions of follicle stimulating harmones?
Rashima Reply
stimulates the follicle to release the mature ovum into the oviduct
Davonte
what are the functions of Endocrine and pituitary gland
Chinaza
endocrine secrete hormone and regulate body process
Achor
while pituitary gland is an example of endocrine system and it's found in the Brain
Achor
what's biology?
Egbodo Reply
Biology is the study of living organisms, divided into many specialized field that cover their morphology, physiology,anatomy, behaviour,origin and distribution.
Lisah
biology is the study of life.
Alfreda
Biology is the study of how living organisms live and survive in a specific environment
Sifune
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply
Practice Key Terms 2

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Calculus volume 1. OpenStax CNX. Feb 05, 2016 Download for free at http://cnx.org/content/col11964/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Calculus volume 1' conversation and receive update notifications?

Ask