Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please completely answer the following question with details. Do not only give partial answer. 3. In applications such as video games, is often computed to

Please completely answer the following question with details. Do not only give partial answer. image text in transcribed
3. In applications such as video games, is often computed to produce lighting and reflec- tion animations. Because each second in a video game requires millions and millions of computations of to produce the proper graphics, video games benefit from higher speed in using integer operations instead of floating point division to calculate va. The algorithm used to increase the speed to calculate was first implemented in the video game Quake III and in fact, calculates 4 times faster than using floating point division We will not explore this algorithm verbatim for numerous reasons. However, a critical part of this algorithm requires using Newton's Method to approximate the value of VE. Thus for this problem, you will use the Newton's Method to approximate v You are to do the following steps by hand and then write a code in Python implementing the algorithm to approximate Consider the equation f(y f(yn) Write out the Newton's Method for this equation, that is, write out: yn+1 yn- explicitly. You will have to find the derivative, f (y) by hand. Simplify your expression for yn+1 and covert any fractions to decimal form in your expression. Write a python script for the Newton's Method for this problem using the formula you found for y, +1 and the approximation to va. Use 0.3 for your initial guess and break from your code after a tolerance has been met. For your code, your input will be r where f(r)- Vi. Your code should print out the approximation ynti and the number of iterations it took to reach the tolerance

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Professional Microsoft SQL Server 2014 Integration Services

Authors: Brian Knight, Devin Knight

1st Edition

1118850904, 9781118850909