Section3.4Quasi-Newton Methods
What if we don't have or it is hard to find derivative information for the function \(f(x)\)? There are several families of root-finding techniques that use Newton-like iterations but also avoid taking derivatives. These methods take the form \(x_{n+1} = x_n - \frac{f(x_n)}{g_n}\) where \(g_n \approx f'(x_n)\). The main advantage here is that we don't need the by-hand computation or the symbolic computer computation of a derivative. The possible down side is that we may lose the
quadratic convergence that makes Newton's method so nice.
In section 4.4.3 of the text the author describes the Secant Method for solving
algebraic equations of the form \(f(x)=0\). Write MATLAB code to implement the secant
method and test it on previous problems.
Write MATLAB code that compares the convergence rates for the bisection method, the
regula-falsi method, the Newton-Raphson method, and the secant method. Find examples
and conditions where each method “wins” by having the faster convergence rate.
(Coding Challenge) A palindromic number reads the same both ways. For example,
\(636\), \(5429245\), and \(6006\) are palindromic numbers. The largest
palindrome made from the product of two 2-digit numbers is \(9009 = 91 \times 99\).
Write code to find the largest palindrome made from the product of two 3-digit
numbers. Your code needs to run error free and output only the largest palindrome.
Consult Chapter 2 of the text if you are stuck.