{"entities":{"Q1301296":{"pageid":1312046,"ns":120,"title":"Item:Q1301296","lastrevid":70099152,"modified":"2026-04-13T12:26:09Z","type":"item","id":"Q1301296","labels":{"en":{"language":"en","value":"On a conjugate gradient-type method for solving complex symmetric linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1331748"}},"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":"Q1301296$50D08100-8DE8-4796-9271-1C560CD183B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b2e88d3556058a576fc7d4128d690d18d15aa61","datavalue":{"value":{"text":"On a conjugate gradient-type method for solving complex symmetric linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301296$E48726DC-6B78-4F7D-BDA5-2D2CB75DFBD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e18497c2301d4f10dc01ed5eaf9529844d8454","datavalue":{"value":"0941.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$B3E891E6-AB89-44FF-BA11-FCF045BA54C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bbdd9d0ec50486e19e3243093d35d1eda098fa4","datavalue":{"value":"10.1016/S0024-3795(98)10091-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$B8353F01-C7EC-42A9-A4DC-6C6986812D27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7236debb5f8825dfa1575b99d8f4c7f6675103d3","datavalue":{"value":{"entity-type":"item","numeric-id":853211,"id":"Q853211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$A780EBDF-DB5C-4463-97BF-F20CB1375700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14aeb061e1a6202c7f390c03ce943cc2cac74e72","datavalue":{"value":{"entity-type":"item","numeric-id":204225,"id":"Q204225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$269AA1AE-77F6-4985-BDB7-575B76CE024B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$35201567-D0D6-4F71-8753-80DE4E764E69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3486af8c4134d7077ad3f4e438fb29d69719fd","datavalue":{"value":{"time":"+2000-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301296$34890E9A-94D4-4F83-AF17-AB0A3F034223","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2d7f0e9790525d2fc01f748f1bc7a80bebf732d","datavalue":{"value":"The authors present a new conjugate gradient-type iterative method (CSYM) for solving large sparse systems of linear equations with complex coefficient matrices. The method is based on unitary equivalence transformations of the coefficient matrix to complex symmetric tridiagonal form. The procedure used in the algorithm is similar to the procedure applied in the well known Lanczos method.   One can find an excellent description of the new technique with theoretical part, comparison with two often used algorithms (CGNR and QMR) by some theoretical investigations as well as by numerical examples which are well chosen and representative. The new algorithm is analyzed and some theoretical statements are given. It is shown that it is fundamentally different from Krylov subspace methods when the original complex symmetric problem is reformulated as a real problem of twice the dimension.   The numerical results which are shown in the figures of the paper give a good impression about the performance of all three methods even if they are used without preconditioning.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$40CB07B8-B860-4677-ABA7-042EAF917C98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$70919B14-BEA9-41EA-9D8A-E28F371F6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$5E03571E-7492-42A2-8FAF-D5E77F2BF556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f737d969c997c893d27d1e72f97e4302a1b67f31","datavalue":{"value":"1331748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$C5806B28-B70B-4D06-9765-8CA1A9A0BFF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1464fe490b8ed44f899dab9c37a111855ac06409","datavalue":{"value":"complex coefficient matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$B8D44E88-7FAD-4219-9973-B4D6D8DC154E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf04e5a2b01544dc8c10e8ea222e2f652d65439","datavalue":{"value":"conjugate gradient-type iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$19B5BEF3-5627-4704-8B97-9857911D08BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e457afcdd73d508ca6067f43f1a43a06da318dc","datavalue":{"value":"normal equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$625D5266-0811-4A17-8DE7-8D820A5689B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$442F1107-6E6C-4071-8F78-237C1CA6DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70609a1f9badaa4717fb9c37594b58624bc880a","datavalue":{"value":"large sparse systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$D44BC910-3A7C-4F00-8AA6-446DCE98DF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$FEF18688-EDA9-4BAA-8D05-4B0EBC773AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37654a903467a5e6bbeca3c0e4f78cfb92c4a18","datavalue":{"value":"Lanczos method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$FBA8D476-4DEA-4E68-B4C2-BD607D87062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$55B1EE84-F869-41C4-91CD-C18943E59E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da0658b10ba15c83f34fe76d43154467cbc211c","datavalue":{"value":"Krylov subspace methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301296$E498497F-0A53-4978-8B6C-42EF0E7DCD50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dbd8c05cefef6b3b903f01af714622f82fa4e3c","datavalue":{"value":{"entity-type":"item","numeric-id":311410,"id":"Q311410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$9D5D4FE5-C9E2-4643-B115-E8B2C606CD49","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$79B233DB-F643-4F51-8A71-5A20D2120C1B","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":"Q1301296$02C171CB-0074-4297-B785-D94B0E931F35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"327da836182ca834aad4c4d345d45963c38c9b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1097636,"id":"Q1097636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$72C3AF30-3EE2-48CA-BE62-E256A7E9DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45622466f05d599f159227082d0554d0fa1ae32","datavalue":{"value":{"entity-type":"item","numeric-id":3336575,"id":"Q3336575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$3FFD12AD-DC43-4573-BF02-98F168B41392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae6e96250bd423ce7ac69bf91c3106029afb8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3990926,"id":"Q3990926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$68E7177B-7D76-4E78-B2EC-F17B84179678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$211B608F-F721-4706-925F-19BEFD297BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3eebdfb0d32c5a4143eac8ed37c172fc3beef4","datavalue":{"value":{"entity-type":"item","numeric-id":4868096,"id":"Q4868096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$C4DE31F3-874D-48A1-B281-4D58A150FDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723ac134fd7b2fd130c44f269959a73858ca9d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4016796,"id":"Q4016796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$090A81BA-7924-47E4-BB00-180133F37C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d255e477225ed2c5cf61fdce0c194ec46d86b61","datavalue":{"value":{"entity-type":"item","numeric-id":3798137,"id":"Q3798137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301296$266D18AF-552E-42B2-9976-D2694B9531BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"128d505b6ac5d20a79a98510dfe0b73adf7a7179","datavalue":{"value":"Q127908571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301296$17B3BABF-74D0-4487-8DBB-1664FB7D4AC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd6ae2db5d7ab21901cc3213fc295a643334898","datavalue":{"value":{"entity-type":"item","numeric-id":3990926,"id":"Q3990926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796af11da996d54aafb362b3d01e59b8f7ab7096","datavalue":{"value":{"amount":"+0.97653854","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":"Q1301296$C83B4D69-1882-4F5C-9576-BF8BAB1AC9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca790258936fb220b2c0ca0aa0584f74430e1514","datavalue":{"value":{"entity-type":"item","numeric-id":2233302,"id":"Q2233302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d076f515855767fa7cafde124b2e24cb6f1a16","datavalue":{"value":{"amount":"+0.9318853","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":"Q1301296$F3759C28-02B9-4056-A884-78EA2A662184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f07beeddb021c6f22ffb5d2f0acecdd861ebb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1735271,"id":"Q1735271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3caac7532dca8e68650b99912f98e15c8cd8e1","datavalue":{"value":{"amount":"+0.9253707","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":"Q1301296$15CD3A4D-D28D-4C0D-AC73-AAEFE4C1C465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834661b4966e6639bd39b5ea07089598a3be55fe","datavalue":{"value":{"entity-type":"item","numeric-id":3140795,"id":"Q3140795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca9f2d3ecc4d02ff5e5169f85bd45c3a7850f4e","datavalue":{"value":{"amount":"+0.92158896","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":"Q1301296$90775C75-C71C-4EA3-A246-4E650AC443D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c490705e3363b79eb2c6a54ec33745de9a51030d","datavalue":{"value":{"entity-type":"item","numeric-id":3793614,"id":"Q3793614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e26ef5cae0a9a41f24e89119df52386912109c0","datavalue":{"value":{"amount":"+0.9191246","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":"Q1301296$D540D632-95A2-4855-A107-235373A9145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7f4eec2b190cb9ea613002b4a9433b81b66405","datavalue":{"value":{"entity-type":"item","numeric-id":3481154,"id":"Q3481154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6f4c140063cfaa28f6bd24b246882cffa020527","datavalue":{"value":{"amount":"+0.9167294","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":"Q1301296$68E30FF5-90C5-4390-B26D-479B60FE602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa543888c7965e6ed0ddfb70d58d215c141af7d2","datavalue":{"value":{"entity-type":"item","numeric-id":3681827,"id":"Q3681827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d31a761d385b27b1f7fcff2826d2a39c556eea8","datavalue":{"value":{"amount":"+0.91441387","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":"Q1301296$7DEEB5D3-41E3-4D31-B20E-4BDAB500A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e6b631996d59098e211f8cba51812b196d4c91","datavalue":{"value":{"entity-type":"item","numeric-id":2402122,"id":"Q2402122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f514466fecaed20dea7782ee378c5cde882b0ed0","datavalue":{"value":{"amount":"+0.9127592","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":"Q1301296$30DF6442-A95E-4F76-BFDF-0B28DE3F88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a55ecf63741d8fe9014b686a36ee4b5831a89c","datavalue":{"value":{"entity-type":"item","numeric-id":1732505,"id":"Q1732505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a501b9b6b3f895b145163e9c4ea3d2cde6cbf2","datavalue":{"value":{"amount":"+0.91219264","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":"Q1301296$DAB73060-F75F-4FBE-80FF-441AFC44BE20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a conjugate gradient-type method for solving complex symmetric linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_conjugate_gradient-type_method_for_solving_complex_symmetric_linear_systems"}}}}}