Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

A few more questions about fixed point iteration ...?

  1. Jan 26, 2016 #1
    first of all i simply dont want to give up learning numerical methods ...

    i am trying to follow fixed point iteration method from this link ...

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/14-NonlinearEquations_1_FixedPoint.pdf


    fixed point iteration can be used to solve transcendental functions ...

    if i am not wrong ,transcendental functions are functions containing trigonometric equations ...

    i need a bit of help with trigonometry too .. as i am a bit weak in trigonometry ...

    this is a great book to begin maths .. if you are out of touch like myself... i am going to follow this book too ...

    after that i have plans to move to learn some trigonometry ...

    my understanding of trigonometry looks a bit like this only ... unfortunately ...

    syw1so.jpg

    2pydxkw.jpg


    solving transcendental functions with the help of numerical methods such as fixed point iteration isn't exactly an easy task for me ...

    so i would like to start somewhere ...

    please help ...

    can somebody suggest me a good book to learn trigonometry ...???
     
  2. jcsd
  3. Jan 27, 2016 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    trig functions are transcendental functions but so are exponential functions, logarithms, Bessel functions, etc.

    What book?

    I have no idea what those pictures have to do with trigonometry!

    Here are some you can download for free:
    http://www.freebookcentre.net/Mathematics/Trigonometry-Books-Download.html
     
  4. Jan 27, 2016 #3
    ok thanks ...

    I somehow have to learn this fixed point iteration method properly ...

    learning it has become the aim of my life ...

    I am not going to touch calculus for a very long time too ... I made a path for myself to follow ...
    which would be to follow these links ...



    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/12-LinEqs_Direct.pdf

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/13-LinEqs_Indirect.pdf

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/14-NonlinearEquations_1_FixedPoint.pdf



    in this way I can learn some important numerical methods without touching calculus ...

    its like my new aim in life ....
     
  5. Jan 27, 2016 #4

    Krylov

    User Avatar
    Science Advisor
    Education Advisor

    In my opinion learning numerical methods without even "touching" calculus is almost impossible, particularly when these methods concern fixed point iteration. Maybe you can learn some numerical linear algebra without calculus, but then I still have my sincere doubts. Actually, my doubts are so serious that I take the liberty to offer you this link: https://www.physicsforums.com/insights/self-study-calculus/

    The author of that text offers good advice on learning mathematics, so you might find other texts by him useful, too.
    I don't know... Learning numerical methods is maybe not the best thing to adopt as your "aim of life". Why don't you aim to be happy and content, alone or together with others, whichever you prefer? Numerical methods will come along the way, if you make a well-planned effort.
     
  6. Jan 27, 2016 #5
    thanks for the advice ... and the link for calculus ..

    actually i was having plans to buy this book too this year for some reference ...


    i found this nice link .. its about numerical methods and it has some examples of fixed point iteration method for different types of equations ...

    it was a bit hard to get some sort of flow for this subject .. which is why learning this was a bit depressive ... there are always more pre requisites to fullfill to understand these methods properly ...


    http://www.universityofcalicut.info/SDE/BSc_maths_numerical_methods.pdf

    from page 11 , of that pdf ... they describe the fixed point iteration method ...

    d1e4fb0.png

    5cc216e.png



    i need to understand all those somehow ... it feels better because it has some simple looking equations where this fixed point iteration method can be applied ... even though i dont completly understand the definition .. or why the phi is used ... or what it actually mean by "take an arbitrary x0.....


    anyone has time for a rough explanation ???
     
  7. Jan 31, 2016 #6
    i managed to narrow it down to few methods ...

    linear equations ...


    simultaneous equations ...


    i have a doubt if i am confusing simultaneous equations with systems of linear equations ??
    or all these three things .. the linear equation , the systems of linear equations and simultaneous equations different ????


    and i think the methods described in these two links below , could be used to solve ... the linear equation , the systems of linear equations and simultaneous equations ....

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/12-LinEqs_Direct.pdf

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/13-LinEqs_Indirect.pdf


    non linear equations ...





    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/14-NonlinearEquations_1_FixedPoint.pdf

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/14-NonlinearEquations_2_Bisection.pdf re

    http://www.ce.utexas.edu/prof/mckinney/ce311k/Overheads/14-NonlinearEquations_3_Newton.pdf

    http://www.maths.dit.ie/~dmackey/lectures/Roots.pdf

    these fixed point iteration type methods always involve re arranging equations ... to fit certain formulas ... right ??

    do we call the first re arranged form of the equation [tex] x_n[/tex]
    because i dont understand the terms

    [tex]x_0[/tex]
    [tex]x_1 [/tex]
    [tex]x_2[/tex]
    [tex]x_3 [/tex]
    [tex]x_{n+1} [/tex]

    how do i choose this starting value [tex] x_n[/tex]
    is it a common procedure for most of the iteration type numerical methods ??


    is it something we get when the equations are re arranged to fit certain formulas ???o_O
     
  8. Feb 4, 2016 #7
    can somebody help me with the graph of this ones answer .... ??





    i am not sure how the graph of the answer looks like ...??
     
    Last edited by a moderator: Feb 5, 2016
  9. Feb 5, 2016 #8

    NascentOxygen

    User Avatar

    Staff: Mentor

    You can start with a wild guess, or with a more reasoned guess, or with a rough estimate after trying a few values on your calculator or after sketching a graph.

    As a general rule, for a given rearrangement the closer your initial value is to the exact solution, the fewer the required number of iterations to achieve the accuracy desired.

    I suggest that you set yourself some exercises using equations for which you already know the exact solution, so you can see how iteration converges towards the solution (or not, as the case may be). For example, you can see in advance the solutions to this quadratic: (x-7)(x+3)=0
    which can be written x2 - 4x - 21 = 0
     
  10. Feb 6, 2016 #9
    the things i were following were these numerical methods ...

    then i found a simple example to work with ...




    2ec01a2.png

    2ab997c.png

    2e49ce0.png

    then i was trying to figure out a way to solve it ...

    i have a little bit of confusions here ...


    i think i figured it out that the initial guess ,(the initial root )... the answer of the question ... is like f(1.618) ... which makes the equation close to zero ... ??

    this positive root is called a golden ratio ... right ??

    is this like an answer to the question already ???

    should i be looking for more values which makes the equation closer to zero ?

    is that why we use numerical methods such as fixed point iteration ... ??

    anyway then you put the values to fit the formulas of iteration methods ...

    to get more approximate values which makes the equation closer to zero ???
     
    Last edited by a moderator: Feb 6, 2016
  11. Feb 6, 2016 #10

    NascentOxygen

    User Avatar

    Staff: Mentor

    What are these photos of a cricket match??
     
  12. Feb 6, 2016 #11
    yea..lol ... i was just trying to figure out the steps .. the syllabus wants me to put the numerical methods to a computer program in c ...so i was just confused about the steps involved ...

    sorry about putting too much pictures ...
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: A few more questions about fixed point iteration ...?
  1. A fixed point theorem (Replies: 3)

Loading...