{"entities":{"Q1801367":{"pageid":1812109,"ns":120,"title":"Item:Q1801367","lastrevid":71287137,"modified":"2026-04-13T21:12:46Z","type":"item","id":"Q1801367","labels":{"en":{"language":"en","value":"Block recursive algorithm to generate Jacobi-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 202442"}},"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":"Q1801367$4DEFE413-2DEF-492D-8367-8885EC86B3BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"333d08debc46b28903f840d98789126cf048b340","datavalue":{"value":{"text":"Block recursive algorithm to generate Jacobi-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801367$43822F26-35D5-4690-A9D2-6AA7DB0B6EEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"088a96a42df73de76f90f480ad09dd52003cd0d3","datavalue":{"value":"0777.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$5462C463-4D7F-4E72-B0FA-BD52C4DE7E27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b3c41e1225e08905358eca669a5d65d287282f1","datavalue":{"value":"10.1016/0167-8191(93)90001-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$23721598-04D9-46F8-A3D1-BF036AC307A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"616ee6b80615f09b9dbab96dd114bd87bde5a7b3","datavalue":{"value":{"entity-type":"item","numeric-id":1801365,"id":"Q1801365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801367$71915214-F0B9-4D69-8BC4-85BA57BB0C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32d906800b75f26a392c52f765390785143c75b2","datavalue":{"value":{"entity-type":"item","numeric-id":1801366,"id":"Q1801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801367$B04426C4-ADA8-4A24-B1CE-B282BA69DB02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801367$41CC2A29-ED31-4730-8A02-1B96B1F53740","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ab279b130be828e6561f0e8c2345f71e46791e","datavalue":{"value":{"time":"+1993-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801367$5BC1CB07-D902-43CF-AB74-F2758599E27E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd04691e23477ed23b72279cb832b665208a1519","datavalue":{"value":"Complete Jacobi sets are used in the parallel implementation for Jacobi- type methods which describe algorithms to find either singular values or eigenvalues of arbitrary matrices. In a Jacobi-type method, in each iteration, an off-diagonal element of the matrix is annihilated by a similar transformation with a unitary matrix, until the transformated matrix converges to a canonical form. The order in which the index pairs are chosen is an important aspect of the algorithm. The pairs in the set \\(\\{(i,j)\\mid 1\\leq i<j\\leq n\\}\\) can be distributed into \\(n-1\\) sets (Jacobi sets), such that each contains exactly \\(n/2\\) disjoint pairs.   The paper presents an recursive algorithm for the exchanges of elements on a hypercube configuration to generate complete Jacobi sets. The algorithm is referred to the block recursive algorithm. This is an improvement of the Gao-Thomas algorithm. The new algorithm will return to its initial state after the last Jacobi set has been generated. The algorithm generates all the Jacobi sets in a minimum number of communication steps.   The paper also present a comparative study on the effect of different orderings on the convergence, in a Jacobi-type method for a real non- symmetric matrix. The tests indicate that the ordering defined by the block recursive algorithm is as good as the odd-even ordering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$4E772AC3-1078-46B7-B832-D2619B1C23D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$AD11699F-5E65-4162-AA2C-BE329935BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$76286E64-4A5C-4535-9DAC-C9E3E3178848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$210BDC21-036C-4052-BAF2-51D1EE439745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7afb4ebf6cd137a51c53406c88a79b0ffe1fa794","datavalue":{"value":"202442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$049B368A-63B5-44FE-90B7-0B75BE5A5C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$A851D1CF-8F3F-45CE-B01F-F0E38D9CD0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68cad2f55da80704169bf19376bb5f72ae2c67fa","datavalue":{"value":"Jacobi-type methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$514A5DAE-3E84-4A2A-9C1A-A0B31CC873B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$20E28E2C-949E-492F-8A06-781D8AD8582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$20F17270-8091-44CE-8EF8-00D9A1510F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$2D08FDB4-CDBA-4303-BF73-FBB98830E2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$FE89DE73-EC71-48B0-99F3-627120EF89BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc960986e116f3bcaf19d924ea23e20deead717","datavalue":{"value":"complete Jacobi sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$9F679F97-7217-4243-8150-F52E386119F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca5bb3903d95ef30ef621e11076360452eaa8af8","datavalue":{"value":"block recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$CECC816F-8F77-467E-8297-80F7CBE11E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec7a577894ef21d9c2c50d606ceeb7813fab46e","datavalue":{"value":"Gao-Thomas algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$3F748EBE-7DB3-46C6-B76E-220AA74BB485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$60B516DA-6FE1-4930-8352-8B02A9A76832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8863ec18a02aaceb10a14424cd4f8842d6fe8b34","datavalue":{"value":"odd-even ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801367$74A7DA70-7E62-4C7F-AC1D-6DD3A059C318","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801367$E5A2B68B-8D6B-4F30-849F-F58C0E6F42B9","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":"Q1801367$A5828BBA-C61B-42C6-ACD2-12A0676EAF33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e55e5f66c3a859b0de6104e5bfe3f2373e38ed8","datavalue":{"value":"https://doi.org/10.1016/0167-8191(93)90001-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801367$17A6CC3F-D321-458F-829D-D19D7980F99F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9ac12d46de7aa4ff3b5a2a4d1d77a259d4eac56","datavalue":{"value":"W2053285553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801367$5EBEEB31-7E9C-4248-902B-8194B61FA42A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab126b6559d09ed2c5fbed91b4536ae768d42c8","datavalue":{"value":{"entity-type":"item","numeric-id":5746812,"id":"Q5746812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7830d969084ae102144ce251b2fc0be7d84d39","datavalue":{"value":{"amount":"+0.84091175","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":"Q1801367$3FE4C1FA-6123-452E-B965-7657C59E9991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2850f3baf7e0d2f21e18c377378ba37560c9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4236809,"id":"Q4236809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c2f5026c3470f6e45a5006915ea84419d0bfa8","datavalue":{"value":{"amount":"+0.8390572","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":"Q1801367$7B4A2242-2DC0-479D-8770-BE5185758979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7554c7e8be9db45ff71aab58b4c24c9d4f00e750","datavalue":{"value":{"entity-type":"item","numeric-id":3563613,"id":"Q3563613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140ce6555019ce820a981ba3cca62e4794bb3223","datavalue":{"value":{"amount":"+0.8356178","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":"Q1801367$9FA91604-62F1-4183-9EFA-CE3669E32973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075da6af5ecbe9afdab9203f369875d965bddb13","datavalue":{"value":{"entity-type":"item","numeric-id":3136221,"id":"Q3136221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0bd33a794085c5f196d7229f16574ebc66aaff","datavalue":{"value":{"amount":"+0.8342478","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":"Q1801367$B9C8DDF0-7CEF-436E-9BF3-F49647A20682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a941a8f245e5dc73a3ce6236a34ff4af2e995cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1805020,"id":"Q1805020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947e90a21a842ea13a9f2dbe6ddbfef5b3e54dc1","datavalue":{"value":{"amount":"+0.831974","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":"Q1801367$00AD9F93-2024-455F-A520-0FD8B4E5AD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d0c6f99606f50bd819d0319654258f0ef218d5","datavalue":{"value":{"entity-type":"item","numeric-id":2843199,"id":"Q2843199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae74a36791813dbcfe53f47d622e544cb285543","datavalue":{"value":{"amount":"+0.82984984","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":"Q1801367$F0864FDC-FBFE-4593-8E0B-D2AC119853CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fedd99199c80b74f93ba77498def86a5b1b98f0","datavalue":{"value":{"entity-type":"item","numeric-id":4240206,"id":"Q4240206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00695661c8d961b3af041d454c3a8a86f61c249d","datavalue":{"value":{"amount":"+0.82945895","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":"Q1801367$790DF38E-5DD9-43A9-9141-EE8A4BC66858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286c2b371c48c674d87296409e71ca9e4acb091","datavalue":{"value":{"entity-type":"item","numeric-id":3964647,"id":"Q3964647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcf99e88568389be1f2cb6886caefee90230225","datavalue":{"value":{"amount":"+0.82885855","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":"Q1801367$59296417-5649-41E9-B72F-D8FF8E8BF4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69c710953e7f05709741f0d986a1a0255ae57a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5846556,"id":"Q5846556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f4ed5e08a83d1ef30c01ee4215d7d2202fbc57","datavalue":{"value":{"amount":"+0.8274966","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":"Q1801367$4379BEC2-E5E8-4F4C-8C1C-533DB508F9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbd3c2c58d6b980dcf1ef4b70802599ea71884c","datavalue":{"value":{"entity-type":"item","numeric-id":5842774,"id":"Q5842774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f4ed5e08a83d1ef30c01ee4215d7d2202fbc57","datavalue":{"value":{"amount":"+0.8274966","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":"Q1801367$E9CB96D5-D454-44F0-95D7-1A5C22520A98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block recursive algorithm to generate Jacobi-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block_recursive_algorithm_to_generate_Jacobi-sets"}}}}}