会员服务
线性的 · 算法与数据结构 ·
2020 年 12 月 31 日
The Dual Matrix Algorithm for Linear Programming
翻译：线性编程的双矩阵算法
Leonid A. Levin
Leonid A. Levin
from arxiv, 2 pages

The Dual Matrix Algorithm, variations of which were proposed in [A.Yu.Levin 65] and [Yamnitsky, Levin 82], has little sensitivity to numerical errors and to the number of inequalities. It offers substantial flexibility and, thus, potential for further development.


翻译：在[A.Yu.Levin 65]和[Yamnitsky,Levin 82]中提议的双重矩阵算法各有不同,但对于数字错误和不平等的数量几乎没有多少敏感度,因此具有相当大的灵活性,因此有可能进一步发展。
0
下载
关闭预览

相关内容

【斯坦福】机器学习优化简明导论， Introduction to Optimization for Machine Learning
【斯坦福】机器学习优化简明导论， Introduction to Optimization for Machine Learning
专知会员服务
91+阅读 · 2020年5月6日
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
专知会员服务
25+阅读 · 2020年3月27日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf
【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf
专知会员服务
44+阅读 · 2020年1月1日
【ICCV 2019 Toturial】Global Optimization for Geometric Understanding with Provable Guarantees（具有可证明保证的几何理解的全局优化）
【ICCV 2019 Toturial】Global Optimization for Geometric Understanding with Provable Guarantees（具有可证明保证的几何理解的全局优化）
专知会员服务
15+阅读 · 2019年11月1日
【电子书】人工智能编程范式（Paradigms of Artificial Intelligence Programming）1048页PDF免费下载
【电子书】人工智能编程范式（Paradigms of Artificial Intelligence Programming）1048页PDF免费下载
专知会员服务
47+阅读 · 2019年10月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
194+阅读 · 2019年10月10日
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
已删除
将门创投
10+阅读 · 2018年5月2日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
An adaptive finite element method for high-frequency scattering problems with variable coefficients
Arxiv
0+阅读 · 2021年3月3日
Riemannian multigrid line search for low-rank problems
Arxiv
0+阅读 · 2021年3月2日
Self-supervised Symmetric Nonnegative Matrix Factorization
Arxiv
0+阅读 · 2021年3月2日
Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
Arxiv
0+阅读 · 2021年3月2日
Sensitivity of low-rank matrix recovery
Arxiv
0+阅读 · 2021年2月28日
On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP
Arxiv
0+阅读 · 2021年2月28日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
ParVecMF: A Paragraph Vector-based Matrix Factorization Recommender System
Arxiv
9+阅读 · 2018年1月10日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
Arxiv
17+阅读 · 2017年12月12日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
线性的
算法与数据结构
相关VIP内容
【斯坦福】机器学习优化简明导论， Introduction to Optimization for Machine Learning
【斯坦福】机器学习优化简明导论， Introduction to Optimization for Machine Learning
专知会员服务
91+阅读 · 2020年5月6日
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
专知会员服务
25+阅读 · 2020年3月27日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf
【Python Tricks新书】The book: A Buffet of Awesome Python Features，299页pdf
专知会员服务
44+阅读 · 2020年1月1日
【ICCV 2019 Toturial】Global Optimization for Geometric Understanding with Provable Guarantees（具有可证明保证的几何理解的全局优化）
【ICCV 2019 Toturial】Global Optimization for Geometric Understanding with Provable Guarantees（具有可证明保证的几何理解的全局优化）
专知会员服务
15+阅读 · 2019年11月1日
【电子书】人工智能编程范式（Paradigms of Artificial Intelligence Programming）1048页PDF免费下载
【电子书】人工智能编程范式（Paradigms of Artificial Intelligence Programming）1048页PDF免费下载
专知会员服务
47+阅读 · 2019年10月30日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
194+阅读 · 2019年10月10日
热门VIP内容
相关资讯
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
已删除
将门创投
10+阅读 · 2018年5月2日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
An adaptive finite element method for high-frequency scattering problems with variable coefficients
Arxiv
0+阅读 · 2021年3月3日
Riemannian multigrid line search for low-rank problems
Arxiv
0+阅读 · 2021年3月2日
Self-supervised Symmetric Nonnegative Matrix Factorization
Arxiv
0+阅读 · 2021年3月2日
Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
Arxiv
0+阅读 · 2021年3月2日
Sensitivity of low-rank matrix recovery
Arxiv
0+阅读 · 2021年2月28日
On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP
Arxiv
0+阅读 · 2021年2月28日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
ParVecMF: A Paragraph Vector-based Matrix Factorization Recommender System
Arxiv
9+阅读 · 2018年1月10日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
Arxiv
17+阅读 · 2017年12月12日
Top
微信扫码咨询专知VIP会员
Top