求解拉普拉斯方程的一阶系统分析
组合数学
2014-04-15 v1
摘要
Kelner、Orecchia、Sidford 和 Zhu 提出了一种用于近似离散拉普拉斯方程解的随机迭代方法,其期望运行时间几乎与问题规模呈线性关系。本笔记的目标是用图上的差分算子语言来解释该算法。
引用
@article{arxiv.1404.3420,
title = {Analysis of first order systems for the solution of Laplace's equation},
author = {Vance Faber},
journal= {arXiv preprint arXiv:1404.3420},
year = {2014}
}
备注
10 pages