| 提要 | 第1-6页 |
| 引言 | 第6-8页 |
| 第一章 问题描述 | 第8-17页 |
| §1.1 准备知识 | 第8-9页 |
| §1.2 Birkhoff插值问题 | 第9-17页 |
| 第二章 Birkhoff插值问题的一些性质与算法 | 第17-28页 |
| §2.1 极小单项基的一种算法 | 第17-19页 |
| §2.2 单项基为lower set的Birkhoff插值的问题 | 第19-28页 |
| §2.2.1 一元情形 | 第19-22页 |
| §2.2.2 多元情形 | 第22-28页 |
| 第三章 R-MB算法 | 第28-45页 |
| §3.1 R-MB算法 | 第28-30页 |
| §3.2 R-MB算法的证明 | 第30-45页 |
| 第四章 R-LEX算法 | 第45-52页 |
| §4.1 R-LEX算法 | 第45-46页 |
| §4.2 R-LEX算法的证明 | 第46-51页 |
| §4.3 R-MB算法与R-LEX算法的比较 | 第51-52页 |
| 第五章 结论 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 中文摘要 | 第55-60页 |
| 英文摘要 | 第60-66页 |
| 致谢 | 第66页 |