我有一个数量,它是从一些嘈杂的测量中估计出来的。我知道真正的基础值必须是两个量的整数倍,例如其中和是一些已知的(从理论上)值,而是未知的整数倍。
我将其视为最小二乘最小化问题,最小化但我不确定这里适合哪种最小化技术?这类问题有一些标准方法吗?获得未知整数的极值,因此可以检查该范围内的每个可能的整数组合。但是通常有很多这样的组合,所以这不是很有效。
我有一个数量,它是从一些嘈杂的测量中估计出来的。我知道真正的基础值必须是两个量的整数倍,例如其中和是一些已知的(从理论上)值,而是未知的整数倍。
我将其视为最小二乘最小化问题,最小化但我不确定这里适合哪种最小化技术?这类问题有一些标准方法吗?获得未知整数的极值,因此可以检查该范围内的每个可能的整数组合。但是通常有很多这样的组合,所以这不是很有效。
我认为这篇论文应该与您的问题有关:
Arash Hassibi 和 Stephen Boyd:线性模型中的整数参数估计及其在 GPS 中的应用。IEEE 信号处理汇刊,卷。1998年11月46号11号
作者指出,整数最小二乘问题是 NP-hard,但在许多实际情况下可以通过LLL 算法有效解决。