Numerical Analysis Homework 1

Numerical Analysis Homework 1 9/27/19, 11(29 AM
Question 1
In [54]: import numpy as np

import matplotlib.pyplot as plt
In [55]: fig, ax = plt.subplots(figsize = (7,7))

plt.axis([-1, 5, -1, 5])
plt.grid()
#set x for y(x)=x

x1 = np.arange(-1, 5, 0.1)
#set y for y(x)=x
y1 = x1
#set x for y = g(x)

x2 = np.arange(-1, 5, 0.1)
#set y for y = g(x)
y2 = 2 * (np.log(x2 + 1))
#plot
plt.plot(x1, y1, label = 'y = x', color = 'r')
plt.plot(x2, y2, label = 'y = g(x)', color = 'b')
plt.xlabel('x')
plt.ylabel('y', rotation = 0)
plt.title('Question 1b')
plt.legend()
plt.show()
http://localhost:8888/nbconvert/html/Numerical%20Analysis%20Homework%201.ipynb?download=false Page 1 of 15
/Users/feihuyan/anaconda3/lib/python3.7/site-packages/ipykernel_laun
cher.py:13: RuntimeWarning: divide by zero encountered in log
del sys.path[0]
In [71]: Question 3
File "<ipython-input-71-dbc7a56d6a70>", line 1

Question 3
^
SyntaxError: invalid syntax
In [56]: fig, ax = plt.subplots(figsize = (7,7))

plt.axis([-1, 5, -1, 5])
plt.grid()
x1 = np.arange(-1, 5, 0.1)
y1 = x1
x2 = np.arange(-1, 5, 0.1)
y2 = x2 + 0.8 * np.sin(x2)
plt.plot(x1, y1, label = 'y = x', color = 'r')

plt.plot(x2, y2, label = 'y = g(x)', color = 'b')
plt.xlabel('x')
plt.title('Question 3')
plt.legend()
plt.show()
In [57]: def fixedpointiter(x0, epsilon):

#initialize error bigger than epsilon
error = 1
#initialize iteration count
iteration = 0
#while error is bigger than epsilon
while np.absolute(error) > epsilon:
#function
x1 = x0 + 0.8 * np.sin(x0)
#adjust new error
error = np.absolute(x0) - np.absolute(x1)
#report
print('In iteration ' + str(iteration) +', FP is: ' + str(x1)
)
#update new x0
x0 = x1
#adjust iteration count
iteration += 1
print('Got the answer in iteration: ' + str(iteration))
print('Answer is: ' + str(x1))
In [58]: fixedpointiter(1,0.000001)
In iteration 0, FP is: 1.6731767878463173

Got the answer in iteration: 12
Answer is: 3.14159256252644
In [72]: Question 4
File "<ipython-input-72-90d76f9a0420>", line 1

Question 4
^
SyntaxError: invalid syntax
In [59]: #Plot the function give in question 4

fig, ax = plt.subplots(figsize = (7,7))
plt.axis([-1, 5, -1, 5])
plt.grid()
x = np.arange(-1,5,0.01)
y = np.power(x, 3) - (3 * np.power(x, 2)) + 3
plt.plot(x, y)
plt.show()
In [60]: #define function for secant method

def SecantMethod(x0, x1, epsilon):
#define function
def f(x):
fx = np.power(x, 3) - (3 * np.power(x, 2)) + 3
return fx
iterations = 0
#compute fx
fx0 = f(x0)
fx1 = f(x1)
#while root is bigger than tolerance
while np.absolute(fx1) > epsilon:
#secant method definition
x2 = (((fx1 * x0) - (fx0 * x1))/(fx1 - fx0))
#update new x0, x1 values
x0 = x1
x1 = x2
#update fx2
fx2 = f(x2)
#update iteration
iterations += 1
#report
print('In iteration ' + str(iterations) +', root is: ' + str(
x2))
#update
fx0 = fx1
fx1 = fx2
print('Got the answer in iteration: ' + str(iterations))
In [61]: SecantMethod(1, 2.5, 0.0001)
In iteration 1, root is: 2.3333333333333335

Answer is: 2.532088960885232
In [62]: #define newton's method function

def NewtonsMethod(x0, epsilon):
#define f(x)
def f(x):
fx = np.power(x, 3) - (3 * np.power(x, 2)) + 3
return fx
#define f'(x)
def df(x):
dfx = (3 * np.power(x, 2)) - (6 * x)
return dfx
#initialize iteration
iterations = 0
#compute f for variables
fx0 = f(x0)
dfx0 = df(x0)
#while root not reached
#newton's definition
x1 = x0 - (fx0/dfx0)
#update x0
x0 = x1
#update iteration
iterations += 1
x1))
#compute new f and new f'
fx0 = f(x1)
dfx0 = df(x1)
In [63]: NewtonsMethod(1.5, 0.000001)

Answer is: 1.347296353163868
In [64]: NewtonsMethod(2.1, 0.000001)

Answer is: 2.5320889844442256
Question 8
In [65]: def SecantMethodEllipse(x0, x1, epsilon):

#equation of R plugged into the ellipse
def f(x):
fx = ((x/4)**2) + ((2-0.3*x)/2)**2 - 1
return fx
iterations = 0
#compute f for variables
fx0 = f(x0)
fx1 = f(x1)
#secant definition
x2 = (((fx1 * x0) - (fx0 * x1))/(fx1 - fx0))
#update x0 and x1
x0 = x1
x1 = x2
fx2 = f(x2)
#update iterations
iterations += 1
x2))
#compute new fx0, fx1
fx0 = fx1
fx1 = fx2
return x2
In [66]: SecantMethodEllipse(2, 3, 0.000001)

Answer is: 3.529410896639288
Out[66]: 3.529410896639288
In [67]: #I plugged in 3.529 into the equation to

#get 0.941 for the intersection point (3.529, 0.941)
from matplotlib.patches import Ellipse

import matplotlib as mpl
fig, ax = plt.subplots(figsize = (7,7))

plt.axis([-5, 5, -4, 4])
plt.grid()
ellipse = mpl.patches.Ellipse(xy=(0,0), width=8, height=4,fill=False)

ax.add_patch(ellipse)
plt.xlabel('x')
plt.plot([0, 3.5294], [2, 0.941], '-')
plt.title('Question 8')
plt.show()
Question 9
In [68]: def SecantMethodCausticEllipse(x0, y0, u0, v0, epsilon, loops):

#define R plugged into the ellipse equation
def f(t):
ft = (((x0 + t*u0)/4)**2) + (((y0 + t*v0)/2)**2) - 1
return ft
#set up the ellipse plot
fig,ax = plt.subplots(figsize = (7,7))
plt.axis([-5, 5, -4, 4])
plt.grid()
plt.xlabel('x')
plt.xticks()
plt.yticks()
plt.title('Question 9, Ellipse Caustic')
ellipse = mpl.patches.Ellipse(xy=(0,0), width=8, height=4,fill=Fal
se)
ax.add_patch(ellipse)
#initialize loop count
loop = 0
#set up for loop

for x in range(loops):
#initialize guesses
g0 = 2
g1 = 3
iterations = 0
#compute f for initial guesses
fg0 = f(g0)
fg1 = f(g1)
while np.absolute(fg1) > epsilon:
#secant definition
g2 = (((fg1 * g0) - (fg0 * g1))/(fg1 - fg0))
#update new g0, g1
g0 = g1
g1 = g2
#compute f for g2
fg2 = f(g2)
#update iteration
iterations += 1
#print('In iteration ' + str(iterations) +', root is: ' +
str(g2))
#update new fg0, fg1
fg0 = fg1
fg1 = fg2
#update loop count
loop += 1
#compute the reflection ray
rx = x0 + (g2 * u0)
ry = y0 + (g2 * v0)
nk1x = 1/2*rx
nk1y = 2*ry
llnk1ll = np.sqrt((nk1x**2) + (nk1y)**2)
nk1xn = nk1x/llnk1ll
nk1yn = nk1y/llnk1ll
wk = np.sqrt((u0**2)+(v0**2))
wku = u0/wk
wkv = v0/wk
dot = np.dot([wku, wkv], [nk1xn, nk1yn])
u1 = wku - (2*dot*nk1xn)
v1 = wkv - (2*dot*nk1yn)
#report
print('Variable t for loop ' + str(loop) + ' is: ' + str(g
2))
print('Intersection for this loop is: ' + '['+str(rx)+','+st
r(ry)+']')
#plot on graph
plt.plot([x0, rx], [y0, ry], '-', 't')
#update starting point
x0 = rx
y0 = ry
#update direction vector
u0 = u1
v0 = v1
print('Finished')
In [70]: SecantMethodCausticEllipse(x0=0, y0=2, u0=1, v0=-0.3, epsilon=0.00001,

loops=50)
Variable t for loop 1 is: 3.529410896639288

Intersection for this loop is: [3.529410896639288,0.94117673100821
35]
Intersection for this loop is: [3.9700903234189315,-0.244123125979
1905]
2393]
Intersection for this loop is: [-2.069211281747692,-1.711604734508
7386]
74456]
Intersection for this loop is: [-3.6859355623755947,0.776834118438
5701]
1467]
394]
74353]
9418]
9104]
229]
352]

4844]
44]
2696]
1236]
76362]
6164]
8558]
0854]
52]
6417]
2359]
00868]
37545]
72707]
4514]
015]
6394]

677]
22566]
4928]
87]
638]
15]
733]
518]
6726]
3282]
0979]
6734]
098]
11]
15]
0522]
85289]
677838]
405]
8]
Finished
In [ ]:

Numerical Analysis Homework 1

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Numerical Analysis Homework 1

Uploaded by

Copyright:

Available Formats

Numerical Analysis Homework 1 9/27/19, 11(29 AM

In [54]: import numpy as np

In [55]: fig, ax = plt.subplots(figsize = (7,7))

#set x for y(x)=x

#set x for y = g(x)

File "<ipython-input-71-dbc7a56d6a70>", line 1

In [56]: fig, ax = plt.subplots(figsize = (7,7))

plt.plot(x1, y1, label = 'y = x', color = 'r')

In [57]: def fixedpointiter(x0, epsilon):

In iteration 0, FP is: 1.6731767878463173

File "<ipython-input-72-90d76f9a0420>", line 1

In [59]: #Plot the function give in question 4

In [60]: #define function for secant method

In [61]: SecantMethod(1, 2.5, 0.0001)

In iteration 1, root is: 2.3333333333333335

In [62]: #define newton's method function

In [63]: NewtonsMethod(1.5, 0.000001)

In iteration 1, root is: 1.3333333333333333

In [64]: NewtonsMethod(2.1, 0.000001)

In iteration 1, root is: 3.6380952380952394

In [65]: def SecantMethodEllipse(x0, x1, epsilon):

In [66]: SecantMethodEllipse(2, 3, 0.000001)

In iteration 1, root is: 4.08

In [67]: #I plugged in 3.529 into the equation to

from matplotlib.patches import Ellipse

fig, ax = plt.subplots(figsize = (7,7))

ellipse = mpl.patches.Ellipse(xy=(0,0), width=8, height=4,fill=False)

plt.plot([0, 3.5294], [2, 0.941], '-')

In [68]: def SecantMethodCausticEllipse(x0, y0, u0, v0, epsilon, loops):

#set up for loop

In [70]: SecantMethodCausticEllipse(x0=0, y0=2, u0=1, v0=-0.3, epsilon=0.00001,

Variable t for loop 1 is: 3.529410896639288

Intersection for this loop is: [-1.2236761881575156,1.904115048768

Variable t for loop 31 is: 1.227572940692154

You might also like