{"entities":{"Q1092604":{"pageid":1103356,"ns":120,"title":"Item:Q1092604","lastrevid":49100011,"modified":"2026-01-06T14:34:06Z","type":"item","id":"Q1092604","labels":{"en":{"language":"en","value":"Efficient solution of linear systems of equations with recursive structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020313"}},"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":"Q1092604$D0CD5E96-D484-403D-A349-972987030764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dcae1617264d4bad238b0625c69d3595d72ce79","datavalue":{"value":{"text":"Efficient solution of linear systems of equations with recursive structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092604$860E7638-C443-43ED-B33D-0106FE77D68C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70db95e9182a1e082a4949ef329f2a1be60fc1f","datavalue":{"value":"0627.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$E9705253-18CF-4D11-8471-038A6888C3F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"515161f0dc1e8f95ace7de5700dbe581931c67c1","datavalue":{"value":"10.1016/0024-3795(86)90279-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$84425A19-A28F-4865-9576-57AB945D473E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e590e8214eab0fff463e3982ad2c3503e04424","datavalue":{"value":{"entity-type":"item","numeric-id":203259,"id":"Q203259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$87DE3BB8-E18A-47BE-BA7E-C7036283FD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c6b57c9a33e25285339acb57f0c8da386517fe0","datavalue":{"value":{"entity-type":"item","numeric-id":674390,"id":"Q674390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$33743C2B-978D-4A56-91A2-B5EA7AA806C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bac4c2f97e11cb9cc7141259398f36ad4a54e2b","datavalue":{"value":{"entity-type":"item","numeric-id":914790,"id":"Q914790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$D6B21FB0-8707-4A33-BD60-00533776D824","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$3AFB7D7D-B3F6-4A58-8DC9-B7A810B7F9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1092604$02ECBC19-7118-4A02-BE9C-10174C8705A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65914ab82e476f30c11ce1b7179caa6f60e3c500","datavalue":{"value":"The authors introduce a general notion of recursive structure for matrices, that is applicable for the classical Toeplitz, Hankel, Vandermonde matrices. The structure, linking the last column and row of a principal leading minor of order k to the ones of lesser orders, allows the derivation of \\(O(N^ 2)\\) algorithms in a unified way. These algorithms are of high interest for many problems (inverse scattering, integral equations...) where the involved matrices are not sparse, but possess the above structure. However, as it is recognized in the paper, the numerical performance of these algorithms requires additional study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$6538AA45-05DF-4F3D-8459-0CEBDAF5BC06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$3D663A5F-9EE3-49A1-8620-900E3D0EF5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$F98FF595-1A4A-4B6E-8BCB-EFA45325C6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$8530B48E-3218-4201-BD41-C9030D3E16E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6ca55cdddac86dc18900cdb1e26e7254d0f19ce","datavalue":{"value":"4020313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092604$820DA8C2-1D36-43D9-A952-9EA650E60EAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7fb5414eea79b2349006d18bd862d4179fbf71","datavalue":{"value":"inversion algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$8FEFB9F9-0B88-4B5B-9885-588C5DD92D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a05efc87855e633754ee0bacc3c29e0f2a2ffa","datavalue":{"value":"Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$10294154-C75F-4EE5-85B8-1949A19B155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$BE6F6BA2-ABB3-407A-A15C-962A261EE585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$04EC2E55-C283-4866-B1BA-0B4B0025ADC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362b65c58fb7e03db57ecc3fe545b34abd8e9636","datavalue":{"value":"recursive structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$AFD78250-EA5A-4552-A124-4F51F64D0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d57aba9afe22f00df8cfde87057f0a5b71be90","datavalue":{"value":"Vandermonde matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$B70670FE-0426-4E5E-969C-81E0789A616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389396b6f8b04feb18e3b92df18089dbd4ada420","datavalue":{"value":"inverse scattering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092604$6710E5E4-4E59-4CE8-8281-09EE9791A809","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":"Q1092604$8B42F7F1-017B-447D-A1A1-BACC5B74B745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2e2a544f07803987500051ee589d9888ee4442","datavalue":{"value":{"entity-type":"item","numeric-id":5626130,"id":"Q5626130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$521A7CD2-CC3B-42B4-9D89-CF0AEC03BAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5489e74e49d4aab1358370b204a96f77db79e9","datavalue":{"value":{"entity-type":"item","numeric-id":1073130,"id":"Q1073130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$DF71E490-A9B9-4BB5-8965-53AEEF256D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793fffe6f561b6b8045df9d03c35665b5b43091d","datavalue":{"value":{"entity-type":"item","numeric-id":4728186,"id":"Q4728186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$D7108E36-23FD-44A4-A5C2-212543A622AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605dcbee394d1f287c9ff4f51721184b3a13ae24","datavalue":{"value":{"entity-type":"item","numeric-id":3284206,"id":"Q3284206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$F214A92A-A434-4364-8CC8-9D415F82B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bad9b71674109d2b737acc4207dcf705ece15aa","datavalue":{"value":{"entity-type":"item","numeric-id":599137,"id":"Q599137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$38D6C9D1-50D6-44D3-AD95-72EE096ACC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf50cceb56f2f8b5bd54efb28b245dd68f3ebc1","datavalue":{"value":{"entity-type":"item","numeric-id":1223116,"id":"Q1223116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$2CF94299-170E-4F99-8446-FBAF81D5CD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a00c197490ef45297a378083b926e29db2c5a9","datavalue":{"value":{"entity-type":"item","numeric-id":758450,"id":"Q758450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$A8BD5A6C-1A88-4C54-8EF1-5A837E47D190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26660b47de06ee42c8541152ca622ff4789b6600","datavalue":{"value":{"entity-type":"item","numeric-id":4765087,"id":"Q4765087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$9FE10D14-737B-48DA-AD20-4AA10C79A54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bf210b1418ac853d9c1b68b1efcbc6e5c9ae50","datavalue":{"value":{"entity-type":"item","numeric-id":4103681,"id":"Q4103681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$5489A6AF-6466-4742-A09B-D113D3DBF9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77ea40d35ddfeaf92c6c209681cd35bd0cafed2","datavalue":{"value":{"entity-type":"item","numeric-id":1075738,"id":"Q1075738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$EB979346-081D-463D-930B-B1F838D3AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b62fbef687f8fd8c081cb0d5e4037f50682f72b","datavalue":{"value":{"entity-type":"item","numeric-id":1074330,"id":"Q1074330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$1DD06BD2-79DB-433C-859F-E11470E0F759","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":"Q1092604$89F53E63-C3B7-4741-ACED-1879FF916A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c28780c646879e099b63549b9e8e8ffcce004d","datavalue":{"value":{"entity-type":"item","numeric-id":3207991,"id":"Q3207991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$36ADE378-D765-4B36-8B58-793BE4B16B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac54dca9d643590182fd27b9a8332b8c9a4ad6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3882946,"id":"Q3882946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$2D907427-F218-4D11-BEF0-3306C421B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c490f400f6445ed2af2254113183d544ec41900d","datavalue":{"value":{"entity-type":"item","numeric-id":5540643,"id":"Q5540643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$583BD680-1F8C-48B0-AC85-119EDA454F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21396026a6feaa181fd0c22b801f81407f97ae84","datavalue":{"value":{"entity-type":"item","numeric-id":5337639,"id":"Q5337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092604$F32360BF-1CB6-4893-BD84-1B193B83916C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa2e9e9212fe2591062eee344f23088a30a8649","datavalue":{"value":{"entity-type":"item","numeric-id":578844,"id":"Q578844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56c187ac992fd563da9f4f06db19725da8d3586","datavalue":{"value":{"amount":"+0.819624662399292","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":"Q1092604$F1727FAD-F61F-47D7-8303-EF33A84DDD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86001fe9c347e686b7ed568dd6c60aaf6080524c","datavalue":{"value":{"entity-type":"item","numeric-id":3537444,"id":"Q3537444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b26072d160f38e92f8d0cf5acefd244f93a523de","datavalue":{"value":{"amount":"+0.793951690196991","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":"Q1092604$51630B2F-DE92-42FA-86F9-1717FA4F33F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc3c6ee7278d0e1a3eac267b382913a02141166","datavalue":{"value":{"entity-type":"item","numeric-id":1805194,"id":"Q1805194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687acb05024844b40e50778a80d3b05481f68bf7","datavalue":{"value":{"amount":"+0.7841407060623169","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":"Q1092604$29034337-8ABC-4EB5-8BDD-09F2BE604D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbbc775635afb60259b8cc27c24d568b5a24c704","datavalue":{"value":{"entity-type":"item","numeric-id":1894515,"id":"Q1894515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423f87762cb8b098644e40ecf78643e065136b4","datavalue":{"value":{"amount":"+0.7788196802139282","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":"Q1092604$4A443087-5C92-4A78-9331-1D1237AC3469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd219bf0e7ff65dc4620a131c6832535c5c81203","datavalue":{"value":{"entity-type":"item","numeric-id":1975284,"id":"Q1975284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45112a1de590efb6af74f6a8da29c92f6e061e40","datavalue":{"value":{"amount":"+0.7781574130058289","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":"Q1092604$83B1760C-AF7C-4227-B981-16E6224B9BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1092604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1092604"}}}}}