{"entities":{"Q4785908":{"pageid":6815488,"ns":120,"title":"Item:Q4785908","lastrevid":108996890,"modified":"2026-11-11T02:16:02Z","type":"item","id":"Q4785908","labels":{"en":{"language":"en","value":"A Block Orthogonalization Procedure with Constant Synchronization Requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848723"}},"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":"Q4785908$D6F901FB-BDC0-4442-9434-69D760E0685C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee503c2b70b0743713ab27859b49444e7288b934","datavalue":{"value":{"text":"A Block Orthogonalization Procedure with Constant Synchronization Requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785908$75CFF3B4-308B-46D4-86E8-7D9061A35278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62d6775d1b42df2522b08c273c51c53763ec65f0","datavalue":{"value":"1018.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$4E3C3FF9-50A1-4A86-81CA-890D1C386EB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d88027c35060e20641ae0c0c6d1238d5d591744c","datavalue":{"value":"10.1137/S1064827500370883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$294004EA-FC6C-4774-BF66-48866B272951","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36dc900ad6c493678f936519b4d74dff494c5f46","datavalue":{"value":{"entity-type":"item","numeric-id":778339,"id":"Q778339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785908$BBB11D69-EA0C-4EEA-95BB-01DB7B80B261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943cada483a58a44339e5e429ffc7db0eee574e0","datavalue":{"value":{"entity-type":"item","numeric-id":414795,"id":"Q414795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785908$6DCF2B59-CFBC-4164-948E-3596AA263D15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785908$3D8DB8F3-D67B-405F-95BF-054B15BC079F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785908$D6B452C9-3E5A-43D0-ABB9-07F98292707B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$314D4D46-9943-4F9E-9637-01361F830A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$BA23C09E-8FAA-4403-A000-CD73344CE80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$4DFF37C4-92E3-4EB8-9DBB-282FDAF548A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$2AFBAE3E-779C-4FFF-A9B0-B4803DE1A949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c49a7e3a9c3e5d6bc946f7ba93579a756c651860","datavalue":{"value":"1848723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$8EB0E98A-B67C-4184-86B6-D99291B876B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"738000d09fd4722763f5e6bf18e9ff65341820a6","datavalue":{"value":"Gram-Schmidt orthogonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$7212FD4C-DC26-4BD7-8B12-0D3B189180CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$5B75275A-EA84-4EF9-B8D7-512854DD183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aa57a0244af952db89b15c9753c75734d98f76","datavalue":{"value":"Householder QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$BB147CCD-5D57-44ED-98F8-F21CAC5FEBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e228b4b94a16511282d9eee6f16a8ac554f01b4","datavalue":{"value":"orthonormal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$F80722EA-B596-40B0-8305-8E6F2F0C607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$3FC27CE3-C2ED-4181-B1D4-2CF3904D0BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$B15602AA-6C1B-443E-B25F-6BF986932B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$E73AC574-9BEC-4B67-B6F8-642EB981B0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$0F11FC41-4149-4EE8-B07E-6EEB4D95E656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$363FCA2A-A390-411E-A145-CB8D1452A75A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7f52153cb4d7288c53b9b4798257e9cf2247495d","datavalue":{"value":{"entity-type":"item","numeric-id":12829,"id":"Q12829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785908$5024D0A5-0F51-4EFC-9A5B-6A42A826423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1f6c73d9bcac5fe5be1d3c5ff561d124422a860","datavalue":{"value":{"entity-type":"item","numeric-id":15749,"id":"Q15749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785908$B74FC693-7BE6-4EF6-8F5F-AC42BCF8BAD3","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":"Q4785908$9530667C-923F-4C48-9065-61038F7415B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"51fa622ac7fd49c51b274084d4667562f71468a6","datavalue":{"value":"Q59359428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785908$550E9CF0-09B0-4C31-AC8D-B844885BDDCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac13fb12d7e34f8297c6157208022aaf404614b3","datavalue":{"value":{"entity-type":"item","numeric-id":4814482,"id":"Q4814482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afb97834ad233e87b6b26ada5f543296bec0a87","datavalue":{"value":{"amount":"+0.8117228150367737","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":"Q4785908$DD34D96A-3214-45E2-AD06-B83762129FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a229a89dc7cadd1a0ee2673228492bbb0af444","datavalue":{"value":{"entity-type":"item","numeric-id":3756408,"id":"Q3756408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8402c49fa33758c8834962bcdec4688f226f0081","datavalue":{"value":{"amount":"+0.7971655130386353","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":"Q4785908$C54808CE-E73D-47CB-A982-5551708D91D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9a8c7560322b411f51400580f594f49a591010","datavalue":{"value":{"entity-type":"item","numeric-id":3768264,"id":"Q3768264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114637da49feb7139ef3ba43d2c31742681bdf90","datavalue":{"value":{"amount":"+0.7864781618118286","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":"Q4785908$F7089DC5-26AD-4424-B73F-8CB347C22228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55030d1a98001b1aef9d09d2f6263af6ba57066","datavalue":{"value":{"entity-type":"item","numeric-id":3361802,"id":"Q3361802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7329dbb802342d11c1e812f5fe0de283c5b498d","datavalue":{"value":{"amount":"+0.7853095531463623","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":"Q4785908$2CF1C947-1F78-423C-BA6E-41AAD964046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461bf881ab38044b87e8ddd00a92b00b4932b394","datavalue":{"value":{"entity-type":"item","numeric-id":5858527,"id":"Q5858527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c626149bba470ac578e7a7def948e7b7996f247","datavalue":{"value":{"amount":"+0.7834243178367615","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":"Q4785908$3AF0E674-5C41-4FF8-BED5-BBF610D2598A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"735e7e767c7ce937dfd24ef92413b1139d643369","datavalue":{"value":"The authors propose a new method for computing an orthonormal basis for a given skinny matrix from its right singular vectors. Advantages of this algorithm are that it uses only level 3 BLAS kernels and it requires only one synchronization step in parallel implementations. The stability of the algorithm is analysed. In the second part the authors discuss the problem where a set of vectors (inner set) is orthogonalized against a previously orthonormal set of vectors (external set) and then among themselves. The problem is solved by alternating iteratively between an external and an internal phase. In the external phase the internal vectors are orthogonalized against the external ones and in the internal phase internal vectors are orthogonalized among themselves. For the external phase a block Gram-Schmidt algorithm and for the internal phase the new algorithm is applied. An error analysis is presented. Numerical experiments performed on a Cray T3E, on an IBM SP-2 and on a cluster of SUN workstations show the effectiveness of the new method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785908$9706BF96-E86B-49D8-8536-588187F42D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e0ca512af361166ae61f1f915a1d68677dc6df4","datavalue":{"value":"https://digital.library.unt.edu/ark:/67531/metadc794639/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785908$88CFEAE0-4A9D-407E-953C-69BED5D48D5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Block Orthogonalization Procedure with Constant Synchronization Requirements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Block_Orthogonalization_Procedure_with_Constant_Synchronization_Requirements"}}}}}