Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

## #1 2012-11-24 13:47:13

Agnishom
Real Member

Online

### Newton Fractal

Will anyone expain me the basic principle behind the generation of Newton Fractals?

I think I have a basic( and only a very basic) idea of The Newton-Raphson Method, Calculus and Complex Number

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #2 2012-11-24 16:17:00

bobbym

Online

### Re: Newton Fractal

Hi;

What expression are they iterating through Newton Raphson?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #3 2012-11-24 17:11:31

Agnishom
Real Member

Online

### Re: Newton Fractal

They? Who are they?

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #4 2012-11-24 17:18:34

bobbym

Online

### Re: Newton Fractal

Good question. Is there some function being iterated?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #5 2012-11-24 17:24:00

Agnishom
Real Member

Online

### Re: Newton Fractal

Actually, this is not something I am being taught at school.
I am just trying to learn it and know about its basics

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #6 2012-11-24 17:30:33

bobbym

Online

### Re: Newton Fractal

Hi;

newton's generates lots of fractals. here is one;

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #7 2012-11-24 17:33:53

Agnishom
Real Member

Online

### Re: Newton Fractal

No! What's the name of the book?

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #8 2012-11-24 17:36:50

bobbym

Online

### Re: Newton Fractal

"Chaos Making a New Science" by James Gleick

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #9 2012-11-24 18:36:37

Agnishom
Real Member

Online

### Re: Newton Fractal

What is the basic principle behind generation of fractals?

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #10 2012-11-24 18:39:46

bobbym

Online

### Re: Newton Fractal

The instability of Newton's iteration is the main thing!

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #11 2012-11-24 18:45:01

Agnishom
Real Member

Online

### Re: Newton Fractal

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #12 2012-11-24 18:50:22

bobbym

Online

### Re: Newton Fractal

We would have to go over it to really understand that. But I can say that everyone is taught to use it as model of efficiency. Oh, the way it zooms in on the roots of the canned problems that are given it in books.

Truth is unless you get a good initial guess, one that is close to the root in a special Newton's will go haywire.

In short it exhibits sensitivity to initial conditions, the mark of Chaos!

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #13 2012-11-24 20:08:04

Agnishom
Real Member

Online

### Re: Newton Fractal

Chaos is nice!

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #14 2012-11-24 20:08:59

bobbym

Online

### Re: Newton Fractal

Nope! Chaos is a big mess.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #15 2012-11-24 20:16:29

Agnishom
Real Member

Online

### Re: Newton Fractal

Why? Don't you enjoy randomness?

'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'The whole person changes, why can't a habit?' -Alokananda

## #16 2012-11-24 20:30:17

bobbym

Online

### Re: Newton Fractal

I am a numerical analyst. I consider that nothing but round off error, algorithm error. We try to eliminate it and Chaoticians are trying to show it, highlight it.

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #17 2012-11-24 22:02:52

phrontister
Real Member

Offline

### Re: Newton Fractal

Hi Bobby,

Truth is unless you get a good initial guess, one that is close to the root in a special Newton's will go haywire.

Yes, that's what happens with your towers problem if I use Newton's Method.

I wrote an LB program for it, and unless my initial guess is between 33.886745 and 39.999999, LB goes crosseyed.

#### Code:

```    PROMPT "Enter approx. x (>33.886745 and <39.999999)";x\$
x=VAL(x\$)
[loop]
a=1/SQR(2500-x^2)+1/SQR(1600-x^2)-1/10
IF ABS(a-z)<0.000000001 THEN PRINT "15-digit approximation of x: ";USING("##.#############",x):END
z=a
b=x/(2500-x^2)^(3/2)+x/(1600-x^2)^(3/2)
x=x-a/b
GOTO [loop]

Output (for input between 33.886745 and 39.999999):
"15-digit approximation of x: 37.3550853341325"```

Last edited by phrontister (2012-11-25 00:42:04)

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

## #18 2012-11-24 22:06:24

bobbym

Online

### Re: Newton Fractal

Hi;

Newton's has that problem and a few others.

In the case of that program you might try improving it by replacing this line:

IF a=z THEN

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #19 2012-11-24 23:05:21

phrontister
Real Member

Offline

### Re: Newton Fractal

Hi Bobby,

I don't understand why that line needs changing.

Would this be better?

IF a-z=0 THEN

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

## #20 2012-11-24 23:16:17

bobbym

Online

### Re: Newton Fractal

Remember a while back with the loop that counted down from 1 to 0 by .1?

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #21 2012-11-24 23:33:49

phrontister
Real Member

Offline

### Re: Newton Fractal

Hmmmm......thinking........still thinking.........and.......nope!

I think you mentioned that case not all that long ago, and I think that I recalled it then. But not now! Grumble.

What was it again? (sorry)

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

## #22 2012-11-24 23:40:38

bobbym

Online

### Re: Newton Fractal

The comparison of two floating point numbers for equality is always dangerous.

z = a is a possible problem

Take a look over here and see what I mean:

http://www.mathisfunforum.com/viewtopic … 56#p117156

post #18

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.

## #23 2012-11-25 00:03:25

phrontister
Real Member

Offline

### Re: Newton Fractal

Ah...yes. I remember that now. *slaps forehead*

When I wrote "IF a=z THEN" I thought that a & z would never actually equal each other (except with an integer solution, maybe?), but I went for that option anyway because I couldn't come up with anything better then, and it happened to halt program execution at the right time.

I still haven't thought of a way to overcome that, and I couldn't glean anything from that past discussion. I probably don't understand it well enough now, although I think I did at the time.

Any hints for this one?

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

## #24 2012-11-25 00:05:08

phrontister
Real Member

Offline

### Re: Newton Fractal

Maybe a FOR/NEXT loop?

"The good news about computers is that they do what you tell them to do. The bad news is that they do what you tell them to do." - Ted Nelson

## #25 2012-11-25 00:29:09

bobbym

Online

### Re: Newton Fractal

Hi;

How about the solution of not testing for equality but test whether they are close

Abs[a-z]<.0005

You can adjust the .0005, it is just for illustration,

In mathematics, you don't understand things. You just get used to them.
Some cause happiness wherever they go; others, whenever they go.
If you can not overcome with talent...overcome with effort.