第三章节函数逼近基本概念3.1.pptVIP

* 第三章 函数逼近与曲线拟合 /* Approximation Theory */ 一、对给定的函数类A 中给定的函数f(x)，要求在另一类简单的便于计算的函数类B中求一个函数P(x)，使得误差在某种度量意义下最小；这里我们给出两种度量下的逼近问题。也称作连续性逼近。 ① m 很大； ② yi 本身是测量值，不准确，即 yi ? f (xi) 本章讨论两种情形的函数逼近问题： 某种度量就是某种衡量标准或某种大小、某种尺度 通常选择多项式类、有理函数类 但是 二、已知 ,求一个简单易算的近似函数 P(x) ? f(x)。 这种情形称作离散逼近，这章介绍一种方法叫做曲线拟合。 § 3.1 函数逼近的基本概念 3.1.1 函数逼近与函数空间 数学时常把在各种集合中引入某些不同的确定关系称为赋予集合以某种空间结构；具有某种空间结构的集合称为空间。例如 2、次数不超过n实系数多项式集合，按照通常的多项式加法及数与多项式的乘法运算，也构成实数域上的线性空间；记作 1、所有n维实向量组成的集合，赋予向量的加法和向量与数的乘法运算，就构成实数域上的线性空间；记作 3、所有定义在 上的连续函数集合，按照函数加法和数与函数的乘法运算构成数域上的线性空间；记作 空间根据赋予的运算性质分为线性空间和非线性空间。我们只讨论线性空间。线性空间又分为有限维和无限维的。 所谓的有限维线性空间，就是空间中线性无关的元素个数是有限的； 如果线性空间S是由S 中n个线性无关的元素 生成的，即 则称S为n维线性空间； 称为S的一组基； 称为x在 上的坐标；记 如果S空间中有无限个线性无关的元素则S就是无限维的线性空间。 n维线性空间的基是不为一的；但每组基中包含的线性无关的元素个数是相同的 确定一组基后，空间中每个元素的坐标 是唯一的； 可以说每个元素都和n个有序的数组（即n维向量）相对应，因此我们也称n维线性空间为向量空间，线性空间的元素也称为向量 。 3.1.2 范数和赋范线性空间 为了对线性空间中的元素进行大小比较，需要引进范数；它是向量空间向量长度的直接推广。 定义1 设S是线性空间，若存在唯一实数 ，满足条件： 正定性 齐次性 三角不等式 则称 为S上的范数，S与 一起称作赋范线性空间 定义以下三种范数 3.1.3内积和内积空间 定义2 设S是数域K上的线性空间，对 有K中一个数与之对应，记作（u,v),它满足以下条件： 则称 为S上 的内积，定义了内积的线性空间称作 称作u与v正交。 由向量内积的定义 内积空间。 如果 这是向量相互垂直概念的推广！ 例如 可以证明它满足上面四条性质。 定义内积 定义3 设 是有限或无限区间， 上的非负函数 有 则称 为 的权函数。 称作加权内积（带权内积） 称作加权正交 *