{"entities":{"Q675689":{"pageid":677538,"ns":120,"title":"Item:Q675689","lastrevid":63637668,"modified":"2026-04-11T14:31:20Z","type":"item","id":"Q675689","labels":{"en":{"language":"en","value":"Complexity reduction of least squares problems involving special Vandermonde matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989547"}},"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":"Q675689$30E5E1A0-2EDE-4707-BC16-80ED114A84C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509d1ef40b01cc414a308f0aa5fa896e2e930947","datavalue":{"value":{"text":"Complexity reduction of least squares problems involving special Vandermonde matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675689$070104FC-8420-452B-B431-19B03DA9600E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72d8c8d2bf83030a0a8f9c9ef13c64229855397","datavalue":{"value":"0868.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675689$A0D5DB64-CDB3-48A7-9662-D1FE868B9FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"426d34025dae6620cbbc2c33dc2cba71404b86fa","datavalue":{"value":"10.1007/BF02127697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675689$79279494-FA33-4A38-A4AF-1C7F76F9ECD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b62df5de503573390eb78d51d69ee0c562db4910","datavalue":{"value":{"entity-type":"item","numeric-id":675688,"id":"Q675688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$601EAC50-9618-43B9-82D6-F6A9E797B153","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$E0E08D2F-9004-4E2A-B975-97ABFE0EB780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f34121104d5a769836c4f5a4b60f968d0a4004","datavalue":{"value":{"time":"+1997-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675689$BE11CEC2-B456-4D64-ACFC-65EDF3A72400","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"653e4c35800d3be019703b01b18eb7b4b6abb251","datavalue":{"value":"The author develops a new QRD factorization of a rectangular Vandermonde matrix of a special point distribution, including the symmetric case, based on a \\(K\\)-dimensional block decomposition of the matrix and some properties of the Kronecker product. The computational reduction factor with respect to any QR method is \\(K^2\\), in the general case, and 4 in the symmetric case. Using this factorization, new formulas are derived for the least squares system solution, whose implementation produces an algorithm of reduced computational cost and computer storage. Finally the perturbation bounds of this new factorization are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$303AE9A0-4C6F-41E4-8FD8-C0E744746A26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675689$96867A72-EB98-42ED-9FF2-B694AC1ED621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a0e972ab7817e69c219be68bc143d699fbf56f0","datavalue":{"value":"989547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675689$983B6987-9651-41F3-B96D-24159E58CDAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$5E442084-5767-4E04-A84B-6F84E95A7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec9a4d9272b3066690a076188e8c04d09783753","datavalue":{"value":"complexity reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$94B94427-0125-4B36-B5BD-12BB03914936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74666c85d92692499e8b38c6cea50512624840af","datavalue":{"value":"least squares problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$0C0D5567-8866-46B7-9E60-29EAC87C37DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af5ac953c5ef84c7cfc064be824fe4175b5be69e","datavalue":{"value":"Vandermonde matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$67B5B54A-FD5D-477D-B949-21E1125C9AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q675689$4B829A8D-A8A8-4B7A-B0A7-A03FA52D9C7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60a621969070a06a28bf6cc8bc5af46472ca436c","datavalue":{"value":{"entity-type":"item","numeric-id":1434394,"id":"Q1434394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$65E0F738-99FD-4135-86F3-AC9CF98A6D5C","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":"Q675689$A780AE43-6ADC-4974-BD03-C9462879B1F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c02a30fb65c93fd6bba851db33d5895f9ef176","datavalue":{"value":{"entity-type":"item","numeric-id":791776,"id":"Q791776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$EDD3BCDF-D1C4-459B-A23F-0BE4A2246775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a0cd0dae53e88c8b6fd81e39ccf915212f856d","datavalue":{"value":{"entity-type":"item","numeric-id":1263232,"id":"Q1263232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$94B3A53B-A604-4D37-8E70-AF4908F575E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e6a8197049d8763d82d81dfd6cc7b386b94f59","datavalue":{"value":{"entity-type":"item","numeric-id":1124020,"id":"Q1124020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$CB61B8BD-558E-4792-A119-113F57988D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eca5a497ee0888b89cba5bc4712f77cb948fbf4","datavalue":{"value":{"entity-type":"item","numeric-id":3977064,"id":"Q3977064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$3B842A89-B628-49B9-9AFF-558B7C34DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d81a0ea318c39a520bfd072dc56bc12d6b34c0","datavalue":{"value":{"entity-type":"item","numeric-id":3359714,"id":"Q3359714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$AC57592E-5856-42F4-8919-CD9BE08FDDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd576a21623e7bb478bf7a5404ffa5bf75e1c2f","datavalue":{"value":{"entity-type":"item","numeric-id":805150,"id":"Q805150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$4918DCA9-F188-4E77-99DB-5225F8931590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ddaec733835df68c44d5b580ffd54f8c9cdb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1158926,"id":"Q1158926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$9BAD52FA-38EE-4ECF-A9D9-5C84E2002B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f92fd43b46624b5b5fb089e9115766f7d0af5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1200537,"id":"Q1200537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675689$70607862-EF45-46D7-B477-BDD521C5E78A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ce042c83f5dd2a28c8f23dc52c94005b0047e0","datavalue":{"value":{"entity-type":"item","numeric-id":3404894,"id":"Q3404894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1236ce6dd03756068d4f1db7f13ba9d71e06011d","datavalue":{"value":{"amount":"+0.89852476","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":"Q675689$AE312D82-4B28-4F3E-B875-96B29B030271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3960e4e6ce923109b0a7cbcbd22b3d72c7a2200","datavalue":{"value":{"entity-type":"item","numeric-id":1739349,"id":"Q1739349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca235d0a9cbcbb0f10be134bcb123dd5c8642f4","datavalue":{"value":{"amount":"+0.89056706","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":"Q675689$F6023F39-5939-4ED5-A717-5C28AAE61095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ed4e21751ef30677be635200c42e1eac617c48","datavalue":{"value":{"entity-type":"item","numeric-id":3977064,"id":"Q3977064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d80faff0e44ed3faca91acdc8d20850387f58e9","datavalue":{"value":{"amount":"+0.8709712","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":"Q675689$AA5E227D-6EAF-49F6-B30D-7A5E714F13B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e97657dcf43589544c48b104d826a4f16f30cf","datavalue":{"value":{"entity-type":"item","numeric-id":3487946,"id":"Q3487946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f75d07d899562125ab4f4beb1682041b2202d83","datavalue":{"value":{"amount":"+0.86950326","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":"Q675689$719446F3-BC22-4F10-99A4-DC473362E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf89bdd30418e6711bef99bfe65f4d700274def","datavalue":{"value":{"entity-type":"item","numeric-id":5203966,"id":"Q5203966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803c9bb24462ef1720abc45480e2ac07d08afaaf","datavalue":{"value":{"amount":"+0.86402494","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":"Q675689$9C16EA21-0954-4292-BEBA-2C2879A12CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb69f434e607ce90cba67b4ae1df9e76342c228a","datavalue":{"value":{"entity-type":"item","numeric-id":1329962,"id":"Q1329962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b609f99b2e362dd6b246f115241f18fe4f5e21","datavalue":{"value":{"amount":"+0.86105114","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":"Q675689$84083034-F3B6-4748-8ED5-F306707FAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0784d2e64a24f95266a89af9819418fdbf670757","datavalue":{"value":{"entity-type":"item","numeric-id":3468531,"id":"Q3468531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa59be42c9a9d9cb05fad8314a292d8aa85c6a4","datavalue":{"value":{"amount":"+0.85577095","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":"Q675689$07CA83E1-7034-4AAD-9654-B378141429AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35e5564ead44de91be332da4b72e6a4d5c6c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2258368,"id":"Q2258368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c514e521bd0e0094769bb4189af0a2e80ccbe32","datavalue":{"value":{"amount":"+0.8551426","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":"Q675689$186A21E5-0917-4B8E-B0D5-E2B11DDAD3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d624213948199a1038e159298615a24fe0d2d479","datavalue":{"value":{"entity-type":"item","numeric-id":1921252,"id":"Q1921252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd86a061eb7a5098d7d178d81d70498fab93fb7f","datavalue":{"value":{"amount":"+0.8529858","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":"Q675689$FC714A8C-816E-45B6-8469-E10A85F435BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91813c0f62e32594424a3f0de4205239dc362741","datavalue":{"value":{"entity-type":"item","numeric-id":4313378,"id":"Q4313378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85722d439d18b57838588e4cc909f5928cf3c44a","datavalue":{"value":{"amount":"+0.8527102","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":"Q675689$103D360F-5DB0-4E10-B106-0BDD158993B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity reduction of least squares problems involving special Vandermonde matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_reduction_of_least_squares_problems_involving_special_Vandermonde_matrices"}}}}}