The Philippine Electronics and Technology Forum
February 10, 2012, 02:31:55 PM *
Welcome, Guest. Please login or register.

Login with username, password and session length
 
   Home   Help Search Login Register  

Pages: [1]   Go Down
  Print  
Author Topic: Fixed point iteration??? Pano isolve????  (Read 1136 times)
Ngarus!
Diesel Generator
*

Pogi/Ganda Points: 38
Offline Offline

Gender: Male
Posts: 1393



« on: October 06, 2009, 08:26:38 PM »

Elow po sainyong lahat.. patutor po ako sa inyo on how to solve fix point iteration? curious po ako kung pano nakuha yung roots gamit yun.. 
Logged
The Philippine Electronics and Technology Forum
« on: October 06, 2009, 08:26:38 PM »

 Logged
zer0w1ng
Technical People
Gas Turbine
*****

Pogi/Ganda Points: 295
Offline Offline

Gender: Male
Posts: 2151


Enter any 11-digit prime number to continue...


WWW
« Reply #1 on: October 07, 2009, 08:20:16 AM »

This is done using convergence of the roots.

For example: solving sqrt(x) is done by repeatedly solving -> answer = 0.5(x/last_answer + last_answer).
Assume 1 as initial value:
sqrt(2) = 0.5(2/1 + 2) = 1.5  --> (is the last answer, this will be used as the value in the next iteration)
0.5(2/1.5 + 1.5) = 1.417
0.5(2/1.417 + 1.417) = 1.414 --> Answer to sqrt(2).

Hope this helps and answer your question.

Another example is the Newton's Method.
http://mathworld.wolfram.com/NewtonsMethod.html
Logged

Ngarus!
Diesel Generator
*

Pogi/Ganda Points: 38
Offline Offline

Gender: Male
Posts: 1393



« Reply #2 on: October 24, 2009, 08:19:09 PM »

Quote
solving sqrt(x) is done by repeatedly solving -> answer = 0.5(x/last_answer + last_answer).

Sir, constant po ba ang 0.5?
Logged
Ngarus!
Diesel Generator
*

Pogi/Ganda Points: 38
Offline Offline

Gender: Male
Posts: 1393



« Reply #3 on: October 24, 2009, 09:11:52 PM »

update ko lang  puh
Logged
Google
Diesel Generator
*

Pogi/Ganda Points: 20
Offline Offline

Posts: 1378



« Reply #4 on: October 24, 2009, 09:16:42 PM »

try mo yung book na "Numerical Methods" by: Chapra nanduun lahat ng solutions
Logged

“If you limit your choices only to what seems possible or reasonable, you disconnect yourself from what you truly want, and all that is left is compromise.”
Ngarus!
Diesel Generator
*

Pogi/Ganda Points: 38
Offline Offline

Gender: Male
Posts: 1393



« Reply #5 on: November 30, 2009, 06:58:02 PM »

try mo yung book na "Numerical Methods" by: Chapra nanduun lahat ng solutions

Kulang po yung explanations na nakita ko sa 4shared. May video tutorial po kayo? sensya na.. matagal na kasi ko di nagsosolve kaya mapurol na..
Logged
The Philippine Electronics and Technology Forum
   

 Logged
Pages: [1]   Go Up
  Print  
 
Jump to:  


Related Topics
Subject Started by Replies Views Last post
using wireless access point???
General Wireless Communication
bano_ako 1 814 Last post July 16, 2008, 12:43:50 PM
by sutil
Point on buying pc
Computer Repair (Computer Technicians Forum)
tdh7700 8 978 Last post November 09, 2008, 07:37:17 AM
by tdh7700
Search Function is Now FIXED!
Feedback and Suggestions
Ate Shey 10 1142 Last post June 04, 2009, 09:52:56 AM
by =maria=juana=
ice point comparator
Thesis and Project Proposal
prettyNpink07 0 286 Last post July 16, 2009, 09:44:07 PM
by prettyNpink07
CC Generals Zero Hour: Serious error - panop i-fixed?
Computer Games
Positron E+ 1 892 Last post July 28, 2009, 05:02:08 PM
by Kasamiko
fixed voltage
Electrical Circuits and Devices
Lightfire 12 745 Last post March 22, 2011, 08:02:45 AM
by bravokilo
paturo po sa Fixed-point arithmetic
The Academic Community (Engineering and Vocational Students)
BoyFirmware 1 105 Last post May 15, 2011, 11:13:35 PM
by motion55
Powered by MySQL Powered by PHP Powered by SMF 1.1.15 | SMF © 2011, Simple Machines Valid XHTML 1.0! Valid CSS!