Your peers in the course NP at the TU München create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

NP

What is the difference between approximation and interpolation?

Interpolation is a special case of approximation: If the function *f* and the approximant *p* have to be equal at certain points, the approximant becomes an interpolant.

NP

wie heist erik

erik

mztc

pmoin

NP

Designing computational methods for continuous problems mainly from linear

algebra (solving linear equation systems, ﬁnding eigenvalues etc.) and

calculus (ﬁnding roots or extrema etc.).

nein

jwin

ja

NP

Is polynomial interpolation with equidistant nodes a well-conditioned problem?

No, for large *n *(7 or 8 and up), polynomial interpolation with equidistant nodes is extremely ill-conditioned.

NP

Is the interpolant *p* that can be constructed using the scheme of Aitken and Neville identical to the sum of Lagrange polynomials for the same support points?

Yes, because of the uniqueness of the interpolation problem.

NP

What is dis?

Approc

NP

What is the complexity of cubic spline interpolation?

O(n)

NP

What is the complexity of cubic spline interpolation?

O(n)

NP

Is polynomial interpolation with equidistant nodes a well-conditioned problem?

No, for large *n *(7 or 8 and up), polynomial interpolation with equidistant nodes is extremely ill-conditioned.

NP

Is the interpolant *p* that can be constructed using the scheme of Aitken and Neville identical to the sum of Lagrange polynomials for the same support points?

Yes, because of the uniqueness of the interpolation problem.

NP

What is the advantage of the scheme of Aitken and Neville over the Lagrange polynomials?

The scheme of Aitken and Neville can evaluate *p(x) *at an intermediate point without an explicit formulation of *p.*

NP

Def. Interpolation

Spezialfall der Approximation: die Werte der Funktion und der Interpolanten müssen an bestimmten Stellen gleich sein.

For your degree program Computer Science: Games Engineering at the TU München there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to TU München overview pageStudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for NP at the TU München or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Best EdTech Startup in Europe

1## Learning Plan

2## Flashcards

3## Summaries

4## Teamwork

5## Feedback