Vandermonde Matrix, Polynomial Interpolation & Orthogonal Basis

  • Context: Graduate 
  • Thread starter Thread starter azay
  • Start date Start date
  • Tags Tags
    Matrix
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 4K views
azay
Messages
18
Reaction score
0
In polynomial interpolation:

I see some connection between:

The Vandermonde matrix, the monomial basis and the fact that 'the monomial basis is not a good basis because it's components are not very orthogonal'.

Now, I still don't really grasp sufficiently the reason why exactly a Vandermonde matrix is often ill-conditioned. Also, I don't feel I understand why an orthogonal basis in general leads to better conditioned problems, how self-evident it may look from a certain point of view.

Any insights?
 
Physics news on Phys.org
Here is a rapid insight,
Obtain, the vector below, at each cases
[itex]\left[\begin{array}{cc}1 &0\\0 &1\end{array}\right]\left(\begin{array}{c}x\\y\end{array}\right)= \left(\begin{array}{c}3\\5\end{array}\right)[/itex]


[itex]\left[\begin{array}{cc}1 &-1\\1 &1\end{array}\right]\left(\begin{array}{c}x\\y\end{array}\right)= \left(\begin{array}{c}3\\5\end{array}\right)[/itex]

Please repeat it for the vector [tex]\left(\begin{array}{c}3.1\\5\end{array}\right)[/tex]

You can relate orthogonality to being able to isolate arbitrary effects to one subset of orthogonal elements. Usually, complicated things are just for simplicity...