{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T17:13:46Z","timestamp":1773422026432,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T00:00:00Z","timestamp":1769904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62272406"],"award-info":[{"award-number":["62272406"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2026,2]]},"DOI":"10.1007\/s00371-025-04266-0","type":"journal-article","created":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T13:47:16Z","timestamp":1771249636000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient surface fitting via randomized Gauss\u2013Seidel LSPIA: a novel iterative approach"],"prefix":"10.1007","volume":"42","author":[{"given":"Zhenmin","family":"Yao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qianqian","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,16]]},"reference":[{"issue":"1","key":"4266_CR1","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1002\/cav.2201","volume":"35","author":"X Zhu","year":"2024","unstructured":"Zhu, X., Yao, X., Zhang, J., et al.: TMSDNet: Transformer with multi-scale dense network for single and multi-view 3D reconstruction. Comput. Anim. Virtual Worlds 35(1), 30\u201342 (2024)","journal-title":"Comput. Anim. Virtual Worlds"},{"issue":"5","key":"4266_CR2","doi-asserted-by":"publisher","first-page":"2774","DOI":"10.1109\/TSMC.2019.2916896","volume":"51","author":"K Aouaidjia","year":"2019","unstructured":"Aouaidjia, K., Sheng, B., Li, P., et al.: Efficient body motion quantification and similarity evaluation using 3D joints skeleton coordinates. IEEE Trans Syst Man Cybern Syst 51(5), 2774\u20132788 (2019)","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"issue":"1","key":"4266_CR3","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.vrih.2023.08.007","volume":"6","author":"D Ginzburg","year":"2024","unstructured":"Ginzburg, D., Raviv, D.: Selective sampling with Gromov\u2013Hausdorff metric: efficient dense-shape correspondence via confidence-based sample consensus. Virtual Real Intell Hardw 6(1), 30\u201342 (2024)","journal-title":"Virtual Real Intell Hardw"},{"issue":"4","key":"4266_CR4","doi-asserted-by":"publisher","first-page":"e2287","DOI":"10.1002\/cav.2287","volume":"35","author":"J Ye","year":"2024","unstructured":"Ye, J., Meng, X., Guo, D., et al.: Neural foveated super\u2010resolution for real\u2010time VR rendering. Comput. Anim. Virtual Worlds 35(4), e2287 (2024)","journal-title":"Comput. Anim. Virtual Worlds"},{"key":"4266_CR5","volume-title":"Numerical Analysis","author":"R Burden","year":"2011","unstructured":"Burden, R., Faires, J.: Numerical Analysis, nineth Brooks\/Cole Cengage Learning, Boston (2011)","edition":"nineth"},{"key":"4266_CR6","doi-asserted-by":"publisher","first-page":"101134","DOI":"10.1016\/j.gmod.2022.101134","volume":"120","author":"C Liu","year":"2022","unstructured":"Liu, C., Li, J., Hu, L.: Jacobi-pia algorithm for bi-cubic B-spline interpolation surfaces. Graph. Models 120, 101134 (2022)","journal-title":"Graph. Models"},{"issue":"3\u20134","key":"4266_CR7","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1016\/j.camwa.2005.01.023","volume":"50","author":"H Lin","year":"2005","unstructured":"Lin, H., Bao, H., Wang, G.: Totally positive bases and progressive iteration approximation. Comput. Math. Appl. 50(3\u20134), 575\u2013586 (2005)","journal-title":"Comput. Math. Appl."},{"issue":"6","key":"4266_CR8","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/TMM.2019.2943750","volume":"22","author":"Y Zhang","year":"2020","unstructured":"Zhang, Y., Wang, P., Bao, F., et al.: A single-image super-resolution method based on progressive-iterative approximation. IEEE Trans. Multimed. 22(6), 1407\u20131422 (2020)","journal-title":"IEEE Trans. Multimed."},{"key":"4266_CR9","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.cad.2017.10.002","volume":"95","author":"H Lin","year":"2018","unstructured":"Lin, H., Maekawa, T., Deng, C.: Survey on geometric iterative methods and their applications. Comput. Aided Des. 95, 40\u201351 (2018)","journal-title":"Comput. Aided Des."},{"issue":"6","key":"4266_CR10","first-page":"189","volume":"6","author":"M Ebadi","year":"2021","unstructured":"Ebadi, M., Ebrahimi, A.: Video data compression by progressive iterative approximation. Int. J. Interact. Multimedia Artif. Intell 6(6), 189\u2013196 (2021)","journal-title":"Int. J. Interact. Multimedia Artif. Intell"},{"key":"4266_CR11","first-page":"315","volume":"47","author":"H Lin","year":"2004","unstructured":"Lin, H., Wang, G., Dong, C.: Constructing iterative non-uniform B-spline curve and surface to fit data points. Sci China (Series F) 47, 315\u2013331 (2004)","journal-title":"Sci China (Series F)"},{"issue":"9","key":"4266_CR12","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.cagd.2011.09.005","volume":"28","author":"J Carnicer","year":"2011","unstructured":"Carnicer, J., Delgado, J., Pe\u00f1a, J.: On the progressive iteration approximation property and alternative iterations. Comput. Aided Geom. Des. 28(9), 523\u2013526 (2011)","journal-title":"Comput. Aided Geom. Des."},{"key":"4266_CR13","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.cad.2013.08.012","volume":"47","author":"C Deng","year":"2014","unstructured":"Deng, C., Lin, H.: Progressive and iterative approximation for least squares B-spline curve and surface fitting. Comput. Aided Des. 47, 32\u201344 (2014)","journal-title":"Comput. Aided Des."},{"key":"4266_CR14","doi-asserted-by":"publisher","first-page":"1618","DOI":"10.1007\/s11424-018-7443-y","volume":"31","author":"H Lin","year":"2018","unstructured":"Lin, H., Cao, Q., Zhang, X.: The convergence of least-squares progressive iterative approximation for singular least squares fitting system. J. Syst. Sci. Complex. 31, 1618\u20131632 (2018)","journal-title":"J. Syst. Sci. Complex."},{"key":"4266_CR15","doi-asserted-by":"publisher","first-page":"113921","DOI":"10.1016\/j.cam.2021.113921","volume":"406","author":"D Rios","year":"2022","unstructured":"Rios, D., J\u00fcttler, B.: LSPIA, (stochastic) gradient descent, and parameter correction. J. Comput. Appl. Math. 406, 113921 (2022)","journal-title":"J. Comput. Appl. Math."},{"key":"4266_CR16","doi-asserted-by":"publisher","first-page":"114888","DOI":"10.1016\/j.cam.2022.114888","volume":"422","author":"S Sajavi\u010dius","year":"2023","unstructured":"Sajavi\u010dius, S.: Hyperpower least squares progressive iterative approximation. J. Comput. Appl. Math. 422, 114888 (2023)","journal-title":"J. Comput. Appl. Math."},{"key":"4266_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cam.2019.03.025","volume":"359","author":"A Ebrahimi","year":"2019","unstructured":"Ebrahimi, A., Loghmani, G.: A composite iterative procedure with fast convergence rate for the progressive-iteration approximation of curves. J. Comput. Appl. Math. 359, 1\u201315 (2019)","journal-title":"J. Comput. Appl. Math."},{"key":"4266_CR18","doi-asserted-by":"publisher","first-page":"4287","DOI":"10.1007\/s00371-023-03082-8","volume":"40","author":"Q Hu","year":"2024","unstructured":"Hu, Q., Wang, Z., Yao, Z., et al.: A family of hybrid iterative approximation methods for fitting blending curves. Vis. Comput. 40, 4287\u20134301 (2024)","journal-title":"Vis. Comput."},{"issue":"3","key":"4266_CR19","doi-asserted-by":"publisher","first-page":"670","DOI":"10.3390\/math11030670","volume":"11","author":"Q Hu","year":"2023","unstructured":"Hu, Q., Wang, Z., Liang, R.: Improved least-squares progressive iterative approximation for tensor product surfaces. Mathematics 11(3), 670 (2023)","journal-title":"Mathematics"},{"key":"4266_CR20","doi-asserted-by":"publisher","first-page":"102295","DOI":"10.1016\/j.cagd.2024.102295","volume":"111","author":"N Wu","year":"2024","unstructured":"Wu, N., Liu, C.: Asynchronous progressive iterative approximation method for least squares fitting. Comput. Aided Geom. Des. 111, 102295 (2024)","journal-title":"Comput. Aided Geom. Des."},{"key":"4266_CR21","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/j.cam.2017.05.034","volume":"329","author":"L Zhang","year":"2018","unstructured":"Zhang, L., Tan, J., Ge, X., et al.: Generalized B-splines\u2019 geometric iterative fitting method with mutually different weights. J. Comput. Appl. Math. 329, 331\u2013343 (2018)","journal-title":"J. Comput. Appl. Math."},{"issue":"6","key":"4266_CR22","doi-asserted-by":"publisher","first-page":"4427","DOI":"10.1007\/s00371-023-03090-8","volume":"40","author":"Q Chang","year":"2018","unstructured":"Chang, Q., Ma, W., Deng, C.: Constrained least square progressive and iterative approximation (CLSPIA) for B-spline curve and surface fitting. Vis. Comput. 40(6), 4427\u20134439 (2018)","journal-title":"Vis. Comput."},{"key":"4266_CR23","doi-asserted-by":"publisher","first-page":"102439","DOI":"10.1016\/j.cagd.2025.102439","volume":"119","author":"N Wu","year":"2025","unstructured":"Wu, N., Liu, C., Li, J.: On the triple-parameter least squares progressive iterative approximation and its convergence analysis. Comput. Aided Geom. Des. 119, 102439 (2025)","journal-title":"Comput. Aided Geom. Des."},{"key":"4266_CR24","first-page":"128669","volume":"473","author":"N Wu","year":"2024","unstructured":"Wu, N., Liu, C.: Randomized progressive iterative approximation for B-spline curve and surface fittings. Appl. Math. Comput. 473, 128669 (2024)","journal-title":"Appl. Math. Comput."},{"key":"4266_CR25","doi-asserted-by":"crossref","unstructured":"Demmel, J.: Applied numerical linear algebra. SIAM (1997)","DOI":"10.1137\/1.9781611971446"},{"issue":"11-12","key":"4266_CR26","doi-asserted-by":"publisher","first-page":"2010","DOI":"10.1016\/j.laa.2010.07.007","volume":"433","author":"J Carnicer","year":"2010","unstructured":"Carnicer, J., Delgado, J., Pe\u00f1a, J.: Richardson method and totally nonnegative linear systems. Linear Algebra Appl. 433(11-12), 2010\u20132017 (2010)","journal-title":"Linear Algebra Appl."},{"key":"4266_CR27","first-page":"1251","volume":"52","author":"Y Jiang","year":"2022","unstructured":"Jiang, Y., Lin, H.: Conjugate-gradient progressive-iterative approximation for least square fitting of curves and surfaces. Sci. China Ser. Inf. 52, 1251\u20131271 (2022)","journal-title":"Sci. China Ser. Inf."},{"issue":"2","key":"4266_CR28","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"T Strohmer","year":"2009","unstructured":"Strohmer, T., Vershynin, R.: A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl. 15(2), 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"issue":"3","key":"4266_CR29","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"D Leventhal","year":"2010","unstructured":"Leventhal, D., Lewis, A.: Randomized methods for linear constraints: convergence rates and conditioning. Math. Oper. Res. 35(3), 641\u2013654 (2010)","journal-title":"Math. Oper. Res."},{"issue":"6","key":"4266_CR30","first-page":"6295","volume":"36","author":"R Chen","year":"2022","unstructured":"Chen, R., Li, J., Yan, J., et al.: Input-specific robustness certification for randomized smoothing. AAAI Conf. Artif. Intell. 36(6), 6295\u20136303 (2022)","journal-title":"AAAI Conf. Artif. Intell."},{"key":"4266_CR31","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, second edition. SIAM, Philadelphia, PA, USA (2003)","DOI":"10.1137\/1.9780898718003"},{"issue":"1","key":"4266_CR32","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"J Rice","year":"1982","unstructured":"Rice, J., PaigeSanders, C.M., et al.: LSQR: an algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8(1), 43\u201371 (1982)","journal-title":"ACM Trans. Math. Software"},{"issue":"5","key":"4266_CR33","doi-asserted-by":"publisher","first-page":"2950","DOI":"10.1137\/10079687X","volume":"33","author":"D Fong","year":"2011","unstructured":"Fong, D., Saunders, M.: LSMR: an iterative algorithm for sparse least-squares problems. SIAM J. Sci. Comput. 33(5), 2950\u20132971 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"4266_CR34","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1137\/050633032","volume":"28","author":"N Li","year":"2006","unstructured":"Li, N., Saad, Y.: MIQR: a multilevel incomplete QR preconditioner for large sparse least-squares problems. SIAM J. Matrix Anal. Appl. 28(2), 524\u2013550 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"4266_CR35","volume-title":"Geometric iterative methods and their applications","author":"H Lin","year":"2021","unstructured":"Lin, H.: Geometric iterative methods and their applications. Zhejiang University Press, Hangzhou (2021)"},{"issue":"6","key":"4266_CR36","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/0167-8396(94)90056-6","volume":"11","author":"J Carnicer","year":"1994","unstructured":"Carnicer, J., Pe\u00f1a, J.: Totally positive bases for shape preserving curve design and optimality of B-splines. Comput. Aided Geom. Des. 11(6), 633\u2013654 (1994)","journal-title":"Comput. Aided Geom. Des."},{"key":"4266_CR37","first-page":"126789","volume":"418","author":"H Zhang","year":"2022","unstructured":"Zhang, H., Liu, L., Liu, H., et al.: The solution of the matrix equation AXB= D and the system of matrix equations AX= C, XB= D with X* X= Ip. Appl. Math. Comput. 418, 126789 (2022)","journal-title":"Appl. Math. Comput."},{"key":"4266_CR38","doi-asserted-by":"publisher","unstructured":"Liu, C., Wu, N.: Alternating iterative approximation algorithms for bi-cubic B-spline surface interpolation. J. Comput. Aided Des. Comput. Graph (2024). https:\/\/doi.org\/10.3724\/SP.J.1089.2024-00340","DOI":"10.3724\/SP.J.1089.2024-00340"},{"key":"4266_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10092-020-00376-4","volume":"57","author":"Y Guan","year":"2020","unstructured":"Guan, Y., Li, W., Xing, L., et al.: A note on convergence rate of randomized Kaczmarz method. Calcolo 57, 1\u201311 (2020)","journal-title":"Calcolo"},{"key":"4266_CR40","doi-asserted-by":"publisher","first-page":"107057","DOI":"10.1016\/j.aml.2021.107057","volume":"116","author":"Y Niu","year":"2021","unstructured":"Niu, Y., Zheng, B.: A new randomized Gauss\u2013Seidel method for solving linear least-squares problems. Appl. Math. Lett. 116, 107057 (2021)","journal-title":"Appl. Math. Lett."},{"key":"4266_CR41","unstructured":"Gentle, J.: Numerical linear algebra for applications in statistics. SSBM (2012)"},{"key":"4266_CR42","unstructured":"Horn, R., Johnson, C.: Topics in matrix analysis. CUP (1994)"},{"key":"4266_CR43","doi-asserted-by":"crossref","unstructured":"Horn, R., Johnson, C.: Matrix analysis. CUP (2012)","DOI":"10.1017\/CBO9781139020411"},{"issue":"1","key":"4266_CR44","first-page":"1","volume":"33","author":"YF Hamza","year":"2021","unstructured":"Hamza, Y.F., Jiang, Y., Lin, H.: Gauss-Seidel progressive and iterative approximation for least squares fitting. J. Comput. Aided Des. Comput. Graph. 33(1), 1\u201310 (2021)","journal-title":"J. Comput. Aided Des. Comput. Graph."},{"issue":"1","key":"4266_CR45","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.cagd.2006.10.001","volume":"24","author":"J Delgado","year":"2007","unstructured":"Delgado, J., Pe\u00f1a, J.: Progressive iterative approximation and bases with the fastest convergence rates. Comput. Aided Geom. Des. 24(1), 10\u201318 (2007)","journal-title":"Comput. Aided Geom. Des."},{"key":"4266_CR46","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59223-2","volume-title":"The NURBS book","author":"L Piegl","year":"1997","unstructured":"Piegl, L., Tiller, W.: The NURBS book, 2nd edn. USA, Springer-Verlag, New York (1997)","edition":"2"},{"key":"4266_CR47","doi-asserted-by":"publisher","first-page":"103376","DOI":"10.1016\/j.cad.2022.103376","volume":"152","author":"H Wang","year":"2022","unstructured":"Wang, H.: Implicit randomized progressive-iterative approximation for curve and surface reconstruction. Comput. Aided Des. 152, 103376 (2022)","journal-title":"Comput. Aided Des."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-025-04266-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-025-04266-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-025-04266-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T16:28:32Z","timestamp":1773419312000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-025-04266-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,2]]}},"alternative-id":["4266"],"URL":"https:\/\/doi.org\/10.1007\/s00371-025-04266-0","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2]]},"assertion":[{"value":"30 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"172"}}