泛函

从函数空间或状态空间到数域(或向量空间)的映射;输入是整个函数或状态,扫描线中的查询就是状态上的泛函。

标签 数学 / 泛函 / 函数空间 / 对偶空间 / 变分

定义

设 ℱ︀ 是一族函数,𝐾 是数域。把每个 𝑓∈ℱ︀ 映到 𝐾 中一个数的映射

𝐹:ℱ︀→𝐾

称为泛函(functional)。它的自变量是一个函数,而不是单个数值。

更一般地,若 𝑆 是状态空间、𝑊 是向量空间,映射 𝑄:𝑆→𝑊 也常被称为状态上的泛函;强调严格性时可直接称为映射。很多教材只把值域为 𝐾 的映射叫泛函,值域为 𝑊 时叫向量值泛函。

离散情形最容易看出区别:若 𝐴 是有限集,状态是函数 𝑧:𝐴→ℤ,即一个 索引族;此时 𝑧 就是一个数组;泛函 𝐹:ℤ𝐴→𝑊 读取整个数组并返回答案。扫描线中的覆盖重数、DP 表和单调前沿都是这样的状态。

与函数、算子的区别

  • 函数通常把数或点映到数:𝑓:ℝ𝑛→ℝ。
  • 泛函把整个函数或状态映到数或向量:𝐹:ℱ︀→𝐾。
  • 算子把函数映到函数:𝑇:ℱ︀→𝒢︀。

因此,定积分

𝐹(𝑓)=∫𝑎𝑏𝑓(𝑥)d𝑥

是泛函;不定积分把 𝑓 变成另一个函数,是算子。点值映射 𝐹(𝑓)=𝑓(𝑥0) 是泛函;微分把 𝑓 映到 𝑓′,是算子。同一个表达式可能因为定义域和值域不同而得到不同名称,关键是看输入和输出是什么。

线性泛函

若 𝑉 是 𝐾-向量空间,𝐹:𝑉→𝐾 满足

𝐹(𝑎𝑥+𝑏𝑦)=𝑎𝐹(𝑥)+𝑏𝐹(𝑦)

对任意 𝑥,𝑦∈𝑉 和 𝑎,𝑏∈𝐾,则称 𝐹 是线性泛函。所有线性泛函构成代数对偶空间

𝑉∗=Hom(𝑉,𝐾).

有限维时,取 𝑉=𝐾𝑛,每个线性泛函都有唯一形式

𝐹(𝑥)=∑𝑖=1𝑛𝑎𝑖𝑥𝑖,

其中 𝑎=(𝑎1,…,𝑎𝑛)∈𝐾𝑛。这只是按权重求和;对偶空间 𝑉∗ 与 𝑉 同构,但这种同构依赖基。

在无限维赋范空间中,线性泛函可能不连续;连续线性泛函才构成拓扑对偶空间。Hilbert 空间上,每个连续线性泛函都由与某个唯一向量的内积给出,这是 Riesz 表示定理。

非线性泛函不构成这样的对偶空间;所有泛函的集合只是 𝐾ℱ︀。

例子

连续情形:

  • 定积分 𝐹(𝑓)=∫𝑎𝑏𝑓(𝑥)d𝑥。
  • 点值 𝐹(𝑓)=𝑓(𝑥0)。
  • 最大值 𝐹(𝑓)=max𝑥∈[𝑎,𝑏]𝑓(𝑥)。
  • 𝐿2 范数的平方 𝐹(𝑓)=∫𝑎𝑏𝑓(𝑥)2d𝑥。

离散情形:

  • 加权和 𝐹(𝑧)=∑𝑖∈𝐴𝑤𝑖𝑧𝑖,是线性泛函。
  • 后缀最小值:给定切点 𝑡,𝐹𝑡(𝑍)=min𝑦>𝑦𝑡𝑍(𝑦),是非线性泛函。
  • 覆盖长度:给定覆盖重数 𝑐:𝒜︀→ℕ,𝐹(𝑐) 是满足 𝑐(𝑎)>0 的原子长度之和。

变分观点

当定义域本身是函数空间时,泛函可以求极值:

min𝑓∈ℱ︀𝐹(𝑓).

这类问题称为变分问题;其驻点由 Euler–Lagrange 方程刻画。变分法研究泛函的极值,泛函分析则研究函数空间及其上的泛函与算子;两者经常同时出现,但不是同一个主题。

常见误解

  • 认为泛函是“泛化的函数”或“很抽象的函数”:它指输入为函数或状态的映射,是另一个概念。
  • 认为泛函一定线性:线性泛函只是特例;最小值、最大值、积分、范数通常是非线性的。
  • 认为泛函一定返回标量:多数教材这样定义,但应用中也会使用向量值泛函;严格表述时可直接称为映射。
  • 认为泛函就是算子:算子把函数映到函数,泛函把函数映到数或向量。
  • 认为定积分和不定积分都是泛函:定积分是泛函,不定积分是算子。
  • 认为泛函必须连续:连续性是额外条件;无限维空间中可以存在不连续的线性泛函。
  • 认为泛函和广义函数是同一件事:广义函数(分布)是另一套对象,泛函是映射。
  • 认为只要写了一个表达式就是泛函:必须同时指定定义域和值域。
源码位置