{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:19:05Z","timestamp":1759133945737},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T00:00:00Z","timestamp":1461196800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"The National Science Foundation of China","award":["61379017"],"award-info":[{"award-number":["61379017"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10766-016-0430-9","type":"journal-article","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T11:52:08Z","timestamp":1461239528000},"page":"508-529","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Adaptive Optimization $$l_1$$ l 1 -Minimization Solvers on GPU"],"prefix":"10.1007","volume":"45","author":[{"given":"Jiaquan","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zejie","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronghua","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guixia","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"issue":"1","key":"430_CR1","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1137\/060657704","volume":"51","author":"A Bruckstein","year":"2009","unstructured":"Bruckstein, A., Donoho, D., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Review 51(1), 34\u201381 (2009)","journal-title":"SIAM Review"},{"key":"430_CR2","volume-title":"A Wavelet Tour of Signal Processing\u2014The Sparse Way","author":"S Mallat","year":"2009","unstructured":"Mallat, S.: A Wavelet Tour of Signal Processing\u2014The Sparse Way, 3rd edn. Academic, Cambridge (2009)","edition":"3"},{"issue":"5","key":"430_CR3","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"DL Donoho","year":"2003","unstructured":"Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proc.Natl. Acad. Sci. 100(5), 2197\u20132202 (2003)","journal-title":"Proc .Natl. Acad. Sci."},{"issue":"3","key":"430_CR4","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.sigpro.2005.05.027","volume":"86","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L., Elad, M.: On the stability of the basis pursuit in the presence of noise. Signal Process. 86(3), 511\u2013532 (2006)","journal-title":"Signal Process."},{"issue":"10","key":"430_CR5","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"JA Tropp","year":"2004","unstructured":"Tropp, J.A.: Greed is good: algorithmic results for sparse approximation. IEEE Trans. Inf. Theory 50(10), 2231\u20132242 (2004)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"430_CR6","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/TIT.2005.864420","volume":"52","author":"JA Tropp","year":"2006","unstructured":"Tropp, J.A.: Just relax: convex programming methods for subset selection and sparse approximation. IEEE Trans. Inf. Theory 52(3), 1030\u20131051 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"430_CR7","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"SS Chen","year":"1998","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"8","key":"430_CR8","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"430_CR9","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1109\/TPAMI.2008.79","volume":"31","author":"J Wright","year":"2009","unstructured":"Wright, J., Yang, A., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. 31(2), 210\u2013227 (2009)","journal-title":"IEEE Trans. Pattern Anal."},{"issue":"11","key":"430_CR10","doi-asserted-by":"crossref","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"E Elhamifar","year":"2013","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. 35(11), 2765\u20132781 (2013)","journal-title":"IEEE Trans. Pattern Anal."},{"key":"430_CR11","doi-asserted-by":"crossref","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering: computer vision and pattern recognition. In: IEEE Conference on CVPR 2009, pp. 2790\u20132797 (2009)","DOI":"10.1109\/CVPR.2009.5206547"},{"issue":"6","key":"430_CR12","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/JPROC.2010.2044470","volume":"98","author":"J Wright","year":"2010","unstructured":"Wright, J., Ma, Y., Mairal, J., et al.: Sparse representation for computer vision and pattern recognition. Proc. IEEE 98(6), 1031\u20131044 (2010)","journal-title":"Proc. IEEE"},{"issue":"3","key":"430_CR13","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/MSP.2010.936023","volume":"27","author":"M Zibulevsky","year":"2010","unstructured":"Zibulevsky, M., Elad, M.: L1\u2013L2 optimization in signal and image processing. IEEE Signal Proc. Mag. 27(3), 76\u201388 (2010)","journal-title":"IEEE Signal Proc. Mag."},{"issue":"4","key":"430_CR14","first-page":"586","volume":"1","author":"MAT Figueiredo","year":"2007","unstructured":"Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. STSP 1(4), 586\u2013597 (2007)","journal-title":"IEEE J. STSP"},{"issue":"4","key":"430_CR15","first-page":"606","volume":"1","author":"SJ Kim","year":"2007","unstructured":"Kim, S.J., Koh, K., Lustig, M., Boyd, S., Gorinevsky, D.: An interior-point method for large-scale 1-regularized least squares. IEEE J. STSP 1(4), 606\u2013617 (2007)","journal-title":"IEEE J. STSP"},{"key":"430_CR16","unstructured":"Donoho, D.L., Tsaig. Y.: Fast solution of L1-norm minimization problems when the solution may be sparse. Stanford University, Technical Report (2006)"},{"issue":"3","key":"430_CR17","first-page":"768","volume":"38","author":"Y Nesterov","year":"2007","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. Gen. Inf. 38(3), 768\u2013785 (2007)","journal-title":"Gen. Inf."},{"issue":"1","key":"430_CR18","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"430_CR19","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D Bertsekas","year":"1982","unstructured":"Bertsekas, D.: Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, Belmont (1982)"},{"issue":"8","key":"430_CR20","doi-asserted-by":"crossref","first-page":"3234","DOI":"10.1109\/TIP.2013.2262292","volume":"22","author":"AY Yang","year":"2013","unstructured":"Yang, A.Y., Zhou, Z., Balasubramanian, A.G., Sastry, S.S., Ma, Y.: Fast $$l1$$ l 1 -minimization algorithms for robust face recognition. IEEE Trans. Image Process. 22(8), 3234\u20133246 (2013)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"430_CR21","first-page":"1","volume":"3","author":"B Stephen","year":"2011","unstructured":"Stephen, B., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"430_CR22","doi-asserted-by":"crossref","unstructured":"Yang, A.Y., Sastry, S.S., Ganesh, A., Ma, Y.: Fast $$l1$$ l 1 -minimization algorithms and an application in robust face recognition: a review. In: 17th IEEE International Conference on Image Processing (ICIP), pp.1849\u20131852 (2010)","DOI":"10.1109\/ICIP.2010.5651522"},{"key":"430_CR23","unstructured":"NVIDIA: CUDA C Programming Guide 6.5. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/ (2014)"},{"key":"430_CR24","unstructured":"NVIDIA: CUBLAS Library 6.5. http:\/\/docs.nvidia.com\/cuda\/cublas-library\/ (2014)"},{"key":"430_CR25","doi-asserted-by":"crossref","unstructured":"Nagesh, P., Gowda, R., Li, B.: Fast GPU implementation of large scale dictionary and sparse representation based vision problems. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp.1570\u20131573 (2010)","DOI":"10.1109\/ICASSP.2010.5495526"},{"key":"430_CR26","doi-asserted-by":"crossref","unstructured":"Shia, V., Yang, A.Y., Sastry, S.S.: Fast $$l1$$ l 1 -minimization and parallelization for face recognition. In: 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), pp.1199\u20131203 (2011)","DOI":"10.1109\/ACSSC.2011.6190205"},{"key":"430_CR27","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Series B 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Series B"},{"key":"430_CR28","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"2003","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (2003)"},{"issue":"2","key":"430_CR29","doi-asserted-by":"crossref","first-page":"2088","DOI":"10.1016\/j.jpdc.2013.10.002","volume":"74","author":"J Gao","year":"2014","unstructured":"Gao, J., Liang, R., Wang, J.: Research on the conjugate gradient algorithm with a modified incomplete Cholesky preconditioner on GPU. J. Parallel Distrib. Comput. 74(2), 2088\u20132098 (2014)","journal-title":"J. Parallel Distrib. Comput."},{"key":"430_CR30","doi-asserted-by":"crossref","unstructured":"Bell, N., Garland, M.: Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis (SC09). Portland, Oregon, USA: ACM, November, pp.14\u201319 (2009)","DOI":"10.1145\/1654059.1654078"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-016-0430-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-016-0430-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-016-0430-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-016-0430-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,15]],"date-time":"2024-06-15T22:08:52Z","timestamp":1718489332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-016-0430-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,21]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["430"],"URL":"https:\/\/doi.org\/10.1007\/s10766-016-0430-9","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,21]]}}}