随笔分类 -  算法

摘要:优化问题 优化问题的基本形式为:求最小值\(f(x)\),约束条件为\(x\in C\)。其中约束集\(C\)由等式约束、不等式约束以及一个额外的抽象集合约束\(X\)组成,即: \[C = X\cap\{x|h_1(x)=0,\cdots,h_m(x)=0\}\cap\{x|g_1(x)\leq0 阅读全文
posted @ 2025-03-12 17:32 eien 阅读(129) 评论(0) 推荐(0)
摘要:线性方程组 Kaczmarz的思想就是把大规模问题转化为一堆可分割的小问题,对应于现实就是每条行记录对应的数据都可以以非常低的代价单独处理。比如先看看下面这个线性方程组 \[Ax = b, \quad A \in \mathbb{R}^{m \times n} \]这里先假定至少存在一个解,我们想要 阅读全文
posted @ 2025-02-19 18:19 eien 阅读(586) 评论(0) 推荐(1)