{"entities":{"Q760164":{"pageid":762013,"ns":120,"title":"Item:Q760164","lastrevid":64125942,"modified":"2026-04-11T17:48:38Z","type":"item","id":"Q760164","labels":{"en":{"language":"en","value":"A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883509"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$29C531D8-C03E-4A93-9A54-80ED47F3EA33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e70d1ca95693af9268eb6c662edf548cdc154e80","datavalue":{"value":{"text":"A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760164$57696B62-443B-4060-A9AB-B65D8288F534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2e94d8a0a77cd58572324f9aaeca34db8463ed8","datavalue":{"value":"0554.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$AF664368-C658-4F48-9399-37802A3C4493","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63b299a9c72bc5a6567f863e7070021cfe1e7f8b","datavalue":{"value":"10.1007/BF01934905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$BE07FAE7-790F-4369-9627-260D6FF7165C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09aaaeec91f585cc8273d8854da22340f266ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":329002,"id":"Q329002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$8F0AC2A5-5DEB-430A-8113-4BB1BF0D6BE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$386611A2-C63D-4830-954D-EAF8A8AD22E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760164$A5E59F63-80C9-40F8-A014-8D7F70E30560","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bcec16d0a3da22b398c411f0c8a8db6a41a521a","datavalue":{"value":"In solving the finite-dimensional regularization problem of the form \\(\\min (\\| Kf-g\\|^ 2+\\mu^ 2\\| Lf\\|^ 2)\\) one suitable choice for the regularization parameter \\(\\mu\\) is given by the method of generalized cross-validation. In this method one has to compute trace (I- KM\\({}_{\\mu}^{-1}K^ T)\\) with \\(M_{}\\mu =K^ TK+\\mu^ 2I.\\) Normally a singular value decomposition (SVD) of K is used for this purpose. The author uses instead a bidiagonalization algorithm for computing \\(K=U\\left( \\begin{matrix} B\\\\ 0\\end{matrix} \\right)V^ T\\) with U, V orthogonal and B bidiagonal. Then the cross-validation function V(\\(\\mu)\\) can be computed in O(n) operations. Execution time tests demonstrate, that this algorithm is about three times faster than the SVD-algorithm. But for this test the SVD of LINPACK is used, not the product form-SVD proposed by \\textit{J. J. M. Cuppen} [SIAM J. Sci. Stat. Comput. 4, 216-222 (1983; Zbl 0517.65017)], which should give a considerable speed-up.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$BE466E8F-FC20-481A-A447-74C8EBDD9BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$8E2BA9CE-A436-4880-93B2-807B2AEEC1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$A9599D1C-81A6-45A4-8C15-8BE3562C2C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5823d607a543702da84952b8d59bfb2f0bb4edc6","datavalue":{"value":"62J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$C5A16724-671D-4862-BE9E-4E86D20A943E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"623738c43b0968aeee22ae028075fa17e27a1f7e","datavalue":{"value":"3883509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$53B78C3A-4605-492E-B4D7-127002EFB715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$145E9D8C-5D06-4F97-8607-AED54914A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77dfc1ab1057bef460c8f227e80c32ad61237050","datavalue":{"value":"ill-condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$56511B2E-8568-4A16-9501-69D66EF6E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11defdbac7a179d82de3c426f1e3d48389e9bdb","datavalue":{"value":"finite-dimensional regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$B0430001-378C-4D9E-8E1A-B946E447A610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0cce529cad0df01ec204425e9601df3e43889e","datavalue":{"value":"method of generalized cross-validation","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$D25E1BB5-C2C4-4A6D-B2F9-94B0CD73DF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$1352FB7F-DB38-49FF-8B84-7D49D1E75141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9847eba1f84ce79fdf8340c055e0bf45bc901f6b","datavalue":{"value":"bidiagonalization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$6BC0F4C1-E95F-4BEF-A5D5-D0A6E0978F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1ad1f28596a713778c9fbcac85a112b0a858c1","datavalue":{"value":"Execution time tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q760164$B2C193C4-1E25-4228-A0E5-07482E9C81FD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$E0AF7BF1-F82B-4DC5-B10F-3742ECDB9BC3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$F09B3991-16CA-4C36-BE75-E1F1ED65E20E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b32c3005b311fabb349c40dff9b1074e30a45db","datavalue":{"value":{"entity-type":"item","numeric-id":3666136,"id":"Q3666136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$B0F6934A-834E-4414-BBA8-E91545C0BC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7399f97f6d94e3f4dd99da40d3b581d961c0af09","datavalue":{"value":{"entity-type":"item","numeric-id":3932291,"id":"Q3932291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$0CDCF286-FC55-4FAA-85D4-938BB0CF3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e9e09d1667c5c42b63c5d64e759cb433a37607","datavalue":{"value":{"entity-type":"item","numeric-id":4136482,"id":"Q4136482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$DCD69CC8-FB8B-45A2-B4DD-A2C669005EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799250b08ea00e5864d233d9293a5a940280c645","datavalue":{"value":{"entity-type":"item","numeric-id":5589678,"id":"Q5589678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$38BE2E51-9806-494C-A035-936036B8EABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167854d6a52438e276c6154216ef20f4e6b126ae","datavalue":{"value":{"entity-type":"item","numeric-id":2534806,"id":"Q2534806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$4AE7160F-A2F2-4CE9-A4B4-1E16B5F7B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3923705162d7d6a5d5bc0fe2ac910a9116847c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3911234,"id":"Q3911234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$2B1B1E5D-2B4F-4B7A-BDDC-C8393A188F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51cbac35527caca0105cb40dc4e040ca0622c07f","datavalue":{"value":{"entity-type":"item","numeric-id":1156451,"id":"Q1156451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$A524FF82-92B8-4DA5-A475-A46BA44766DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035661c533d0c439fb7b6078471bc82e1059f2fd","datavalue":{"value":{"entity-type":"item","numeric-id":5654925,"id":"Q5654925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$576CF9D1-2978-4307-BA88-36449F9EC0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d364bb00f8057cb311dd2c2820bfa827faf0e1c7","datavalue":{"value":{"entity-type":"item","numeric-id":3844634,"id":"Q3844634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$2E3CD47A-F5F5-4413-8273-5A852A6D7EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9038d4d7bbc4b0bd6fd3f4eb2c9e5a688a93d1","datavalue":{"value":{"entity-type":"item","numeric-id":5515676,"id":"Q5515676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760164$F9B6DB60-8856-4A9E-9E6E-C986BB19FEE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50ce11385b6db7a075ba02ed54bd73bfe782c732","datavalue":{"value":"https://doi.org/10.1007/bf01934905","type":"string"},"datatype":"url"},"type":"statement","id":"Q760164$240BD121-A5A2-43A3-B92B-2C324ACF5902","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1133ace18f062c980dbb0fbc0f946f1fdd25ca9","datavalue":{"value":"W1995243572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760164$183135D7-8E03-4225-AABB-B23FF7AC1152","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69e26f2f55578cdddf1b0bda5845024c0297e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2665937,"id":"Q2665937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38df93ae846ace1d346b2034ea493d68d02d922f","datavalue":{"value":{"amount":"+0.9004085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$0A3A3FAE-8631-480E-BB3F-C5958CF45000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993d419d1092d70e3fd9d96f9c0a3aa9d8a717a3","datavalue":{"value":{"entity-type":"item","numeric-id":1616086,"id":"Q1616086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e923d380c16727eb4f820c174ca3a25d9da5d08","datavalue":{"value":{"amount":"+0.8998569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$1C7CEABE-2ABA-4053-A290-6CC1C85FA92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c21a6e7e269c43215da7fcecbc9904a7ecfd97","datavalue":{"value":{"entity-type":"item","numeric-id":279901,"id":"Q279901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a879257f387ea5f4865b52fc8d9522c7d59f7ccc","datavalue":{"value":{"amount":"+0.8996502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$12B2CCE4-B7AC-4409-9A60-CC5EEE54DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad62fde06b8bcd61189453c313b233bbeff9df35","datavalue":{"value":{"entity-type":"item","numeric-id":3799077,"id":"Q3799077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3a4abe7f3fe312b8785ad6991852379eb3bf4c","datavalue":{"value":{"amount":"+0.8828545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$F1A08B20-A5CB-4082-882E-8D2FD6F786CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72606cae966320cc40c564c374a9d194171291b","datavalue":{"value":{"entity-type":"item","numeric-id":6066208,"id":"Q6066208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db59dc877585daf0091c4be3525f271f5501d4e3","datavalue":{"value":{"amount":"+0.87812245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$5AF86AE2-1A4B-48AA-A9A1-0B9F33F3160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6699f7d405147809deaf2e7871d0febe146123","datavalue":{"value":{"entity-type":"item","numeric-id":1326436,"id":"Q1326436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92948f2a22ff25e56f2d0d78f14e8b349f4b9813","datavalue":{"value":{"amount":"+0.8726425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$6193034E-CB62-4AEE-814E-E82DD9CEBEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9c438e847aee33c8ef1a96229c21ab464dcfe3","datavalue":{"value":{"entity-type":"item","numeric-id":2046232,"id":"Q2046232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1970912b36959997e2233b1d2f786bdd453cd2c9","datavalue":{"value":{"amount":"+0.86714053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$B2E53A53-6AD6-4C98-A5C1-F2A84F4F2424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bedfce98bcd44255acfb793a853ab4d70586fb","datavalue":{"value":{"entity-type":"item","numeric-id":956841,"id":"Q956841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310f4c1e52151876f14c256416ae6026c674d425","datavalue":{"value":{"amount":"+0.86661446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$1B377C54-C28C-49DD-A1BA-DB05A69C7F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621bafa86f58ef7fdd7f2002a3b75ec1ce140c38","datavalue":{"value":{"entity-type":"item","numeric-id":4842915,"id":"Q4842915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729a8f335b03916526841d8d55caf5f948319baf","datavalue":{"value":{"amount":"+0.86659586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q760164$5FCCF8A1-70B1-4AAC-AE7A-2C2A2C905133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the computation of the generalized cross-validation function for ill-conditioned least squares problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_computation_of_the_generalized_cross-validation_function_for_ill-conditioned_least_squares_problems"}}}}}