Interior Point Methods on GPU with application to Model Predictive Control

[1]  Peter Martini,et al.  An efficient GPU implementation of the revised simplex method , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[2]  Jacek Gondzio,et al.  Multiple centrality corrections in a primal-dual method for linear programming , 1996, Comput. Optim. Appl..

[3]  Michael Garland,et al.  Efficient Sparse Matrix-Vector Multiplication on CUDA , 2008 .

[4]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[5]  Anne C. Elster,et al.  Linear optimization on modern GPUs , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[6]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[7]  Stephen J. Wright.  Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[8]  Jack J. Dongarra,et al.  A Scalable High Performant Cholesky Factorization for Multicore with GPU Accelerators , 2010, VECPAR.

[9]  J. Gondzio,et al.  Regularized Symmetric Indefinite Systems in Interior Point Methods for Linear and Quadratic Optimization , 1999 .

[10]  Nicolai Fog Gade-Nielsen,et al.  High Resolution Orientation Distribution Function , 2011 .

[11]  Jacek Gondzio,et al.  Further development of multiple centrality correctors for interior point methods , 2008, Comput. Optim. Appl..

[12]  Jorge Nocedal,et al.  Steplength selection in interior-point methods for quadratic programming , 2007, Appl. Math. Lett..

[13]  Murat Efe Guney,et al.  On the limits of GPU acceleration , 2010 .

[14]  Didier El Baz,et al.  Efficient Implementation of the Simplex Method on a CPU-GPU System , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[15]  Jacek Gondzio,et al.  Interior point methods 25 years later , 2012, Eur. J. Oper. Res..

[16]  Dianne P. O'Leary,et al.  IMPLEMENTING AN INTERIOR POINT METHOD FOR LINEAR PROGRAMS ON A CPU-GPU SYSTEM , 2010 .

[17]  Jacek Gondzio,et al.  Matrix-free interior point method , 2012, Comput. Optim. Appl..

[18]  John Bagterp Jørgensen,et al.  A primal-dual interior-point linear programming algorithm for MPC , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[19]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[20]  Jorge Nocedal,et al.  A Matrix-Free Algorithm for Equality Constrained Optimization Problems with Rank-Deficient Jacobians , 2009, SIAM J. Optim..

[21]  Yong Dou,et al.  Implementation of parallel sparse Cholesky factorization on GPU , 2012, Proceedings of 2012 2nd International Conference on Computer Science and Network Technology.

[22]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[23]  Anamitra R. Choudhury,et al.  Multifrontal Factorization of Sparse SPD Matrices on GPUs , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[24]  Jack J. Purdum,et al.  C programming guide , 1983 .

[25]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[26]  Robert J. Vanderbei,et al.  Prior reduced fill-in in solving equations in interior point algorithms , 1992, Operations Research Letters.

[27]  Kristian Skjoldborg Edlund,et al.  Dynamic Load Balancing of a Power System Portfolio , 2010 .

[28]  John Bagterp Jørgensen,et al.  The potential of Economic MPC for power management , 2010, 49th IEEE Conference on Decision and Control (CDC).

[29]  Marco Colombo,et al.  Advances in interior point methods for large-scale linear programming , 2007 .

[30]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

[31]  Rasmus Halvgaard,et al.  Model Predictive Control for Smart Energy Systems , 2014 .

[32]  John Bagterp Jørgensen,et al.  MPC Toolbox with GPU Accelerated Optimization Algorithms , 2012 .

[33]  Michael Garland,et al.  Implementing sparse matrix-vector multiplication on throughput-oriented processors , 2009, Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis.

[34]  Nicolai Fog Gade-Nielsen,et al.  Numerical Methods for Solution of the Extended Linear Quadratic Control Problem , 2012 .

[35]  Allan Peter Engsig-Karup,et al.  Designing Scientific Software for Heterogeneous Computing:With application to large-scale water wave simulations , 2013 .

[36]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[37]  Felix Wolf,et al.  Patterns of Inefficient Performance Behavior in GPU Applications , 2011, 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[38]  Jack Dongarra,et al.  Hybrid Multicore Cholesky Factorization with Multiple GPU Accelerators , 2010 .

[39]  Hans Henrik Brandenborg Sørensen,et al.  Auto-tuning Dense Vector and Matrix-Vector Operations for Fermi GPUs , 2011, PPAM.

[40]  Jacek Gondzio,et al.  GPU Acceleration of the Matrix-Free Interior Point Method , 2011, PPAM.

[41]  Jacek Gondzio,et al.  Implementation of Interior Point Methods for Large Scale Linear Programming , 1996 .

[42]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[43]  Jianbin Fang,et al.  A Comprehensive Performance Comparison of CUDA and OpenCL , 2011, 2011 International Conference on Parallel Processing.

[44]  Yong Dou,et al.  Supernodal sparse Cholesky factorization on graphics processing units , 2014, Concurr. Comput. Pract. Exp..