{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T08:49:00Z","timestamp":1773305340643,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s00211-024-01427-6","type":"journal-article","created":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T04:01:49Z","timestamp":1721102509000},"page":"1427-1453","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Which constraints of a numerical problem cause ill-conditioning?"],"prefix":"10.1007","volume":"156","author":[{"given":"Nick","family":"Dewaele","sequence":"first","affiliation":[]},{"given":"Nick","family":"Vannieuwenhoven","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"issue":"2","key":"1427_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.jco.2010.01.003","volume":"26","author":"D Armentano","year":"2010","unstructured":"Armentano, D.: Stochastic perturbations and smooth condition numbers. J. Complex. 26(2), 161\u2013171 (2010)","journal-title":"J. Complex."},{"issue":"2","key":"1427_CR2","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1137\/17M1148943","volume":"40","author":"B Arslan","year":"2019","unstructured":"Arslan, B., Noferini, V., Tisseur, F.: The structured condition number of a differentiable map between matrix manifolds, with applications. SIAM J. Matrix Anal. Appl. 40(2), 774\u2013799 (2019)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"70","key":"1427_CR3","doi-asserted-by":"publisher","first-page":"3866","DOI":"10.21105\/joss.03866","volume":"7","author":"R Bergmann","year":"2022","unstructured":"Bergmann, R.: Manopt.jl: optimization on manifolds in Julia. J. Open Source Softw. 7(70), 3866 (2022)","journal-title":"J. Open Source Softw."},{"key":"1427_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and Real Computation","author":"L Blum","year":"1998","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, New York (1998)"},{"issue":"1","key":"1427_CR5","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/17M1142880","volume":"39","author":"P Breiding","year":"2018","unstructured":"Breiding, P., Vannieuwenhoven, N.: The condition number of join decompositions. SIAM J. Matrix Anal. Appl. 39(1), 287\u2013309 (2018)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"1427_CR6","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1137\/20M1323527","volume":"31","author":"P Breiding","year":"2021","unstructured":"Breiding, P., Vannieuwenhoven, N.: The condition number of Riemannian aproximation Problems. SIAM J. Optim. 31(1), 1049\u20131077 (2021). arXiv: 1909.12186","journal-title":"SIAM J. Optim."},{"key":"1427_CR7","series-title":"Grundlehren der Mathematischen Wissenschaften","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38896-5","volume-title":"Condition","author":"P B\u00fcrgisser","year":"2013","unstructured":"B\u00fcrgisser, P., Cucker, F.: Condition. Grundlehren der Mathematischen Wissenschaften, vol. 349. Springer, Berlin (2013)"},{"issue":"4","key":"1427_CR8","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/S0895479896305696","volume":"21","author":"L De Lathauwer","year":"2000","unstructured":"De Lathauwer, L., De Moor, B., Vandewalle, J.: A multilinear singular value decomposition. SIAM J. Matrix Anal. Appl. 21(4), 1253\u20131278 (2000)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1427_CR9","unstructured":"Dedieu, J.-P.: Approximate solutions of numerical problems, condition number analysis and condition number theorem. In: The Mathematics of Numerical Analysis. volume 32 of Lectures in Applied Mathematics, pp. 263\u2013283. American Mathematical Society, Park City (1996)"},{"issue":"1","key":"1427_CR10","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1006\/jcom.2001.0612","volume":"18","author":"J-P Dedieu","year":"2002","unstructured":"Dedieu, J.-P., Kim, M.-H.: Newton\u2019s method for analytic systems of equations with constant rank derivatives. J. Complex. 18(1), 187\u2013209 (2002)","journal-title":"J. Complex."},{"issue":"3","key":"1427_CR11","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01400115","volume":"51","author":"J Demmel","year":"1987","unstructured":"Demmel, J.: On condition numbers and the distance to the nearest ill-posed problem. Numer. Math. 51(3), 251\u2013289 (1987)","journal-title":"Numer. Math."},{"key":"1427_CR12","series-title":"Springer Series in Operations Research and Financial Engineering","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-1037-3","volume-title":"Implicit Functions and Solution Mappings","author":"AL Dontchev","year":"2014","unstructured":"Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer Series in Operations Research and Financial Engineering, Springer, New York (2014)"},{"issue":"233","key":"1427_CR13","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1090\/S0025-5718-00-00934-0","volume":"70","author":"J D\u00e9got","year":"2000","unstructured":"D\u00e9got, J.: A condition number theorem for underdetermined polynomial systems. Math. Comput. 70(233), 329\u2013335 (2000)","journal-title":"Math. Comput."},{"issue":"3","key":"1427_CR14","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1137\/0614049","volume":"14","author":"I Gohberg","year":"1993","unstructured":"Gohberg, I., Koltracht, I.: Mixed, componentwise, and structured condition numbers. SIAM J. Matrix Anal. Appl. 14(3), 688\u2013704 (1993)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1427_CR15","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, vol. 3. JHU Press, Baltimore (2013)"},{"key":"1427_CR16","series-title":"Springer Series in Computational Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-28027-6","volume-title":"Tensor Spaces and Numerical Tensor Calculus","author":"W Hackbusch","year":"2012","unstructured":"Hackbusch, W.: Tensor Spaces and Numerical Tensor Calculus. Springer Series in Computational Mathematics, vol. 42. Springer, Berlin (2012)"},{"issue":"3","key":"1427_CR17","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/s00211-016-0819-9","volume":"135","author":"W Hackbusch","year":"2017","unstructured":"Hackbusch, W., Uschmajew, A.: On the interconnection between the higher-order singular values of real tensors. Numer. Math. 135(3), 875\u2013894 (2017)","journal-title":"Numer. Math."},{"issue":"2","key":"1427_CR18","doi-asserted-by":"publisher","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(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"1427_CR19","volume-title":"Topics in Matrix Analysis","author":"RA Horn","year":"2010","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (2010)"},{"key":"1427_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2012)","edition":"2"},{"issue":"5","key":"1427_CR21","doi-asserted-by":"publisher","first-page":"2327","DOI":"10.1137\/080731359","volume":"20","author":"M Journ\u00e9e","year":"2010","unstructured":"Journ\u00e9e, M., Bach, F., Absil, P.-A., Sepulchre, R.: Low-rank optimization on the cone of positive semidefinite matrices. SIAM J. Optim. 20(5), 2327\u20132351 (2010)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1427_CR22","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1037\/1082-989X.6.1.84","volume":"6","author":"HAL Kiers","year":"2001","unstructured":"Kiers, H.A.L., Van Mechelen, I.: Three-way component analysis: principles and illustrative application. Psychol. Methods 6(1), 84\u2013110 (2001)","journal-title":"Psychol. Methods"},{"issue":"5","key":"1427_CR23","doi-asserted-by":"publisher","first-page":"2360","DOI":"10.1137\/09076578X","volume":"31","author":"O Koch","year":"2010","unstructured":"Koch, O., Lubich, C.: Dynamical tensor approximation. SIAM J. Matrix Anal. Appl. 31(5), 2360\u20132375 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1427_CR24","volume-title":"Introduction to Smooth Manifolds","author":"JM Lee","year":"2013","unstructured":"Lee, J.M.: Introduction to Smooth Manifolds. Springer, New York (2013)"},{"key":"1427_CR25","volume-title":"Introduction to Riemannian Manifolds","author":"JM Lee","year":"2018","unstructured":"Lee, J.M.: Introduction to Riemannian Manifolds, vol. 176. Springer, Cham (2018)"},{"issue":"2","key":"1427_CR26","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s10208-020-09459-8","volume":"21","author":"L-H Lim","year":"2021","unstructured":"Lim, L.-H., Wong, K.S.-W., Ye, K.: The Grassmannian of affine subspaces. Found. Comput. Math. 21(2), 537\u2013574 (2021)","journal-title":"Found. Comput. Math."},{"issue":"3","key":"1427_CR27","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1073\/pnas.0803205106","volume":"106","author":"MW Mahoney","year":"2009","unstructured":"Mahoney, M.W., Drineas, P.: CUR matrix decompositions for improved data analysis. Proc. Natl. Acad. Sci. 106(3), 697\u2013702 (2009)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"1427_CR28","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1137\/060655924","volume":"30","author":"CDM Martin","year":"2008","unstructured":"Martin, C.D.M., Van Loan, C.F.: A Jacobi-type method for computing orthogonal tensor decompositions. SIAM J. Matrix Anal. Appl. 30(3), 1219\u20131232 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"1427_CR29","doi-asserted-by":"publisher","first-page":"2295","DOI":"10.1137\/090752286","volume":"33","author":"IV Oseledets","year":"2011","unstructured":"Oseledets, I.V.: Tensor-train decomposition. SIAM J. Sci. Comput. 33(5), 2295\u20132317 (2011)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1427_CR30","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0703023","volume":"3","author":"JR Rice","year":"1966","unstructured":"Rice, J.R.: A theory of condition. SIAM J. Numer. Anal. 3(2), 287\u2013310 (1966)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1427_CR31","first-page":"459","volume":"6","author":"M Shub","year":"1993","unstructured":"Shub, M., Smale, S.: Complexity of Bezout\u2019s theorem I: geometric aspects. J. Am. Math. Soc. 6(2), 459 (1993)","journal-title":"J. Am. Math. Soc."},{"key":"1427_CR32","series-title":"Mathematics and Computers in Simulation","volume-title":"Matrix Perturbation Theory","author":"G Stewart","year":"1990","unstructured":"Stewart, G., Sun, J.: Matrix Perturbation Theory. Mathematics and Computers in Simulation, Academic Press, Inc., Cambridge (1990)"},{"issue":"2","key":"1427_CR33","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s002110050192","volume":"73","author":"J-G Sun","year":"1996","unstructured":"Sun, J.-G.: Perturbation analysis of singular subspaces and deflating subspaces. Numer. Math. 73(2), 235\u2013263 (1996)","journal-title":"Numer. Math."},{"key":"1427_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau, D.: Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (1997)"},{"issue":"3","key":"1427_CR35","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF02289464","volume":"31","author":"LR Tucker","year":"1966","unstructured":"Tucker, L.R.: Some mathematical notes on three-mode factor analysis. Psychometrika 31(3), 279\u2013311 (1966)","journal-title":"Psychometrika"},{"key":"1427_CR36","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.laa.2017.08.014","volume":"535","author":"N Vannieuwenhoven","year":"2017","unstructured":"Vannieuwenhoven, N.: Condition numbers for the tensor rank decomposition. Linear Algebra Appl. 535, 35\u201386 (2017)","journal-title":"Linear Algebra Appl."},{"key":"1427_CR37","doi-asserted-by":"crossref","unstructured":"Vannieuwenhoven, N.: The condition number of singular subspaces, revisited (2023)","DOI":"10.1016\/j.laa.2024.02.001"},{"issue":"2","key":"1427_CR38","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1137\/110836067","volume":"34","author":"N Vannieuwenhoven","year":"2012","unstructured":"Vannieuwenhoven, N., Vandebril, R., Meerbergen, K.: A new truncation strategy for the higher-order singular value decomposition. SIAM J. Sci. Comput. 34(2), 1027\u20131052 (2012)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-024-01427-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-024-01427-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-024-01427-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T17:03:01Z","timestamp":1722099781000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-024-01427-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["1427"],"URL":"https:\/\/doi.org\/10.1007\/s00211-024-01427-6","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"14 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2024","order":4,"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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}