Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In the previous question, the data points or nodes were randomly placed. It is therefore natural to wonder whether there is a certain way to

In the previous question, the data points or nodes were randomly placed. It is therefore natural to wonder whether there is a certain way to place the nodes so that we improve the conditioning of the Vandermonde matrix Vn. We will try 3 different types of node placements, vary the matrix size and compare results with the expected asymptotic condition number 1, i.e. the condition number when n ->\infty .
1. Harmonic nodes: xi =1/i, i =1,..., n. The expected rate is at least R\infty := limn->\infty \kappa (Vn)> nn+1.
2. Equidistantnodeson[0,1]: xi =(i1)/(n1), i=1,...,n. Here R\infty 428n.3.Chebychevnodeson(-1,1):xi=cos(2i1)\pi ,i=1,...,n.Here R\infty 33/41+2n.
You must report the first value of n for which the numerically computed condition number satisfies the expected rate or for which numerical errors make the calculation of the condition number unreliable. Support your arguments with plots. In the provided code file part 1 is shown. Modify this for the other parts. Finally, comment on which node placements of the 3 would you use in general. Is this a fair
comparison?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Beyond Big Data Using Social MDM To Drive Deep Customer Insight

Authors: Martin Oberhofer, Eberhard Hechler

1st Edition

0133509796, 9780133509793

More Books

Students also viewed these Databases questions