Vandermonde Matrix, Polynomial Interpolation & Orthogonal Basis

  • Thread starter Thread starter azay
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
The discussion highlights the relationship between the Vandermonde matrix, polynomial interpolation, and the non-orthogonality of the monomial basis, which can lead to ill-conditioning. Participants express confusion over why Vandermonde matrices are often poorly conditioned and how orthogonal bases improve problem conditioning. The concept of orthogonality is linked to isolating effects within subsets of elements, suggesting that complexity often arises from the need for simplicity. The conversation also includes practical examples using matrices to illustrate these concepts. Overall, understanding these relationships is crucial for improving numerical stability in polynomial interpolation.
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
\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)


\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)

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

You can relate orthogonality to being able to isolate arbitrary effects to one subset of orthogonal elements. Usually, complicated things are just for simplicity...
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 139 ·
5
Replies
139
Views
11K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
18
Views
5K
Replies
2
Views
6K