{"entities":{"Q1201962":{"pageid":1212711,"ns":120,"title":"Item:Q1201962","lastrevid":66860040,"modified":"2026-04-12T13:21:11Z","type":"item","id":"Q1201962","labels":{"en":{"language":"en","value":"Computing the inertia of B\u00e9zout and Hankel matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98937"}},"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":"Q1201962$33535F14-E40B-4DC7-A012-C64A1075A8FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce0a88f3fa93f1c554b57df8eb1edd0df89b2dc3","datavalue":{"value":{"text":"Computing the inertia of B\u00e9zout and Hankel matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201962$D0FCCA60-420A-4805-832E-578CD8724BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf8dae60c2345b6bc0e903a62b1c8a2f6850d52","datavalue":{"value":"0766.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201962$23B15F04-58C1-4EAD-A755-4C30EAF20F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d6619b601694c516d52c83fd4b022c260cec406","datavalue":{"value":"10.1007/BF02575814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201962$F621CB56-4CAB-4CC3-94E5-388F10B21EE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82ae63295c6c89765ec5e89999ed1491f127c133","datavalue":{"value":{"entity-type":"item","numeric-id":167868,"id":"Q167868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$BDC4A5AD-A427-4DC4-B138-A4B87C8A25FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$D34D9D9E-FC4F-46DE-9269-AA388DE1E840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f474f2e0c286525c2fdb008f99ad9f6b35c78f2","datavalue":{"value":{"time":"+1993-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201962$D688E440-DADD-478E-BFBF-E74EDB609710","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80f9cec9a2f52a5151274781ad7026472f5c47c5","datavalue":{"value":"This paper is concerned with a sequential algorithm for computing the diagonal matrix \\(D\\) in the block \\(LDL^ T\\) factorization which evaluates the inertia of real Hankel and B\u00e9zout matrices \\(A\\) (i.e., the numbers of eigenvalues of \\(A\\) with positive, zero, and negative real parts). The algorithm is \\(O(n\\log^ 3n)\\), better than any other known sequential algorithm for this problem.   This improvement stems from relations between the polynomial remainder sequences generated by the Euclidean scheme when applied to two polynomials, and by B\u00e9zout and Hankel matrix computations developed by \\textit{D. Bini}, the author, and \\textit{V. Pan} [Improved parallel computations with matrices and polynomials; Proc. 18th EATCS International Colloquium on Automata, Languages and Programming, Lect. Notes Comput. Sci. 510 (Springer 1991)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$1E18FBF6-6B85-48DC-952D-81B1953E42E6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a283883f130de2bdc26b473cee7f6cff575b5bce","datavalue":{"value":{"entity-type":"item","numeric-id":800328,"id":"Q800328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$B61CCE15-112E-44E7-ADBD-1976D262813C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201962$DAF68EE5-023C-4B15-9C8C-CA728A5B00FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a5d3afecc0d717e9a5935baf1c5e23d30a854a","datavalue":{"value":"98937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201962$844964EC-EE86-47A6-8737-6B9F69F46FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f582bcd46ec738030426af95a2483bdff92bf26","datavalue":{"value":"block factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$29916222-D53C-4FDA-BA4D-18AF2C7009A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7c2fae23b602ee7d44151d06802e99248199e7","datavalue":{"value":"Euclidean scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$2213FC90-32C8-46AE-BE95-07CC5DD903C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$FA95FEBD-6C0B-4D0E-8C23-A9710245329D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9051671acf6304fa39ab65d16fec207fa1c003c0","datavalue":{"value":"diagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$4D4B20C7-6A05-4BA6-928E-E8FFB5D226DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58243952a56cb3afb8e7e70fef497d955b6b49b0","datavalue":{"value":"inertia","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$8973AC73-06A4-4884-A2C1-250DAE4C0172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7145dd8d346ac6e8e8e75af3091df104c5d37e6a","datavalue":{"value":"Hankel and B\u00e9zout matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$B925D9CB-38F8-4EA8-A604-F6EEA0902A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c88079ef2c7b0facad633c2b9ce6b34b12de34c","datavalue":{"value":"numbers of eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201962$FFA0954F-BF8C-45CF-95E4-5B7BC9589351","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":"Q1201962$3BD572DE-3B04-4A15-8F8B-71B505C6828C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb75d1a3ec4e94d768b2ce803223cf5da85376","datavalue":{"value":{"entity-type":"item","numeric-id":4036590,"id":"Q4036590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$91A29E69-9093-493D-9D7C-B1F64F21F2E4","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":"Q1201962$38913FDC-E13F-4AE5-8FC8-62797CE5EFA0","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":"Q1201962$571CE148-0504-4540-8BC2-31DBCF0B5149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df218dfb7069657d7d768bc07ac5341892dab75","datavalue":{"value":{"entity-type":"item","numeric-id":795131,"id":"Q795131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$D919678D-C11A-41EB-A957-B9E774DBF92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb5d59bd8eee19a2656b6041d3cb085421333a2","datavalue":{"value":{"entity-type":"item","numeric-id":1055376,"id":"Q1055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$9804E5BD-6332-4DEE-AC6D-BFB5174AEC90","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":"Q1201962$B8FC1F99-62A1-4092-8435-1F157D6F6AB2","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":"Q1201962$FBE3B624-A307-412C-9C8A-FE09C0679798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d4788a5df85bd6ef13f48f5028c9c80dd5fd91","datavalue":{"value":{"entity-type":"item","numeric-id":3708877,"id":"Q3708877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$717AD968-70A5-45C0-8423-A0A640D23172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a327d4ca19d1dabf2a97e6464d65237745c63a","datavalue":{"value":{"entity-type":"item","numeric-id":4292678,"id":"Q4292678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201962$9A65788C-F0F3-4B04-A71A-F813BE5B4B6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01f0bef39e61fa0778520774989ae9579262cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2744459,"id":"Q2744459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3c41d4e4445c4b88cec5530cd14df6da7a73dc","datavalue":{"value":{"amount":"+0.8144353628158569","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":"Q1201962$AE7C6D1D-B46C-41B2-AB1A-F78D2A33E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb7e8a28c0c9f43379936776fc7c952432c62d9","datavalue":{"value":{"entity-type":"item","numeric-id":1124738,"id":"Q1124738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d0dff693cda75f9d04f00f9f3bce36bc2d88b4","datavalue":{"value":{"amount":"+0.8028386831283569","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":"Q1201962$11ED579D-337A-4C3D-A9C5-B7C3EA48D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1576cba050b6a500b0c94ef8d9cb13d8a4f21a","datavalue":{"value":{"entity-type":"item","numeric-id":2564899,"id":"Q2564899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f271a4f82ba030c6e2403382feb32ace2a89d74c","datavalue":{"value":{"amount":"+0.7837236523628235","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":"Q1201962$3D0A9936-A305-4F3E-9B9B-DDCD8714F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d7c4e58575658894c15dead0f97502851c2175","datavalue":{"value":{"entity-type":"item","numeric-id":1186587,"id":"Q1186587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f271a4f82ba030c6e2403382feb32ace2a89d74c","datavalue":{"value":{"amount":"+0.7837236523628235","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":"Q1201962$E0637FBE-8AE7-4AB0-9DFD-9AFE42C34AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6965c7d88d39709f77fed84d9d59ea4b4e5f417","datavalue":{"value":{"entity-type":"item","numeric-id":2448361,"id":"Q2448361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676b86259cc766114f7cb831c98e5e2cd2a76a48","datavalue":{"value":{"amount":"+0.7818880677223206","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":"Q1201962$1F0F48DC-DA33-41D6-9E99-64E298E04AFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the inertia of B\u00e9zout and Hankel matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_inertia_of_B%C3%A9zout_and_Hankel_matrices"}}}}}