{"entities":{"Q1808686":{"pageid":1819428,"ns":120,"title":"Item:Q1808686","lastrevid":46872465,"modified":"2025-12-25T18:29:27Z","type":"item","id":"Q1808686","labels":{"en":{"language":"en","value":"A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369614"}},"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":"Q1808686$D71BBDE5-CA65-4300-829C-4FF67303A808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"298166e91792b12d205960488223263cf1b4c24e","datavalue":{"value":{"text":"A new algorithm for 5-band Toeplitz matrix inversion with application to GCV smoothing spline computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808686$1F87D17A-F689-4B18-BD8A-61D2E989CEBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f3f63dfead2906ecf37b9bbef5a0236177b7850","datavalue":{"value":"0954.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$6462F552-820E-46EE-8886-C15261A8078C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de6481068bcf05cd43ac3ea7b10f7622348c19a","datavalue":{"value":"10.1016/S0167-7152(99)00073-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$7FAC78B9-73AD-4443-824B-7F53E27E820F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db58145e3ec9e4791790ae0a639c08484b354778","datavalue":{"value":{"entity-type":"item","numeric-id":421830,"id":"Q421830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$F5C7186C-60DD-4CBC-A3AF-E437F894759F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$32AE7D42-1BDA-4354-A87F-200D539AEBBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a44795720544c6f367ce769f28cc2e9bf7cf0a","datavalue":{"value":{"time":"+2000-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808686$C2FDDA99-89C2-4612-B6D1-0F0F2C87113D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e36fed4a300fe84b8789f854351b90fc271b2a5","datavalue":{"value":"A new algorithm for computing the inverse of a 5-band Toeplitz matrix in \\(O(n^2)\\) operations is developed. A nice feature of this algorithm is that it can compute individual entries of the inverse efficiently (in constant time). As an application of this algorithm, the author presents a way to compute the generalized cross validation (GCV) smoothing spline in linear time for equally spaced data case. The GCV method was proposed by \\textit{P. Craven} and \\textit{G. Wahba} [Numer. Math. 31, 377-403 (1979; Zbl 0413.65080)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$ADCF20F8-B027-420F-BAB1-E524F27FAF86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$B9BFAE99-4394-4852-828E-B6391AB13D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7d6666b1ed84fc2b9d093c90ff19eb0135dae17d","datavalue":{"value":"65D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$9914B0B5-6560-4B48-A734-84704839465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$85C3A6D6-6EFE-4647-A23C-7B2F3FE4E73D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d6a8d6f98c6e1be3f39c30eddebe6a8f4cb9404","datavalue":{"value":"1369614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$B5975FCF-94E8-4BDF-963E-5D2C1253A718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$927939F8-8ACF-4813-A82A-E0F64152ADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13bf15402b6d660764a4265220e398f77720c1d","datavalue":{"value":"inverse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$7BA794B2-8267-49B8-9BDC-4DC0D8F3B441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1554e77ddb03b05614880c83d5cf27021bffc73b","datavalue":{"value":"smoothing splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$DC40B659-ABC9-4BE0-A1EF-6B2E5E3BE449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32cef3fbda782d922a700531dae2baf253462b38","datavalue":{"value":"generalized cross validation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$E09DB880-940F-4C81-BB6E-6621B96DF89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cdb468f897a10b0c415c1a172d56fc9965a5977","datavalue":{"value":"divided differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$21DEBB1B-8752-4250-A9B0-2943C17CFF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808686$E40DCDC0-D805-4DEE-8D50-1B3B8562F78A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"779d1b3fab3e66c8e0a09009b0b3b2f1f79b1681","datavalue":{"value":{"entity-type":"item","numeric-id":625556,"id":"Q625556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$48E56DDB-5AC0-4E0B-9DF0-84361037CC88","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":"Q1808686$E2513D2B-31CB-4122-9643-DFE441E73E72","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":"Q1808686$6194F8FD-83AA-45B8-9235-59242000560B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"936cb82619d0b5fe938f7c73f6544b9e02f9796d","datavalue":{"value":{"entity-type":"item","numeric-id":1246243,"id":"Q1246243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$D2EE7DF5-47BB-4BD9-B9F8-3B146FED4CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7322c6ce3f8c389078db53983686aa1395fd3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1257622,"id":"Q1257622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$E3BED316-84AD-438A-8EF9-D80BCF3AA8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed30c0e9042f21fd54f32f6394f04206dfa192a6","datavalue":{"value":{"entity-type":"item","numeric-id":1116267,"id":"Q1116267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$A4EE7596-5A61-4559-A5CF-83391ECFC4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$50B2098A-1873-45C0-80EF-BA428F4EB29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab468032f9b9fee0216b7bb84a21fc6a5b5af698","datavalue":{"value":{"entity-type":"item","numeric-id":3471447,"id":"Q3471447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$AA2C2A03-023C-44D9-BBC5-A165C01B549C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1917dec5f4e062c9ac31f238e44a454dc6afc95d","datavalue":{"value":{"entity-type":"item","numeric-id":5902942,"id":"Q5902942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$D7D0679B-215C-482E-BD89-BB3FE1AF5B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983fd9162c7ab6b3748fdb9470af98a73316084f","datavalue":{"value":{"entity-type":"item","numeric-id":1083798,"id":"Q1083798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$C4B385DE-AAD7-47B0-896B-1CDEA7E8AD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2467f06efd6fb5410ae17933dc15ddb2048a20d1","datavalue":{"value":{"entity-type":"item","numeric-id":1094036,"id":"Q1094036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$01742A54-1030-4E41-872F-A705B928D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bd81a642bd27176fcde5ffae1a3f71ab4d5a46","datavalue":{"value":{"entity-type":"item","numeric-id":2528331,"id":"Q2528331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$C0EAF278-D380-4FB5-BC1D-D868BE17BC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f44d85cb877d3a0a0af2b768c10e0fb36c626a7","datavalue":{"value":{"entity-type":"item","numeric-id":599476,"id":"Q599476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$9E457FA5-C1BD-459F-829F-988D6601B7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a941e123112b9fed40834f7798b6d9f3249762c8","datavalue":{"value":{"entity-type":"item","numeric-id":3932195,"id":"Q3932195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$F20FE47E-F271-4420-AFC3-36246049508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014fea9ddd7295deed909d721b56b308c677cec5","datavalue":{"value":{"entity-type":"item","numeric-id":3996207,"id":"Q3996207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808686$63588D97-A896-4BE5-8EE6-5EE395949283","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4a9b79d5c62c42827d3e2eb56bb5a67fff60249","datavalue":{"value":"https://doi.org/10.1016/s0167-7152(99)00073-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808686$3A6B1992-D185-4EDC-998B-2767F2451DC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3d6c8550f16a88196667d0645fe01ea365a10c","datavalue":{"value":"W2038154950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808686$5879DDB9-3F15-4DD3-B4D0-AD7B55BD1114","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2314551ee0c4953f7047681fd38152d648296","datavalue":{"value":{"entity-type":"item","numeric-id":815265,"id":"Q815265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d812d4a8aef37c916812bbd436659d66d3ea58","datavalue":{"value":{"amount":"+0.7702993750572205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808686$DF858858-D151-4C91-B98E-F96848F6A85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def7c5eb5dea91ac015d1e8db6b618b5b11a80a2","datavalue":{"value":{"entity-type":"item","numeric-id":3072262,"id":"Q3072262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ae7e812c57c20d9f767f839d61461de4724aea","datavalue":{"value":{"amount":"+0.7594350576400757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808686$1D3D42DC-7CC6-49B1-95A9-FFB9A8DE461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b1a18de9885807dba5e6178d0725f931f2353f","datavalue":{"value":{"entity-type":"item","numeric-id":3778412,"id":"Q3778412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e984968706909bcd4c1f0ea22d8b0c0f16ec48","datavalue":{"value":{"amount":"+0.7519388198852539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808686$DD3AC9EA-6C60-44E3-869F-2DEDA728F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a2f26464dc30d2d8666187edd9464dfa1b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":711231,"id":"Q711231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b9a38c8a3d98041488528b7f123904ee79b33f","datavalue":{"value":{"amount":"+0.7402621507644653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808686$58BB156B-5EC9-467A-B9AF-6870A78B855D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1808686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1808686"}}}}}