{"entities":{"Q1069670":{"pageid":1080422,"ns":120,"title":"Item:Q1069670","lastrevid":69562482,"modified":"2026-04-13T07:51:37Z","type":"item","id":"Q1069670","labels":{"en":{"language":"en","value":"Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936373"}},"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":"Q1069670$06C1BF08-D8EF-4788-90FD-D28ABF861AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a47c96c06f324b620422e2461ffd5b8d32584fd2","datavalue":{"value":{"text":"Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069670$6B6AF308-D8DF-4E9D-AC4B-33C90032EB71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a30486b3b57ff986331fda03e4570ce85754f756","datavalue":{"value":"0584.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$37F430B1-4A54-4757-B2E4-727E2F4C9401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43947a172fce5e0e6d72c98c52b180ea97eccce4","datavalue":{"value":"10.1007/BF02252736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$FD244007-2CB1-470A-888C-A3A8CAEA974C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60426e6049989c9a8b371daadfc7fc388ac2130","datavalue":{"value":{"entity-type":"item","numeric-id":851889,"id":"Q851889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$D015ED5C-347B-4CC6-B7CC-AA0AE4F7E0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec4307a59414c1878aedaace64cb80968c4ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1069669,"id":"Q1069669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$7C736977-23D3-4324-A1A7-7DD5C6ED67DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$F145EE9B-456C-4042-9DD8-ED9D2B70747A","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":"Q1069670$2E2E598E-4D56-4C7E-BF29-7B9CE3EDEB01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"deb86647f2be2f94c7ad87310811f477c9992849","datavalue":{"value":"\\textit{D. J. Kuck} and \\textit{A. H. Sameh} [Inform. Processing 71, Proc. IFIP Congr. 1971, Ljubljana, Yugoslavia 1971, 1266-1272 (1972; Zbl 0256.65024)], \\textit{H.-M. Huang} [A parallel algorithm for symmetric tridiagonal eigenvalue problems. CAC Document No.109, Center for Advanced Computation, University of Illinois at Urbana-Champaign, February 1974] and \\textit{Y. Wallach} [Alternating sequential/parallel processing, Lect. Notes in Computer Science 127 (1982; Zbl 0495.68002)] have investigated parallel implementations of Givens' bisection algorithm. On an MIMD (multiple instruction stream - multiple data stream) machine one could apply parallelism on any or all of three levels: within each Sturm sequence calculation, within each individual bisection, or on the outer level assigning intervals to be searched. We show that allocating bisections to individual processors on the outer level is more effective than having processors share the work of a bisection when the number of processors is smaller than the number of eigenvalues to be found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$EA056003-2B13-4264-BFBA-5045A84AAE04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$50C276FE-CB9E-44AC-8319-A695C32C8607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$D0299F55-68ED-4439-B1B6-9A491765BE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$6B0EBA25-4E35-4AC4-8033-9861F5BB3046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9014920023ad00534a6232fd5360a4f54c6078e5","datavalue":{"value":"3936373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$A2A667E2-AF46-4F86-8074-CE44F5CC0C92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$5E3B786F-8A90-442A-B71C-8F0415A41E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$7F6DC9D4-4BB3-49B2-85AC-0F96BB76EF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899f579ad80693aef3f72db0e08177fb5a5e668b","datavalue":{"value":"tridiagonal symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$3A52CEA6-1D2B-4BF9-BEB2-0B91B9353E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9e67d56bed7984f9f62b29a09f15e1f76e2848","datavalue":{"value":"parallel implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$02818DF3-0363-4044-B484-0A2DB6031E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b2b3271211869dcb170492187b5501edd31860","datavalue":{"value":"Givens' bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$DD00E90E-9F7D-4C8E-8B88-323D0FF879AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc78e225d933660a63b60ba063c78058a3a89ea","datavalue":{"value":"MIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$BA1CD176-A652-4BF6-9B96-C09860AA7BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8d0df12c366f2fd844ef614b68535127a567156","datavalue":{"value":"multiple instruction stream - multiple data stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$428F14A4-6EF1-476E-914F-396F2000E242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1652efe3631875e53dc6734d51e64ff056d932","datavalue":{"value":"Sturm sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069670$E9619920-8369-47BE-B8BA-E36656BC6864","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":"Q1069670$9383D08E-EBBF-4AAE-AB4A-E52D7BCA97E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005d22490d84a2c53d20c7fde12bca5ae2b6509","datavalue":{"value":{"entity-type":"item","numeric-id":5920929,"id":"Q5920929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$036434DD-7056-409F-B402-F41987995271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e54e93e0044d0e1c48cd88c78846c3096dd28be","datavalue":{"value":{"entity-type":"item","numeric-id":1050085,"id":"Q1050085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$9272A81C-5403-4228-8468-09F1821D9C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceadfb22f361985f370eeb6354558d2e2064ec22","datavalue":{"value":{"entity-type":"item","numeric-id":5822724,"id":"Q5822724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$4DEE2881-A441-4C10-8E4E-C28D4B24E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987e15079a590007812b14cede5974964674d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5827285,"id":"Q5827285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$0B3087C8-0E3D-4F25-A43B-A416BE2DD65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$838B1948-7ABE-4E4D-BD60-26241223251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae54af675a582ca36317915e852c8e978f6b22dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169805,"id":"Q1169805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$14086FB2-0128-483C-B697-F26485C708A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069670$2E0F785A-039C-46E5-BE5C-841221B817FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"930b899961e875ce434cdf64945e469c70a8bf36","datavalue":{"value":"https://doi.org/10.1007/bf02252736","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069670$107CD7CD-BF92-46CB-9C11-B8A0486FDE2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c9f9c76b48475363499ba2ca77e0cc20a193a8e","datavalue":{"value":"W52224625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069670$8AE6F5BC-16B3-406F-BE7E-B944A025964A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b738623164a6e02312be91530fbe46b2350f1363","datavalue":{"value":{"entity-type":"item","numeric-id":4261044,"id":"Q4261044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d0fbb468c82b60bfd088476d5133268f0166dd","datavalue":{"value":{"amount":"+0.8923308849334717","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":"Q1069670$37649C87-4B4B-4E72-ABAA-F6961C4946C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811c19d22e954cc04a8e6add3ad4c28d952b7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4935904,"id":"Q4935904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e96a3b8dc8eb4accf9c5a1001c31b922ef9ec83","datavalue":{"value":{"amount":"+0.87832111120224","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":"Q1069670$9C749CEC-C62A-41F6-AA3F-952C587212A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac17d20bf7b352c2e18ecc65a3d445347875a634","datavalue":{"value":{"entity-type":"item","numeric-id":4763756,"id":"Q4763756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"669d7376b58503724fae02aaeb83038b2096950f","datavalue":{"value":{"amount":"+0.8730530738830566","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":"Q1069670$115A879E-D8B2-45BD-BA13-A4D6455163AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b924c42bf81642b10aa6f18c4e1fa3c7a69c870b","datavalue":{"value":{"entity-type":"item","numeric-id":3485794,"id":"Q3485794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9069767e5bf166b62ad8dd1da6b5470d9becf4d","datavalue":{"value":{"amount":"+0.8714039325714111","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":"Q1069670$EEFFA4CC-0456-401C-B307-1E10A72A4EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd95962870ce4a4235044e8b9ad8204ae9598e6","datavalue":{"value":{"entity-type":"item","numeric-id":758114,"id":"Q758114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5091b999198ed5c1a2e21ae37c1b3ac70e1419","datavalue":{"value":{"amount":"+0.8574872612953186","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":"Q1069670$5EF756BA-523F-431C-9D69-778A8B85396E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_implementation_of_bisection_for_the_calculation_of_eigenvalues_of_tridiagonal_symmetric_matrices"}}}}}