会员服务
优化器 · 线性的 · 有向 · 变换 · 路径 ·
2021 年 2 月 14 日
A new search direction for full-Newton step infeasible interior-point method in linear optimization
翻译：线性优化中全牛顿步骤不可行的内点方法的新搜索方向
B. Kheirfam
B. Kheirfam

In this paper, we study an infeasible interior-point method for linear optimization with full-Newton step. The introduced method uses an algebraic equivalent transformation on the centering equation of the system which defines the central path. We prove that the method finds an $\varepsilon$-optimal solution of the underlying problem in polynomial time.


翻译：在本文中,我们研究了一种用全牛顿步骤进行线性优化的不可行的内点内点方法。 引入的方法在确定中心路径的系统中心方程式上使用了等值代数转换。 我们证明该方法在多元时间找到一个$\varepsilon$- 最优解决根本问题的方法 。
0
下载
关闭预览

相关内容

【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
78+阅读 · 2020年7月26日
【伯克利】元学习的元基线，A New Meta-Baseline for Few-Shot Learning
【伯克利】元学习的元基线，A New Meta-Baseline for Few-Shot Learning
专知会员服务
66+阅读 · 2020年3月28日
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
专知会员服务
33+阅读 · 2020年2月27日
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
专知会员服务
83+阅读 · 2020年2月18日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
239+阅读 · 2019年10月21日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
已删除
已删除
将门创投
4+阅读 · 2020年6月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
11+阅读 · 2018年4月27日
An Iteratively Reweighted Method for Sparse Optimization on Nonconvex $\ell_{p}$ Ball
Arxiv
0+阅读 · 2021年4月7日
Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
Arxiv
0+阅读 · 2021年4月6日
Fast method to simulate dynamics of two-phase medium with intense interaction between phases by smoothed particle hydrodynamics: gas-dust mixture with polydisperse particles, linear drag, one-dimensional tests
Arxiv
0+阅读 · 2021年4月6日
On the Optimality of Batch Policy Optimization Algorithms
Arxiv
0+阅读 · 2021年4月6日
On the Search for Feedback in Reinforcement Learning
Arxiv
0+阅读 · 2021年4月6日
A high-order fictitious-domain method for the advection-diffusion equation on time-varying domain
Arxiv
0+阅读 · 2021年4月5日
Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems
Arxiv
0+阅读 · 2021年4月4日
A Modular Analysis of Provable Acceleration via Polyak's Momentum: Training a Wide ReLU Network and a Deep Linear Network
Arxiv
0+阅读 · 2021年4月4日
Transfer Learning for Input Estimation of Vehicle Systems
Arxiv
0+阅读 · 2021年4月2日
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
Arxiv
4+阅读 · 2020年2月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
线性的
有向
变换
路径
相关VIP内容
【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
78+阅读 · 2020年7月26日
【伯克利】元学习的元基线，A New Meta-Baseline for Few-Shot Learning
【伯克利】元学习的元基线，A New Meta-Baseline for Few-Shot Learning
专知会员服务
66+阅读 · 2020年3月28日
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
【ICLR2020】深度神经网络优化轨迹的平衡点，The Break-Even Point on Optimization Trajectories of Deep Neural Networks
专知会员服务
33+阅读 · 2020年2月27日
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
专知会员服务
83+阅读 · 2020年2月18日
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
【新书：机器学习简介】《A Concise Introduction to Machine Learning》by A.C. Faul (CRC 2019)
专知会员服务
75+阅读 · 2020年2月8日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
239+阅读 · 2019年10月21日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
热门VIP内容
相关资讯
已删除
已删除
将门创投
4+阅读 · 2020年6月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
11+阅读 · 2018年4月27日
相关论文
An Iteratively Reweighted Method for Sparse Optimization on Nonconvex $\ell_{p}$ Ball
Arxiv
0+阅读 · 2021年4月7日
Accelerated derivative-free nonlinear least-squares applied to the estimation of Manning coefficients
Arxiv
0+阅读 · 2021年4月6日
Fast method to simulate dynamics of two-phase medium with intense interaction between phases by smoothed particle hydrodynamics: gas-dust mixture with polydisperse particles, linear drag, one-dimensional tests
Arxiv
0+阅读 · 2021年4月6日
On the Optimality of Batch Policy Optimization Algorithms
Arxiv
0+阅读 · 2021年4月6日
On the Search for Feedback in Reinforcement Learning
Arxiv
0+阅读 · 2021年4月6日
A high-order fictitious-domain method for the advection-diffusion equation on time-varying domain
Arxiv
0+阅读 · 2021年4月5日
Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems
Arxiv
0+阅读 · 2021年4月4日
A Modular Analysis of Provable Acceleration via Polyak's Momentum: Training a Wide ReLU Network and a Deep Linear Network
Arxiv
0+阅读 · 2021年4月4日
Transfer Learning for Input Estimation of Vehicle Systems
Arxiv
0+阅读 · 2021年4月2日
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
Arxiv
4+阅读 · 2020年2月14日
Top
微信扫码咨询专知VIP会员
Top