{"entities":{"Q1205895":{"pageid":1216644,"ns":120,"title":"Item:Q1205895","lastrevid":70282305,"modified":"2026-04-13T13:43:05Z","type":"item","id":"Q1205895","labels":{"en":{"language":"en","value":"Parametrization of Newton's iteration for computations with structured matrices and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148272"}},"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":"Q1205895$175B7EC0-9FF2-4067-BB88-949DFFE876D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b39d2335f08844890ce4877bef2b54aa47b611d2","datavalue":{"value":{"text":"Parametrization of Newton's iteration for computations with structured matrices and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1205895$4516E5A3-8A0B-4145-ACBE-EBD066DF9C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fbf9b9626165599250b28965fc934dcdd778ec7","datavalue":{"value":"0772.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$0CF9912E-4CBE-417F-B953-0D7D9D3C40ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1205895$18D661A9-8A85-407C-A50A-862227EACA6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0662e076c02526890b2dec99ed00a3eba9921415","datavalue":{"value":"It is well known that the inversion of Toeplitz-like matrices can be performed in \\(O(n \\log^ 2n)\\) operations. This paper commences with a summary of the performance of various related algorithms, expressed in terms of Brent's scheduling principle [cf. \\textit{R. Karp}, \\textit{V. Ramachandran}, Handbook of Theoretical Computer Science, 869-941, N-H, Amsterdam (1990)] for parallel processing, with complexity measure \\(O_ A(t,p)\\) giving simultaneous bounds on parallel arithmetic time \\((t)\\) and number of processors \\((p)\\). The previous best results were \\(O_ A(n,\\log^ 2n)\\), with time complexity too high, or \\(O_ A(\\log^ 2n,n^{w+1})\\), where \\(w\\) is such that the best result for multiplying \\(n\\times n\\) matrices is \\(O(n^ w)\\).   Then the author presents details of Toeplitz matrix computations over a field of constants \\(F\\) which allows division by \\((n!)\\). In this the coefficients of the characteristic polynomial of \\(B\\) are computed; this computation in turn reduces to computation of the traces of matrix powers of \\(B\\). These powers of \\(B\\) are computed using the Newton iteration for inversion of \\(I-\\lambda B\\), for the scalar parameter \\(\\lambda\\). Significantly improved complexity bounds are found.   Subsequent sections extend the results to any field and discuss relevance to further computations with polynomials and general matrices. Finally, two appendices review relevant techniques with Toeplitz-like matrices and an expression for a least squares solution of a linear system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$C1D20E9A-2A39-41B4-8FD3-051CC3220B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$98729449-DC87-4006-B6D1-C4ADC1724194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$9807EA3C-6314-4EE7-A8DA-F8947727518F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e886940d383317dbb531ee4fa2eae026392753f9","datavalue":{"value":"148272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$C6161C35-165A-4883-9BD7-A580CEEA334A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$578C07EB-348A-430E-B2D4-962AD888D486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$78CEC464-0735-423C-8534-047A835FDECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$8AD4C58E-962F-4E66-967B-93821B1892CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$F139F3CD-3A5A-41B0-A1D9-3C707168EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$75453412-43C5-494C-8BFD-73FFA5D2BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$009863BF-095B-4C6D-AC77-F987D70553DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ac7a0dbc723144e8b5970106ff4b326cde63fd","datavalue":{"value":"least squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1205895$C6BBE179-3119-47F0-9D9E-8FF6C8B22EA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$40791B6F-BA54-4EE8-932C-C1EAAA2EAA48","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a4844f3afe68e23468c25cef058d1cb166474e","datavalue":{"value":{"entity-type":"item","numeric-id":1271173,"id":"Q1271173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$C4271218-7D0E-4115-8CAD-30C2B640992A","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":"Q1205895$64D77C8A-D50C-4F77-8B0E-134D5F32BAB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b8ab4c38a9158d59e584cb3917efe17a308bfe2","datavalue":{"value":"https://doi.org/10.1016/0898-1221(92)90215-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1205895$02D9B7DD-E4F6-488D-87EB-FB3E3ED1B676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb34cfd57fe5207a99d30c6b09593f01fab13a5","datavalue":{"value":"W2163787512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$1DAAA9B3-1CE2-4EB4-92E4-28A515CF43BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a82eb2120b652e3f437585024783d9661f490","datavalue":{"value":{"entity-type":"item","numeric-id":3482396,"id":"Q3482396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$05DEB9DB-5BE5-4E1C-ADC7-7DAA5CC15232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bca9c0ab90b4aeb560f717fcf4aa9bd8c5c924a","datavalue":{"value":{"entity-type":"item","numeric-id":1824354,"id":"Q1824354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$88155681-1CC7-4B2F-8861-5C29DDA8AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a0be0d87ecd75a5c57dde884eb78d56ae3fb6b","datavalue":{"value":{"entity-type":"item","numeric-id":3746790,"id":"Q3746790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$D2DDE785-0343-4656-85FF-D405A877C90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e69a75788de35fc8c0c961a69338287300e20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3685934,"id":"Q3685934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$0EBC8FCA-3C1E-4CD0-BE71-D2ED16290E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc4dfbbc3ef1a953efefc8f1a92a0210e7a6c21","datavalue":{"value":{"entity-type":"item","numeric-id":5648626,"id":"Q5648626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$AB69272D-03C3-4CFD-B720-6104B9B75664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dcf8a573e6b189c8f034edc7df2f6d969842c1","datavalue":{"value":{"entity-type":"item","numeric-id":4065395,"id":"Q4065395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$4B388625-79B7-41B2-8B64-ABF886A4F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4d8b2d47064e21b4cc22ab232ffaa98284bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":4161736,"id":"Q4161736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$190B75D5-A730-43FE-AE76-263F1CCA19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adecd3be53005dfb3c69f503bbb3c2af02ce5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3787908,"id":"Q3787908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$29E65E79-F788-47C8-8C5D-094E7A135ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f847eac77516d370ae724678b28f1f3aed1f34","datavalue":{"value":{"entity-type":"item","numeric-id":3930541,"id":"Q3930541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$D4243F8F-3ED1-4FF1-A692-BB18C91163D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$CF5323FC-A1F1-4765-9595-8CDC0121A2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b6059657d3cca0322bc1c6fdface9fb02ccb8","datavalue":{"value":{"entity-type":"item","numeric-id":1151720,"id":"Q1151720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$FC7188D5-1874-4194-A362-BBF4E21ECD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dd283475f3bbcdd859c49881f99fc779feb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3806667,"id":"Q3806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$AC7D25DE-9A22-43D9-939D-D6C64F6B9B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$B06FD714-5E99-4907-80B2-9BE08FCE980F","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":"Q1205895$51A4A08E-D99F-417B-93BD-D84302FF9404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322b9b63e55249af4515634f8d58d929671cf556","datavalue":{"value":{"entity-type":"item","numeric-id":1183208,"id":"Q1183208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$BB041AA0-F86E-46F2-A986-391601D1CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$3EA80C29-ADC5-42CB-9F95-2BF0475852CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$1518608C-4764-4C09-AE27-B3CEDB7A492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5771c621898803b98f3d8a7a0d4749a51ec11f","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$584FF2B9-1FA4-4E1E-B8D7-B684A70A178F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$5B6964CD-1B00-40C7-9337-12EA3AE8DF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fe189349bce60c0acf5229fcd168dac8564eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3719722,"id":"Q3719722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$3BFBA433-AF07-41F8-8AB5-040D65941674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6d49f34b90554bdc2124202c77c3ea514e0173","datavalue":{"value":{"entity-type":"item","numeric-id":1244782,"id":"Q1244782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$6FC79C64-7B8A-4F37-B077-860F1EA62814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d05a6714e28ea6ba709ba926ba65b56bc9b8217","datavalue":{"value":{"entity-type":"item","numeric-id":1115596,"id":"Q1115596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$B350A9C2-F939-43CD-AB31-0CAA47722DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5dec7da25e830521a5f826724a3781fc3e95e5","datavalue":{"value":{"entity-type":"item","numeric-id":3833499,"id":"Q3833499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$ABF436D0-A6D9-4308-9919-D2AD3A886278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39802ee18a067ee1f5ccefb1017d33ca75863ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100892,"id":"Q1100892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$403CEE87-A4B2-4283-826C-57DE6379C9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$CF3A863E-986C-42EA-8936-2F847B10C1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$AF3A7359-736C-410E-9894-9654359E914A","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":"Q1205895$4A56FC8C-BBE7-4781-A773-952E556533D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59bae2038a408b117a7a2ae21d4b3ebf1ab2379","datavalue":{"value":{"entity-type":"item","numeric-id":4775961,"id":"Q4775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$0C6ED57E-F4E8-4AC5-B5FA-62FADBC29869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5af3dc9e33f677dd04ee2be26ccf128715aa42","datavalue":{"value":{"entity-type":"item","numeric-id":3955520,"id":"Q3955520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$E08AA4E3-3171-46E2-8666-092318BCBA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599c53667a9e542029af0bb50af0b86cf7bc9694","datavalue":{"value":{"entity-type":"item","numeric-id":922615,"id":"Q922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$06D679CF-2E86-4835-8986-419E698E5C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412caca700699e97c6cc67456c515935ba50151a","datavalue":{"value":{"entity-type":"item","numeric-id":1139102,"id":"Q1139102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$39B5093C-6457-47F9-B65A-080B2F3E77E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0c5f3793820cee27a15fd71af98d448c688a99","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$39789416-B2A7-44DF-ACD8-8A70C8D1BBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6868580e9d86d3166189e1095f94e7772623b8","datavalue":{"value":{"entity-type":"item","numeric-id":3216142,"id":"Q3216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$5F971FCD-8E45-4B17-B92B-B08428E81B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be0c1c70685859b86dd63059ad8e7789e233b68","datavalue":{"value":{"entity-type":"item","numeric-id":1058849,"id":"Q1058849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$5874FCEB-315D-4DD5-91D1-B8E4D3543BB1","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":"Q1205895$E6CA82EC-63FC-4505-91F1-8BB9FF7702CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0520b7a6beedd6ef739cb409c202446bde18917c","datavalue":{"value":{"entity-type":"item","numeric-id":4202215,"id":"Q4202215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$0EAF3C74-176B-4FA4-A4D2-F8532A248527","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"482ba23b1f6eb3d73bef5481231832a472af2d28","datavalue":{"value":"10.1016/0898-1221(92)90215-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$E37E6EE3-EBB9-43F3-AE01-4BD70890B1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7fbc79a1c1cf57a12a4ef47997cf20095e5ebd","datavalue":{"value":"10.7916/D8FJ2QWP","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1205895$0DF4B205-5F39-41A5-AE8A-6E727E00C96B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1205895$BFA39A49-4CAD-454C-82BD-B1458975D051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6b49dfc4af83bfe10be6a8a7bac64b0cdafd19","datavalue":{"value":{"entity-type":"item","numeric-id":3833499,"id":"Q3833499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593bb1d614505a37dae2fd5b99cbe7eeda11f72d","datavalue":{"value":{"amount":"+0.8145633935928345","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":"Q1205895$BC412A4E-1052-4F7A-8B35-3B0B40B8B38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992f538ff1437525d8694bd47e5225c889be0210","datavalue":{"value":{"entity-type":"item","numeric-id":1348095,"id":"Q1348095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18215ab623450772804eea7ab2b9cd8ca0ab701","datavalue":{"value":{"amount":"+0.7913681268692017","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":"Q1205895$F05C21B1-4A46-4081-9AE6-F1F826E25D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cc982b8a50a7111e10ebedbb9677f13417016a","datavalue":{"value":{"entity-type":"item","numeric-id":1190529,"id":"Q1190529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107b257f4d8a653682e771abb4bb32824bfa261f","datavalue":{"value":{"amount":"+0.787182629108429","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":"Q1205895$E66D0C3B-90F4-4D9F-922A-D0D0BF0E8DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9848a42715a4b59acff0e196df9f1bb47092be","datavalue":{"value":{"entity-type":"item","numeric-id":4507386,"id":"Q4507386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107b257f4d8a653682e771abb4bb32824bfa261f","datavalue":{"value":{"amount":"+0.787182629108429","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":"Q1205895$99C2C819-06F4-42B4-A5B3-1679C9BBF49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37be3b168b78a9e9f0dbb71962028255342bc41d","datavalue":{"value":{"entity-type":"item","numeric-id":1361881,"id":"Q1361881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75caf8f89f2dcb2129a3d2ae60ee1224de563eb","datavalue":{"value":{"amount":"+0.7816473841667175","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":"Q1205895$BC7F2B3F-0057-4F37-8CFA-8E98ECF26619","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametrization of Newton's iteration for computations with structured matrices and applications","badges":[]}}}}}