| 中文摘要 | 第4-5页 |
| 英文摘要 | 第5页 |
| 1 前言 | 第7-11页 |
| 1.1 随机化算法的背景以及研究现状 | 第7-8页 |
| 1.2 最小二乘问题 | 第8页 |
| 1.3 非负最小二乘问题 | 第8-9页 |
| 1.4 非负Kronecker乘积最小二乘问题 | 第9页 |
| 1.5 本文主要工作以及框架安排 | 第9-11页 |
| 2 预备知识 | 第11-15页 |
| 2.1 记号 | 第11页 |
| 2.2 数值代数背景 | 第11-12页 |
| 2.3 相关的随机化矩阵算法及概率背景 | 第12-15页 |
| 3 非负Kronecker乘积最小二乘问题的随机化投影算法 | 第15-28页 |
| 3.1 情形A下的随机化投影算法 | 第15-21页 |
| 3.1.1 定理3.1的证明 | 第17-21页 |
| 3.1.2 算法1运算量分析 | 第21页 |
| 3.2 情形B下的随机化投影算法 | 第21-28页 |
| 3.2.1 定理3.4的证明 | 第25-26页 |
| 3.2.2 算法3运算量分析 | 第26-28页 |
| 4 数值试验 | 第28-31页 |
| 4.1 情形A下的随机化投影算法 | 第29-30页 |
| 4.2 情形B下的随机化投影算法 | 第30-31页 |
| 结语 | 第31-32页 |
| 参考文献 | 第32-35页 |
| 后记 | 第35页 |