a1e1ca98fa0cb3a0.tex
1: \begin{abstract}
2:  %In the past decade, several first order solvers have been released to solve large conic optimization problems in machine learning, control theory, signal processing, finance, and many areas in engineering. 
3:  %However these solvers suffer from slow tail convergence issues and do not perform well for ill-conditioned problems and cannot be applied on many practical optimization problems. 
4: %The simple arithmetic steps of the proposed algorithm enables the application of graphical processing units with an order-of-magnitude time improvement. 
5: %We propose adaptive conditioning procedure to  rapidly accelerate the terminal convergence and achieve a much higher accuracy within a few tens of iterations regardless of the condition number of problem data.  
6: This paper is an attempt to remedy the problem of slow convergence for first-order numerical algorithms by proposing an adaptive conditioning heuristic. First, we propose a parallelizable numerical algorithm that is capable of solving large-scale conic optimization problems on distributed platforms such as {graphics processing unit}  with orders-of-magnitude time improvement. Proof of global convergence is provided for the proposed algorithm. We argue that on the contrary to common belief, the condition number of the data matrix is not a reliable predictor of convergence speed. In light of this observation, an adaptive conditioning heuristic is proposed which enables higher accuracy compared to other first-order numerical algorithms. Numerical experiments on a wide range of large-scale linear programming and second-order cone programming problems demonstrate the scalability and computational advantages of the proposed algorithm compared to commercial and open-source state-of-the-art solvers.
7: \end{abstract}
8: