The General Iteration Method (Fixed Point Iteration Method)

The Script demonstrates the implementation of "The General Iteration Method"
ダウンロード: 774
更新 2018/10/21

ライセンスの表示

"The General Iteration Method" also known as "The Fixed Point Iteration Method" , uses the definition of the function itself to find the root in a recursive way.

Suppose the given function is f (x) = sin (x) + x. This function can be written in following way :-
xkplus1 = sin (xk) ; xkplus1 = asin (xk)
Here f (x) = 0 since this the value of function at the root. "xk" is the kth approximation to the root and "xkplus1" is the next approximation to the root.Proceeding in this way we go on finding approximations to the root and hopefully converge to the actual root.

The R.H.S of the equations is written as :- phi(xk)
So the equation is written as follows :- xkplus1 = phi(xk)

We have observed above that there are multiple choices for "phi(xk)" . Which to choose?
There exists a necessary condition to be satisfied and this helps in choosing the right "phi(xk)".
The condition is as follows :- || (d/dx)phi(xk) || < 1 , where d/dx denotes the derivative of "phi(xk)"

In order to further facilitate the finding of right "phi(xk)" we write "phi(xk)" in this format :-
phi(xk) = x + alpha * f (x)
So now the condition is :- || (d/dx)phi(xk) || < 1 => ||1 + alpha * (d/dx) f (xk)|| < 1
Using this condition we find an interval "I" for "alpha". ANY "alpha" from that interval would satisfy our necessary condition.

IMPORTANT NOTE : The Necessary Condition should be satisfied for EACH iteration.

So in this script we randomly select an "alpha" from the interval "I" and check the condition at each iteration. If it is not satisfied, we choose randomly another alpha.

Proceeding in this way, we perform upto 200 iterations .The Accuracy required (required no. of decimal places) is taken as input from the user. The error between solutions of each iteration is checked every time and if found less than required accuracy, the iterations are stopped.

引用

अंबरीश प्रशांत चांदूरकर Ambarish Prashant Chandurkar (2024). The General Iteration Method (Fixed Point Iteration Method) (https://www.mathworks.com/matlabcentral/fileexchange/69171-the-general-iteration-method-fixed-point-iteration-method), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2018a
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersMathematics and Optimization についてさらに検索
謝辞

ヒントを与えたファイル: Standard atmosphere model of the variation of properties

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
バージョン 公開済み リリース ノート
1.0.0