泛函
从函数空间或状态空间到数域(或向量空间)的映射;输入是整个函数或状态,扫描线中的查询就是状态上的泛函。标签 数学 / 泛函 / 函数空间 / 对偶空间 / 变分
定义
设 是一族函数, 是数域。把每个 映到 中一个数的映射
称为泛函(functional)。它的自变量是一个函数,而不是单个数值。
更一般地,若 是状态空间、 是向量空间,映射 也常被称为状态上的泛函;强调严格性时可直接称为映射。很多教材只把值域为 的映射叫泛函,值域为 时叫向量值泛函。
离散情形最容易看出区别:若 是有限集,状态是函数 ,即一个 索引族;此时 就是一个数组;泛函 读取整个数组并返回答案。扫描线中的覆盖重数、DP 表和单调前沿都是这样的状态。
与函数、算子的区别
- 函数通常把数或点映到数:。
- 泛函把整个函数或状态映到数或向量:。
- 算子把函数映到函数:。
因此,定积分
是泛函;不定积分把 变成另一个函数,是算子。点值映射 是泛函;微分把 映到 ,是算子。同一个表达式可能因为定义域和值域不同而得到不同名称,关键是看输入和输出是什么。
线性泛函
若 是 -向量空间, 满足
对任意 和 ,则称 是线性泛函。所有线性泛函构成代数对偶空间
有限维时,取 ,每个线性泛函都有唯一形式
其中 。这只是按权重求和;对偶空间 与 同构,但这种同构依赖基。
在无限维赋范空间中,线性泛函可能不连续;连续线性泛函才构成拓扑对偶空间。Hilbert 空间上,每个连续线性泛函都由与某个唯一向量的内积给出,这是 Riesz 表示定理。
非线性泛函不构成这样的对偶空间;所有泛函的集合只是 。
例子
连续情形:
- 定积分 。
- 点值 。
- 最大值 。
- 范数的平方 。
离散情形:
- 加权和 ,是线性泛函。
- 后缀最小值:给定切点 ,,是非线性泛函。
- 覆盖长度:给定覆盖重数 , 是满足 的原子长度之和。
变分观点
当定义域本身是函数空间时,泛函可以求极值:
这类问题称为变分问题;其驻点由 Euler–Lagrange 方程刻画。变分法研究泛函的极值,泛函分析则研究函数空间及其上的泛函与算子;两者经常同时出现,但不是同一个主题。
常见误解
- 认为泛函是“泛化的函数”或“很抽象的函数”:它指输入为函数或状态的映射,是另一个概念。
- 认为泛函一定线性:线性泛函只是特例;最小值、最大值、积分、范数通常是非线性的。
- 认为泛函一定返回标量:多数教材这样定义,但应用中也会使用向量值泛函;严格表述时可直接称为映射。
- 认为泛函就是算子:算子把函数映到函数,泛函把函数映到数或向量。
- 认为定积分和不定积分都是泛函:定积分是泛函,不定积分是算子。
- 认为泛函必须连续:连续性是额外条件;无限维空间中可以存在不连续的线性泛函。
- 认为泛函和广义函数是同一件事:广义函数(分布)是另一套对象,泛函是映射。
- 认为只要写了一个表达式就是泛函:必须同时指定定义域和值域。