# Tagged Questions

47 views

### Show that the iteration $x_{n+1} = x_n - 2\frac{f(x_n)}{f'(x_n)}$ converges quadratically to $x_*$ provided $x_0$ is sufficiently close to $x_*$

We have the following conditions for the above slightly-modified Newton's method iteration: $f$ is a real function of one real variable $f''$ is Lipschitz continuous $f(x_*) = f'(x_*) = 0$ I also ...
115 views

### How to solve this system of 3 equations with 3 variables?

I stumbled upon this system with constants $a_{i,j}>0$ that I want to solve for $x,y,z \in\mathbb{R}$: \begin{align} a_{2,1}y+a_{3,1}z=& x(y+z) \\ a_{1,2}x+a_{3,2}z=& y(x+z) \\ ...
127 views

### Showing that $A=B+\alpha \cdot I$ is an invertible matrix

Let $B$ be a non-zero random $n\times n$ matrix generated using the matlab command $B=rand(n,n)$. I need to show that $A=B+\alpha \cdot I$ is an invertible matrix, where $\alpha=\|B\|_{\infty}$. I ...
82 views

### SOR and Gauss-Seidel Method - Confusion

Can anyone explain to me the SOR Method for finding the root(s) of a function? Its supposedly very similar to the Gauss-Seidel method. The Gauss-Seidel method, from my understanding, is similar to ...
59 views

### Verify the spectral radius $r(A) = \lim_{n\rightarrow\infty}||A^n||^{1/n}$.

I want to Verify the spectral radius $r(A) = \lim_{n\rightarrow\infty}||A^n||^{1/n}$. Where $A$ is a matrix. I have a proof that involves Jordan Blocks. The proof is long and involved but it not ...
253 views

### Why is the matrix norm $||A||_1$ maximum absolute column sum of the matrix.

By definition, we have: $||V||_p=\sqrt[p]{\displaystyle \sum_{i=1}^{n}|v_i|^p}$ $||A||_p=sup\frac{||Ax||_p}{||x||_p}$, $x\not=0$ and if $A$ is finite, we change sup to max. However I don't really ...