Math 2.0

Approximations and expansions Definition

Unisolvent point set

Builds on Vector spaceDimensionPolynomials in several variables

Definition

Let Ω\Omega be a set and let VV be a vector space of functions Ω→ℝ\Omega \to \R of finite dimension NN. Points x1,…,xN∈Ωx_1, \dots, x_N \in \Omega are unisolvent for VV if for every (y1,…,yN)∈ℝN(y_1, \dots, y_N) \in \R^N there is exactly one f∈Vf \in V with f(xi)=yif(x_i) = y_i for i=1,…,Ni = 1, \dots, N.

Remarks

Equivalently, the only f∈Vf \in V with f(x1)=⋯=f(xN)=0f(x_1) = \cdots = f(x_N) = 0 is f=0f = 0. Equivalently, for a basis φ1,…,φN\varphi_1, \dots, \varphi_N of VV, the N×NN \times N matrix (φj(xi))(\varphi_j(x_i)) is invertible. The usual case is VV equal to the polynomials in dd variables of total degree at most nn, where N=(n+dd)N = \binom{n + d}{d}.

Example: in one variable, the points 0,1,20, 1, 2 are unisolvent for the polynomials of degree at most 22. A polynomial of degree at most 22 with three roots is 00, so the equivalent condition holds.

Non-example: for V={a+bx+cy:a,b,c∈ℝ}V = \set{a + bx + cy : a, b, c \in \R} on ℝ2\R^2, the points (0,0)(0, 0), (1,1)(1, 1), (2,2)(2, 2) are not unisolvent. The nonzero function x−y∈Vx - y \in V vanishes at all three points.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Dimension concept
  2. Polynomials in several variables concept
  3. Vector space concept
  4. Unisolvent point set definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Unisolvent_point_set
About this page
Tag681HPCS6G6
URIm2://681HPCS6G6
Kinddefinition
WritingW0 stub
MSC41A05, 41A63, 65D05
DefinesUnisolvent point set
UsesVector space, Dimension, Polynomials in several variables

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.