{"entities":{"Q1764965":{"pageid":1775707,"ns":120,"title":"Item:Q1764965","lastrevid":48419083,"modified":"2026-01-04T16:27:16Z","type":"item","id":"Q1764965","labels":{"en":{"language":"en","value":"Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137068"}},"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":"Q1764965$7047BBB1-DA35-4447-BDF4-FFF80677C2DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e49b5c4696d280bc2fca812ed0d5dc14c264769f","datavalue":{"value":{"text":"Computing Moore-Penrose inverses of Toeplitz matrices by Newton's iteration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764965$CFCEC47F-1D57-4BE3-82EA-6BFEB5C43EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4202cbaf1a1d41ba95c47bd2e54adae73e8756a0","datavalue":{"value":"1069.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$4CF9C91C-C799-45AF-A7CA-4B9A66A7F7B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$E80BB3A8-E773-4BCD-A412-7D5788EED54A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764965$1BE20D3F-9C06-4370-988A-552F38EFE3BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb79eb90b96e3e3156306afe3dad7d04b97a1faf","datavalue":{"value":"The aim of this paper is to present an algorithm to compute the Moore-Penrose inverse of a rank-deficient Toeplitz matrix. The algorithm is based on Newton's iteration and the concept of \\(\\varepsilon\\)-displacement rank. A simple residual error bound is derived. The bound contains the errors due to Newton's iteration and the errors in the approximation of the displacement representation of the Moore-Penrose inverse. Finally, numerical experiments involving matrices of order up to 32768 are reported, illustrating the convergence of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$D748FE3F-6AC1-4299-BEFE-E234CAD6E4A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d0e3b5bfd14ef9d35112690e6e540848d33c0a","datavalue":{"value":{"entity-type":"item","numeric-id":468273,"id":"Q468273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$FAB2C70D-0B9F-44B5-A1F8-D3012D2F06EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$BDEA7459-2EE9-4FE8-AEF8-03BC606BC473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$410FAD45-01B4-4431-9C3D-04979CADFEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$983A4AA2-A58E-4522-B26A-41286A2F685A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8129c976c3d7b0d5090c5c8ed9f8b6377211e089","datavalue":{"value":"2137068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$FADBEBC7-005F-4D39-BCE6-151C9A49BB94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4380420541bee14c4dfdaccc359b381d750bf2","datavalue":{"value":"Moore-Penrose inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$FF97730C-5348-4337-9005-37DAA1DC01B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96899af5380cbf2a6b148fbbc2303fb6ae4658ef","datavalue":{"value":"rank-deficient Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$D3906DEC-7134-4F5B-953A-00A4609067E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942e54870f3da35555d7b5c176e3a2488dd69509","datavalue":{"value":"Newton's iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$5EE6680F-A9DE-4079-83B1-7633CC691779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$87B80034-3E77-4C08-BCD4-E2A265879675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6998d22ed845b76c512b09dc543cd5d2095cd6","datavalue":{"value":"displacement rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$74A65BA2-3670-4EEF-80E6-C6010A9D1142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$6DC2CB67-411C-4F96-B5F1-FFED0742CE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$F2BE46B5-2F21-4AC3-B306-BB8960F2670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764965$8BF3596F-0E55-4FDD-87CD-742A7BB679FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b1faf5311c74cbc51c5d90734e092f8a86f43f3","datavalue":{"value":{"entity-type":"item","numeric-id":812678,"id":"Q812678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$E72B58BE-0858-487C-A8A5-E41F4AE235D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f954dd68950b7a24c7a914d7d70b88f069a606","datavalue":{"value":{"entity-type":"item","numeric-id":285532,"id":"Q285532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$04C124DE-E89A-4900-BCF2-27C868FA7358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b54d181f7185f59b0b93d0c51a1a8ce75f6c77","datavalue":{"value":{"entity-type":"item","numeric-id":1669618,"id":"Q1669618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$7E76A0EE-216C-4B73-9E6D-BEFEA41FF2F2","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":"Q1764965$0FEAE4AF-BEAF-4028-955E-F8E52C83462D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a8d181b2629aab4e51f6100999ceea1eb625ac7","datavalue":{"value":"https://doi.org/10.1016/j.mcm.2003.09.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764965$0BA1EB63-6A4A-43A3-96F0-8C8FA0B93289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83bf133663a157546e47f7e64a0c045243c0a425","datavalue":{"value":"W2072223610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$314C452B-DEB5-4D30-B25A-F54385C814B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac4f07143c42f1767e9d58f7bc18aaaa5a613b","datavalue":{"value":{"entity-type":"item","numeric-id":1410453,"id":"Q1410453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$196DD508-23F4-4FFF-A638-92EBE841EAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211f69256c038feb7a09fac8fa3462a19a8f6f56","datavalue":{"value":{"entity-type":"item","numeric-id":4856678,"id":"Q4856678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$3091CB94-91DD-4F19-AA5D-66722A232926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$52599D28-1E54-4D3B-9465-342F63BF3033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0596571cdcc933fb45213c46f091e0f98130668e","datavalue":{"value":{"entity-type":"item","numeric-id":2784765,"id":"Q2784765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$7D03B0BF-CD57-465F-B29C-3ADB8D4E1957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc34c010c4246c623d0cc155b37454dd29ed7e3a","datavalue":{"value":{"entity-type":"item","numeric-id":800449,"id":"Q800449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$224A6356-8879-4724-AAEB-B13403EE1A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdb91599c17032846c5dce523df4a0568002382","datavalue":{"value":{"entity-type":"item","numeric-id":1348095,"id":"Q1348095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$24D7C4B0-A47E-41BA-A100-5F999CCF672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b154ba8550353294930c3065777a495cc2b9df","datavalue":{"value":{"entity-type":"item","numeric-id":3359648,"id":"Q3359648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$30BA7E90-E5C2-4873-9870-3522A6BC7F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b2d213cfd3dd0419775ee1e6367d40256647a","datavalue":{"value":{"entity-type":"item","numeric-id":5931668,"id":"Q5931668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$B61DF4EA-2DFA-4DEF-8EE9-368AB32A1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f72276923b4e6e13091924c389e6b6251e405e","datavalue":{"value":{"entity-type":"item","numeric-id":5931669,"id":"Q5931669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$51F900FA-2C0D-43D5-8ED6-148FB4F16316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87502f57a8ffd6c25e4cc542a85392cb3a603d8a","datavalue":{"value":{"entity-type":"item","numeric-id":1427877,"id":"Q1427877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$BC798CDE-0DA2-4B57-8CCE-3C7C49E064C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afeb344203e49cbc4ed62eb0bdefc9018de0f33","datavalue":{"value":{"entity-type":"item","numeric-id":4061081,"id":"Q4061081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$74F677CB-D37B-4E6C-BFBE-7EAE35109117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764965$B265EA9D-2B1D-4A3F-B4B0-17F8E1EB06E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6153f113ce0abd2d1e3fb3a1afd81a3c62cb02ad","datavalue":{"value":"10.1016/J.MCM.2003.09.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764965$585536CF-6473-4E51-80D5-83EFFE044F5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a149fbe0a94895545095a2a60ee2935ca9d5837","datavalue":{"value":{"entity-type":"item","numeric-id":1410453,"id":"Q1410453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af20493a47f72a9ce440d03bca14fa85065f364","datavalue":{"value":{"amount":"+0.8324117660522461","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":"Q1764965$83E09C03-A095-46B5-B0DA-B98802C8D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c631bcce8c943c86d066a63319471ea945ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":3424479,"id":"Q3424479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af20493a47f72a9ce440d03bca14fa85065f364","datavalue":{"value":{"amount":"+0.8324117660522461","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":"Q1764965$67D97FCC-E1F7-4CC2-9629-2937459CD12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b4a8e7bda7c42ebc44f1ff77f7fc2b8c2c6888","datavalue":{"value":{"entity-type":"item","numeric-id":1768394,"id":"Q1768394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89cb403628edbec6c40d1112ed210c7e47cb58b","datavalue":{"value":{"amount":"+0.819732129573822","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":"Q1764965$6494F2B9-517D-4261-B584-23175A0472E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7115bffa416df6e08c37a0586dacf1272acbfc","datavalue":{"value":{"entity-type":"item","numeric-id":2489382,"id":"Q2489382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03d94636fc69d8a318c4af9ef6a5b50bd659b5c","datavalue":{"value":{"amount":"+0.8076618909835815","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":"Q1764965$92714D76-E276-43AF-8199-FC8F15FEEC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c461e9cde09c56f9e9d01176f5698ef7dd47292","datavalue":{"value":{"entity-type":"item","numeric-id":1793737,"id":"Q1793737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311a18c928b21430138a2a33c56bb46d49ef6cd0","datavalue":{"value":{"amount":"+0.8067775368690491","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":"Q1764965$0FCDD90B-B30F-42B0-93BC-F131DF8CD5C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764965"}}}}}