{"entities":{"Q1326438":{"pageid":1337188,"ns":120,"title":"Item:Q1326438","lastrevid":68768403,"modified":"2026-04-13T01:56:37Z","type":"item","id":"Q1326438","labels":{"en":{"language":"en","value":"On the global and cubic convergence of a quasi-cyclic Jacobi method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569150"}},"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":"Q1326438$86CF9572-E1B3-426E-90D7-20A76D1AF8C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44da9351e810d32b8df6324ca0d2a118efd4e337","datavalue":{"value":{"text":"On the global and cubic convergence of a quasi-cyclic Jacobi method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326438$EFBB73B6-7599-405A-8088-A3658C93BE59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b13a586859ad529aa96e6b86478494eca77c981e","datavalue":{"value":"0793.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326438$5FA36414-195D-405C-A462-C01D2A865425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1411750646f2aa4bf8c0974401c5bab19f4541c8","datavalue":{"value":"10.1007/BF01385689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326438$D46D7FC7-3510-4C9F-A35E-DBEE92047A5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658ba05f063af9d3efc9d300668b3eefa8475339","datavalue":{"value":{"entity-type":"item","numeric-id":640946,"id":"Q640946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$7E4A9EBC-D95D-4BAA-8FEC-83EDFDC94E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf4117b193de3abc2b0793fe0030932c68d2b294","datavalue":{"value":{"entity-type":"item","numeric-id":466513,"id":"Q466513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$A1834B22-A9E2-47D5-8AD3-D2E35464C7A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$68552F7E-A5D9-44D6-AA0C-1BD70DB9B2AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3102edf216d7adb376acc253e50b15af583ae0ca","datavalue":{"value":{"time":"+1994-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1326438$72B4B08D-181E-4EAC-9479-15EE2579E684","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"006c754686781847dbbfba4f9c0b3feb6c0d9e5f","datavalue":{"value":"https://eudml.org/doc/133754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326438$8EB8D056-985E-44DD-ADAD-C9E35520D815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf655b27bd7c36b7a6bb720c706fd4a1d4f28af4","datavalue":{"value":"We consider the global and the cubic convergence of a quasi-cyclic Jacobi method for the symmetric eigenvalue problem. The method belongs to a class of quasi-cyclic methods recently proposed by \\textit{W. Mascarenhas} [SIAM J. Sci. Comput. (to appear)] who showed that the methods from his class asymptotically converge cubically per quasi-sweep (one quasi-sweep is equivalent to 1.25 cyclic sweeps) provided the eigenvalues are simple. Here we prove the global convergence of our method and derive very sharp asymptotic convergence bounds in the general case of multiple eigenvalues. We discuss the ultimate cubic convergence of the method and present several numerical examples which all well comply with the theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$180D85FE-4696-4760-9B45-02CB9CA13053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326438$5F7B2E44-D6B2-4C87-B179-8EB3C2DEFA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326438$95FD5140-26B2-4777-A4FE-96F0437D9F98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1f0a18690a2e2601de6e665c771bd9b08fd4216","datavalue":{"value":"569150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326438$01DBF077-2A1A-40BB-B964-9A91614279FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$1FC2BF29-7667-4020-A0C5-A2DFE2DB31D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad01656e29207fb58eaddb65a6a7a28425a655c5","datavalue":{"value":"cubic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$CAB7FC07-802F-47CD-A307-FE211F299B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1918ee4e428c34e64b5fe3c91d99d0d5f0dd73","datavalue":{"value":"quasi-cyclic Jacobi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$602CF50C-BC6C-43D8-AC8A-B2691A2BDB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e43b9889f64a0ee4c67ddb54405ea617407e59a","datavalue":{"value":"symmetric eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$233D3622-EB88-468C-953E-3C27F96D3DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f8ba20474f0dbd3af7d5bac8a289bbb7cc8ad6","datavalue":{"value":"sharp asymptotic convergence bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$552BDD12-10B0-43A2-A395-88B1246874C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf0aeba59520529c6bbc21f6db229b9e57b0017","datavalue":{"value":"multiple eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$DD28E2F2-D2F1-46DE-A28D-D262EB1831AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326438$BA1DE19E-3225-4E37-80BE-74D4C1B61773","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":"Q1326438$E7C52C6D-CF18-43C0-B2E7-8BA8D8CF3013","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"027874d90a9bdfb2fa3d11ef77c275b7a99c4f05","datavalue":{"value":{"entity-type":"item","numeric-id":4021617,"id":"Q4021617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$20F0534E-5074-404B-A651-1CEDE96F947A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9817141d6f608f16dd1cd696c70ee3d15bc41795","datavalue":{"value":{"entity-type":"item","numeric-id":3268514,"id":"Q3268514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$1DBBA88C-1AC9-4DDF-891E-A5438FBE5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c2bd7a302698af7d1ac871b263440e2a7bbe19","datavalue":{"value":{"entity-type":"item","numeric-id":5728760,"id":"Q5728760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$6ACAC1AA-E02B-4DA3-87A5-74E6043F9AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca70fcbf934442e5632f652c64588ea571fd75f","datavalue":{"value":{"entity-type":"item","numeric-id":2638723,"id":"Q2638723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$DBBC1CFA-B9E2-45CC-B7A3-C9C2DD24B2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd7ec0c5ba9b7c690191f8db2a67e8fa6369d31","datavalue":{"value":{"entity-type":"item","numeric-id":1180766,"id":"Q1180766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$0F11A2AB-DC97-413D-97DA-8F8CC4B6A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0710925b964e63fa23353b81d8e16f0d6f20e7","datavalue":{"value":{"entity-type":"item","numeric-id":2532075,"id":"Q2532075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$3C9E1A9F-6FE0-4F81-BB03-E24F8079CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3e9cf57a92325ea736310084c77980d5e4a738","datavalue":{"value":{"entity-type":"item","numeric-id":2550269,"id":"Q2550269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$4AE6DB57-9EDA-49F4-90BB-5EAADB8BBC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c96ea70c86e8052a71cdbaf65c442f06c8f268","datavalue":{"value":{"entity-type":"item","numeric-id":1232150,"id":"Q1232150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$9A57B3FC-D395-47FC-BC03-94ECFADC8477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b806b3e2b4f2a681a11dfad8c7c589c7e7e2a62","datavalue":{"value":{"entity-type":"item","numeric-id":4733296,"id":"Q4733296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$CFD675E1-969C-4285-A50F-1692246E574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6a4e6acae816849716688ca6d31ec0e929bc28","datavalue":{"value":{"entity-type":"item","numeric-id":1262697,"id":"Q1262697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$002A1055-7008-47E5-8BB8-DD44A6EDE6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a51f6da0bae8083f24bc6f1521c15e183a82b60","datavalue":{"value":{"entity-type":"item","numeric-id":775140,"id":"Q775140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$BF3C9C9B-2060-4092-A09D-20E6E672BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc91c569151b59d5edb26dbce27bdd990f17567","datavalue":{"value":{"entity-type":"item","numeric-id":2530767,"id":"Q2530767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326438$3A3B6039-7BC3-4B56-B219-0167E6FF8584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6350b390e2a7b705c15fb5f65a58b3bd44f623e6","datavalue":{"value":{"entity-type":"item","numeric-id":2362280,"id":"Q2362280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69f81aef1c4a7635c4198b9b153e1ce3c982707","datavalue":{"value":{"amount":"+0.8608406782150269","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":"Q1326438$AC4FB07B-149A-47B2-805D-AA8913B6BA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ede813f18e84cdd63eab43361342397a42e36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042589,"id":"Q1042589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307a80ee31f2afb67525cf780f820673fbeed4ec","datavalue":{"value":{"amount":"+0.85663241147995","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":"Q1326438$61804632-A26E-4CC3-BB6C-128D9C21B49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6934fb530d860a5345b4498c8d8a023dc8061306","datavalue":{"value":{"entity-type":"item","numeric-id":5460542,"id":"Q5460542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff35023a1fcf9eb6d21e91fe3d2f4cdb97cc7a73","datavalue":{"value":{"amount":"+0.8552855849266052","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":"Q1326438$6A1AF187-0E14-4AD6-A88F-922281FBA0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55d44ab9ab69da4bb3f82ea6445a9d2b2ed3221","datavalue":{"value":{"entity-type":"item","numeric-id":3584162,"id":"Q3584162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41567a1976efe2051c8f5423e7a9a99a640e3e7","datavalue":{"value":{"amount":"+0.823908269405365","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":"Q1326438$C93A2287-E15E-4FDD-9827-7162702EEBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1798bff47d6b762f962531b409b53b862f6d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1813055,"id":"Q1813055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32e43fde5f59ef267d3ff7c5bcda8f6e94bd50d","datavalue":{"value":{"amount":"+0.8199905157089233","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":"Q1326438$D183B6B3-E57A-4BB7-AE0F-85CD1054C9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the global and cubic convergence of a quasi-cyclic Jacobi method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_global_and_cubic_convergence_of_a_quasi-cyclic_Jacobi_method"}}}}}