{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:56:05Z","timestamp":1743112565922,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319544267"},{"type":"electronic","value":"9783319544274"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-54427-4_16","type":"book-chapter","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T08:16:53Z","timestamp":1489565813000},"page":"207-221","source":"Crossref","is-referenced-by-count":0,"title":["Fast General Norm Approximation via Iteratively Reweighted Least Squares"],"prefix":"10.1007","author":[{"given":"Masaki","family":"Samejima","sequence":"first","affiliation":[]},{"given":"Yasuyuki","family":"Matsushita","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,16]]},"reference":[{"key":"16_CR1","volume-title":"In: 3D Shape Restoration via Matrix Recovery","author":"M Lu","year":"2011","unstructured":"Lu, M., Zheng, B., Takamatsu, J., Nishino, K., Ikeuchi, K.: In: 3D Shape Restoration via Matrix Recovery. Springer, Heidelberg (2011)"},{"key":"16_CR2","volume-title":"In: 3D Reconstruction of a Collapsed Historical Site from Sparse Set of Photographs and Photogrammetric Map","author":"N Futragoon","year":"2011","unstructured":"Futragoon, N., Kitamoto, A., Andaroodi, E., Matini, M.R., Ono, K.: In: 3D Reconstruction of a Collapsed Historical Site from Sparse Set of Photographs and Photogrammetric Map. Springer, Heidelberg (2011)"},{"key":"16_CR3","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. B 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. B"},{"key":"16_CR4","volume-title":"Solution of Ill-posed Problems","author":"AN Tikhonov","year":"1977","unstructured":"Tikhonov, A.N., Arsenin, V.Y.: Solution of Ill-posed Problems. Winston & Sons, Washington (1977). ISBN 0-470-99124-0"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"H Zou","year":"2005","unstructured":"Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. R. Stat. Soc. B 67, 301\u2013320 (2005)","journal-title":"J. R. Stat. Soc. B"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M Hestenes","year":"1952","unstructured":"Hestenes, M., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49, 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"16_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-70873-7","volume-title":"In: Matrix Algebra: Theory, Computations, and Applications in Statistics","author":"JE Gentle","year":"2007","unstructured":"Gentle, J.E.: In: Matrix Algebra: Theory, Computations, and Applications in Statistics. Springer, New York (2007). ISBN 978-0-387-70872-0"},{"key":"16_CR9","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial-time algorithm for linear programming. Combinatorica 4, 373\u2013395 (1984)","journal-title":"Combinatorica"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Daubechies, I., DeVore, R., Fornasier, M., Gunturk, S.: Iteratively re-weighted least squares minimization: proof of faster than linear rate for sparse recovery. In: 42nd Annual Conference on Information Sciences and Systems, pp. 26\u201329 (2008)","DOI":"10.1109\/CISS.2008.4558489"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Aftab, K., Hartley, R.: Convergence of iteratively re-weighted least squares to robust m-estimators. In: 2015 IEEE Winter Conference on Applications of Computer Vision, pp. 480\u2013487 (2015)","DOI":"10.1109\/WACV.2015.70"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C.C., Saunders, M.A.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Softw. 8, 43\u201371 (1982)","journal-title":"ACM Trans. Math. Softw."},{"key":"16_CR13","unstructured":"Lawson, C.L.: Contributions to the theory of linear least maximum approximations. Ph.D. thesis, UCLA (1961)"},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1090\/S0025-5718-1968-0232137-4","volume":"22","author":"JR Rice","year":"1968","unstructured":"Rice, J.R., Usow, K.H.: The lawson algorithm and extensions. Math. Comput. 22, 118\u2013127 (1968)","journal-title":"Math. Comput."},{"key":"16_CR15","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/78.558475","volume":"45","author":"IF Gorodnitsky","year":"1997","unstructured":"Gorodnitsky, I.F., Rao, B.D.: Sparse signal reconstruction from limited data using focuss: a re-weighted minimum norm algorithm. IEEE Trans. Signal Process. 45, 600\u2013616 (1997)","journal-title":"IEEE Trans. Signal Process."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Chartrand, R., Yin, W.: Iteratively reweighted algorithms for compressive sensing. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 3869\u20133872 (2008)","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"16_CR17","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B., Boyd, S.: Enhancing sparsity by reweighted $$\\ell _1$$ minimization. J. Fourier Anal. Appl. 14, 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"issue":"2","key":"16_CR18","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/JSTSP.2010.2042413","volume":"4","author":"DP Wipf","year":"2010","unstructured":"Wipf, D.P., Nagarajan, S.: Iterative reweighted $$\\ell _1$$ and $$\\ell _2$$ methods for finding sparse solutions. J. Sel. Top. Signal Process 4(2), 317\u2013329 (2010)","journal-title":"J. Sel. Top. Signal Process"},{"key":"16_CR19","doi-asserted-by":"crossref","first-page":"2926","DOI":"10.1109\/78.330353","volume":"42","author":"CS Burrus","year":"1994","unstructured":"Burrus, C.S., Barreto, J., Selesnick, I.W.: Iterative reweighted least-squares design of fir filters. IEEE Trans. Signal Process. 42, 2926\u20132936 (1994)","journal-title":"IEEE Trans. Signal Process."},{"key":"16_CR20","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1145\/1276377.1276464","volume":"26","author":"A Levin","year":"2007","unstructured":"Levin, A., Fergus, R., Durand, F., Freeman, W.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26, 70 (2007). Proceedings of SIGGRAPH","journal-title":"ACM Trans. Graph."},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Joshi, N., Zitnick, L., Szeliski, R., Kriegman, D.: Image deblurring and denoising using color priors. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2009)","DOI":"10.1109\/CVPR.2009.5206802"},{"key":"16_CR22","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1109\/LSP.2007.906221","volume":"14","author":"B Wohlberg","year":"2007","unstructured":"Wohlberg, B., Rodr\u00edguez, P.: An iteratively reweighted norm algorithm for minimization of total variation functionals. IEEE Signal Process. Lett. 14, 948\u2013951 (2007)","journal-title":"IEEE Signal Process. Lett."},{"key":"16_CR23","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TPAMI.2013.127","volume":"36","author":"C Liu","year":"2014","unstructured":"Liu, C., Sun, D.: On Bayesian adaptive video super resolution. IEEE Trans. Pattern Anal. Mach. Intell. 36, 346\u2013360 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"16_CR24","first-page":"3441","volume":"13","author":"K Mohan","year":"2012","unstructured":"Mohan, K., Fazel, M.: Iterative reweighted algorithms for matrix rank minimization. J. Mach. Learn. Represent. 13, 3441\u20133473 (2012)","journal-title":"J. Mach. Learn. Represent."},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Chen, C., Huang, J., He, L., Li, H.: Preconditioning for accelerated iteratively reweighted least squares in structured sparsity reconstruction. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2713\u20132720 (2014)","DOI":"10.1109\/CVPR.2014.353"},{"key":"16_CR26","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10589-016-9839-8","volume":"65","author":"M Fornasier","year":"2016","unstructured":"Fornasier, M., Peter, S., Rauhut, H., Worm, S.: Conjugate gradient acceleration of iteratively re-weighted least squares methods. Comput. Optim. Appl. 65, 205\u2013259 (2016)","journal-title":"Comput. Optim. Appl."},{"key":"16_CR27","unstructured":"Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain. Technical report, Pittsburgh, PA, USA (1994)"},{"key":"16_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/978-3-319-32149-3_13","volume-title":"Parallel Processing and Applied Mathematics","author":"GW Howell","year":"2016","unstructured":"Howell, G.W., Baboulin, M.: LU preconditioning for overdetermined sparse least squares problems. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds.) PPAM 2015. LNCS, vol. 9573, pp. 128\u2013137. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-32149-3_13"},{"key":"16_CR29","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1137\/S0895479897321830","volume":"21","author":"SJ Benbow","year":"1999","unstructured":"Benbow, S.J.: Solving generalized least-squares problems with LSQR. SIAM J. Matrix Anal. Appl. 21, 166\u2013177 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"16_CR30","unstructured":"Nolet, G.: Solving Large Linearized Tomographic Problems: Seismic Tomography, Theory and Practice, pp. 227\u2013247. Chapmanand Hall, London (1993)"},{"key":"16_CR31","unstructured":"Bochkanov, S., Bystritsky, V.: ALGLIB. http:\/\/www.alglib.net\/"},{"key":"16_CR32","unstructured":"Guennebaud, G., Jacob, B., et al.: Eigen v3"},{"key":"16_CR33","doi-asserted-by":"crossref","first-page":"191139","DOI":"10.1117\/12.7972479","volume":"19","author":"RJ Woodham","year":"1980","unstructured":"Woodham, R.J.: Photometric method for determining surface orientation from multiple images. Opt. Eng. 19, 191139\u2013191139 (1980)","journal-title":"Opt. Eng."},{"key":"16_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/978-3-642-19318-7_55","volume-title":"Computer Vision \u2013 ACCV 2010","author":"L Wu","year":"2011","unstructured":"Wu, L., Ganesh, A., Shi, B., Matsushita, Y., Wang, Y., Ma, Y.: Robust photometric stereo via low-rank matrix completion and recovery. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010. LNCS, vol. 6494, pp. 703\u2013717. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-19318-7_55"},{"key":"16_CR35","unstructured":"Ikehata, S., Wipf, D., Matsushita, Y., Aizawa, K.: Robust photometric stereo via low-rank matrix completion and recovery. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2012)"},{"key":"16_CR36","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/s10851-014-0505-4","volume":"51","author":"M Harker","year":"2015","unstructured":"Harker, M., O\u2019leary, P.: Regularized reconstruction of a surface from its measured gradient field. J. Math. Imaging Vis. 51, 46\u201370 (2015)","journal-title":"J. Math. Imaging Vis."},{"key":"16_CR37","doi-asserted-by":"crossref","unstructured":"Reddy, D., Agrawal, A.K., Chellappa, R.: Enforcing integrability by error correction using l1-minimization. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2350\u20132357 (2009)","DOI":"10.1109\/CVPR.2009.5206603"},{"key":"16_CR38","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1137\/090767911","volume":"32","author":"H Avron","year":"2010","unstructured":"Avron, H., Maymounkov, P., Toledo, S.: Blendenpik: supercharging lapack\u2019s least-squares solver. SIAM J. Sci. Comput. 32, 1217\u20131236 (2010)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2016 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-54427-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T00:05:00Z","timestamp":1719101100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-54427-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319544267","9783319544274"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-54427-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}