× Binary Unit Round-off Roundoff Error Number System with base \(\beta\) Floating point error analysis Orders of Convergence Newton's Method Error Analysis for Newton's Method Theorems on Newton's Method Horner's Algorithm Contractive Mapping Polynomial Interpretation Hermite Interpolation Change of Intervals Gaussian Quadrature Error Analysis for Gaussian Quadrature Composite Formulae \(\theta\)-Method Error Initial Value Problem Stability Local Truncation Error for Multistep Methods Schur's Form Hermite Matrix QR Factorization Householder LU Decomposition Norm Positive Definite Gerschgorin Theorem Rayleigh Quotient August 2017 August 2018 January 2019 August 2019 January 2020 August 2020 January 2021 August 2021 January 2022 August 2022 January 2023 August 2023 January 2024 References
☰ Menu

My name is Hanzhang Yin, and I have developed this website as a resource to facilitate the review of key concepts in abstract algebra, and it is not fully completed. Feel free to email me at hanyin@ku.edu if there are any errors or suggestions for improvement.

2018w (August) Numerical Analysis Qualifying Examination

1. All the questions in this problem are about to use the fixed point iteration to approximate \(\sqrt[3]{5}\).

(a) Prove \(\sqrt[3]{5}\) is a fixed point of the function \( g(x) = x - c \frac{x^3 - 5}{x^2} \), where \( c \) is a fixed constant.

(b) Determine the possible values of \( c \) to ensure convergence of \( x_{n+1} = x_n - c \frac{x_n^3 - 5}{x_n^2} \).

(c) Find a value \( c \) such that the order of convergence is quadratic and prove the quadratic convergence.

Proof (a). We have \[ \begin{align} g(\sqrt[3]{5}) &= \sqrt[3]{5} - c \frac{5 - 5}{5} = \sqrt[3]{5} - c \cdot 0 = \sqrt[3]{5}. \end{align} \] Thus, \(\sqrt[3]{5}\) is a fixed point of the function \( g(x) = x - c \frac{x^3 - 5}{x^2} \). \(\square\)

Solution (b). Let \(x_n = x\) and \(x_{n+1} = x - c \frac{x^3 - 5}{x^2}\). Since \(x^3 - 5 = (x - \sqrt[3]{5})(x^2 + \sqrt[3]{5}x + (\sqrt[3]{5})^2)\), we have Then, we have \[ \begin{align} \left|\dfrac{x - c \frac{x^3 - 5}{x^2} - \sqrt[3]{5}}{x - \sqrt[3]{5}}\right| = \left|1 - c \dfrac{x^2 + \sqrt[3]{5}x + (\sqrt[3]{5})^2}{x^2}\right| \end{align} \] In order to make the iteration converge, we need to have \(\lim\limits_{n \to \infty} \left|\dfrac{x_{n+1} - \sqrt[3]{5}}{x_n - \sqrt[3]{5}}\right| < 1\). Since it will converge when \(n\to \infty\), we have \(x\to \sqrt[3]{5}\). Thus, we have \[ \begin{align} \lim_{n \to \infty} \left|1 - c \dfrac{x^2 + \sqrt[3]{5}x + (\sqrt[3]{5})^2}{x^2}\right| < 1 \\ \lim_{x\to \sqrt[3]{5}} \left|1 - c \dfrac{x^2 + \sqrt[3]{5}x + (\sqrt[3]{5})^2}{x^2} \right| < 1 \\ \left|1 - c \dfrac{(\sqrt[3]{5})^2 + (\sqrt[3]{5})^2 + (\sqrt[3]{5})^2}{(\sqrt[3]{5})^2}\right| < 1 \\ \left|1 - c \dfrac{3(\sqrt[3]{5})^2}{(\sqrt[3]{5})^2}\right| = \left|1 - 3c \right| < 1 \\ -1 < 1 - 3c < 1 \\ 0< c < \frac{2}{3}. \end{align} \] Hence, in order to let the iteration converge, we need to have \(0 < c < \frac{2}{3}\).

Solution (c).