# American Institute of Mathematical Sciences

January  2010, 6(1): 15-28. doi: 10.3934/jimo.2010.6.15

## A numerical approach to infinite-dimensional linear programming in $L_1$ spaces

 1 Department of Mathematical Analysis and Statistical Inference, Institute of Statistical Mathematics, Research Organization of Information and Systems, Tokyo 106-8569, Japan 2 Department of Mathematics, National Cheng Kung University, Tainan, Taiwan 3 Department of Mathematics and Statistics, Curtin University, G.P.O. Box U1987, Perth, WA 6845

Received  August 2008 Revised  July 2009 Published  November 2009

An infinite-dimensional linear programming formulated on $L_1$ spaces, problem (P), is studied in this paper. A related optimization problem, general capacity problem (GCAP), is also mentioned in this paper. But we find that the optimal solution does not exist in problem (P). Thus, we approach the optimal value for problem (P) via solving the problem (GCAP). A proposed algorithm is shown that we solve a sequence of semi-infinite subproblems to approach the optimal value of problem (P). The error bound for the difference between the optimal value for problem (P) and optimal value for semi-infinite subproblem is also given in this paper. Finally, numerical examples are implemented and compared with discretization method to show our computational efficiency.
Citation: Satoshi Ito, Soon-Yi Wu, Ting-Jang Shiu, Kok Lay Teo. A numerical approach to infinite-dimensional linear programming in $L_1$ spaces. Journal of Industrial & Management Optimization, 2010, 6 (1) : 15-28. doi: 10.3934/jimo.2010.6.15
 [1] Yanqun Liu, Ming-Fang Ding. A ladder method for linear semi-infinite programming. Journal of Industrial & Management Optimization, 2014, 10 (2) : 397-412. doi: 10.3934/jimo.2014.10.397 [2] Cheng Ma, Xun Li, Ka-Fai Cedric Yiu, Yongjian Yang, Liansheng Zhang. On an exact penalty function method for semi-infinite programming problems. Journal of Industrial & Management Optimization, 2012, 8 (3) : 705-726. doi: 10.3934/jimo.2012.8.705 [3] Zhi Guo Feng, Kok Lay Teo, Volker Rehbock. A smoothing approach for semi-infinite programming with projected Newton-type algorithm. Journal of Industrial & Management Optimization, 2009, 5 (1) : 141-151. doi: 10.3934/jimo.2009.5.141 [4] Jinchuan Zhou, Changyu Wang, Naihua Xiu, Soonyi Wu. First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets. Journal of Industrial & Management Optimization, 2009, 5 (4) : 851-866. doi: 10.3934/jimo.2009.5.851 [5] Burcu Özçam, Hao Cheng. A discretization based smoothing method for solving semi-infinite variational inequalities. Journal of Industrial & Management Optimization, 2005, 1 (2) : 219-233. doi: 10.3934/jimo.2005.1.219 [6] Georg Vossen, Torsten Hermanns. On an optimal control problem in laser cutting with mixed finite-/infinite-dimensional constraints. Journal of Industrial & Management Optimization, 2014, 10 (2) : 503-519. doi: 10.3934/jimo.2014.10.503 [7] Björn Augner, Birgit Jacob. Stability and stabilization of infinite-dimensional linear port-Hamiltonian systems. Evolution Equations & Control Theory, 2014, 3 (2) : 207-229. doi: 10.3934/eect.2014.3.207 [8] Radu Ioan Boţ, Sorin-Mihai Grad. On linear vector optimization duality in infinite-dimensional spaces. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 407-415. doi: 10.3934/naco.2011.1.407 [9] Atul Kumar, R. R. Yadav. Analytical approach of one-dimensional solute transport through inhomogeneous semi-infinite porous domain for unsteady flow: Dispersion being proportional to square of velocity. Conference Publications, 2013, 2013 (special) : 457-466. doi: 10.3934/proc.2013.2013.457 [10] Roman Chapko, B. Tomas Johansson. An alternating boundary integral based method for a Cauchy problem for the Laplace equation in semi-infinite regions. Inverse Problems & Imaging, 2008, 2 (3) : 317-333. doi: 10.3934/ipi.2008.2.317 [11] Eleonora Bardelli, Andrea Carlo Giuseppe Mennucci. Probability measures on infinite-dimensional Stiefel manifolds. Journal of Geometric Mechanics, 2017, 9 (3) : 291-316. doi: 10.3934/jgm.2017012 [12] Jinchuan Zhou, Naihua Xiu, Jein-Shan Chen. Solution properties and error bounds for semi-infinite complementarity problems. Journal of Industrial & Management Optimization, 2013, 9 (1) : 99-115. doi: 10.3934/jimo.2013.9.99 [13] Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete & Continuous Dynamical Systems - B, 2019, 24 (4) : 1743-1767. doi: 10.3934/dcdsb.2018235 [14] Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming formulations of deterministic infinite horizon optimal control problems in discrete time. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3821-3838. doi: 10.3934/dcdsb.2017192 [15] Brendan Weickert. Infinite-dimensional complex dynamics: A quantum random walk. Discrete & Continuous Dynamical Systems - A, 2001, 7 (3) : 517-524. doi: 10.3934/dcds.2001.7.517 [16] Tapio Helin. On infinite-dimensional hierarchical probability models in statistical inverse problems. Inverse Problems & Imaging, 2009, 3 (4) : 567-597. doi: 10.3934/ipi.2009.3.567 [17] Diogo Gomes, Levon Nurbekyan. An infinite-dimensional weak KAM theory via random variables. Discrete & Continuous Dynamical Systems - A, 2016, 36 (11) : 6167-6185. doi: 10.3934/dcds.2016069 [18] Kening Lu, Alexandra Neamţu, Björn Schmalfuss. On the Oseledets-splitting for infinite-dimensional random dynamical systems. Discrete & Continuous Dynamical Systems - B, 2018, 23 (3) : 1219-1242. doi: 10.3934/dcdsb.2018149 [19] Chris Guiver, Mark R. Opmeer. Bounded real and positive real balanced truncation for infinite-dimensional systems. Mathematical Control & Related Fields, 2013, 3 (1) : 83-119. doi: 10.3934/mcrf.2013.3.83 [20] Qing Xu. Backward stochastic Schrödinger and infinite-dimensional Hamiltonian equations. Discrete & Continuous Dynamical Systems - A, 2015, 35 (11) : 5379-5412. doi: 10.3934/dcds.2015.35.5379

2019 Impact Factor: 1.366