1. Any arbitrary input sequence x[n] can be expressed as a linear combination of delaved and advanced unit sample sequences [n]=x[k][n-k] k=-0 2. .Linear Time-Invariant()System A system satisfying both the linearity and the time-invariance property. .If yiln] is the output due to an input xiln] and y2ln] is the output due to an input x2n] then for an input xn]=axiln]+bx2n] the output is given by ]=]+by2[n]
Some Properties 1. ∆n is consistent. 2. Γ ⊆ ∆n ⊆ ∆n+1 ⊆ ∆Γ 3. ∆Γ is complete. 4. If ∆Γ ` A then there exists n ∈ N such that ∆n ` A. 5. A ∈ ∆Γ iff ∆Γ ` A 6. ∆Γ is consistent
Goals Theory A priori A priori error estimates N1 bound various“ measures” of u exact]-un [approximate] in terms of C(n, problem parameters h [mesh diameter, and u
Balanced search trees Balanced search tree a search-tree data structure for which a height of o(g n)is guaranteed when implementing a dynamic set of n items