{"entities":{"Q1184108":{"pageid":1194857,"ns":120,"title":"Item:Q1184108","lastrevid":66297411,"modified":"2026-04-12T08:56:30Z","type":"item","id":"Q1184108","labels":{"en":{"language":"en","value":"PCG methods applied to a system of nonlinear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 34129"}},"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":"Q1184108$11821312-A50B-42E0-997C-946CD55723B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1495f3c9f496c9bbe7c555657324bbb75dd72586","datavalue":{"value":{"text":"PCG methods applied to a system of nonlinear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184108$348F28EF-4CD7-46C7-AED3-889FC6556D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0861d4937ca98c9008d94c08d082119b5b4b6f5b","datavalue":{"value":"0746.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184108$245F3A2A-1668-48CB-947E-8041E80A76D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dc821aba50b9a873744da382bede42c2bffcf9c","datavalue":{"value":"10.1016/0377-0427(91)90161-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184108$FF7CA6AB-A3AB-470B-83D8-7FF0FD54430A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b784a2605aa681a59bc7d7910be304d9640be723","datavalue":{"value":{"entity-type":"item","numeric-id":171488,"id":"Q171488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$9CFB7289-F5A8-4249-96F1-800D7D95C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa7ba1fdfe965bc2f85ba296f3b5ac5f5a56e0f3","datavalue":{"value":{"entity-type":"item","numeric-id":234830,"id":"Q234830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$C037B52A-2292-47C2-80F3-33A79FC790D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$86EF282D-31B7-45E0-A14E-BAD8081A56F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184108$50F244B9-ADF7-40F9-A049-D00EA14B47B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ad778662eb1ad7eeef6029cd3a6f0960af4b444","datavalue":{"value":"Let \\(A\\) be an \\(m\\times m\\) symmetric positive definite block tridiagonal \\(M\\)-matrix and \\(G\\) a bounded continuous function from \\(\\mathbb{R}^ m\\) to \\(\\mathbb{R}^ m\\). The authors study the approximate solution of the equation \\(F(x):=Ax+G(x)=0\\) by means of the Newton-like method \\(B(x_ m)(x_ n- x_{n+1})=F(x_ n)\\), \\(n\\in\\mathbb{N}_ 0\\), where the updating matrices \\(B(x_ n)\\) are chosen \\(B(x_ n):=A+\\phi(x_ n)\\) with a certain function \\(\\phi\\) such that \\(B(x_ n)\\) satisfies the quasi-Newton equations \\(B(x_ n)(x_ n-x_{n-1})=F(x_ n)-F(x_{n-1})\\), \\(n\\in\\mathbb{N}\\).   The linear system is solved using the preconditioned conjugate gradient (PCG) method. The preconditioner is based on the structure of \\(A\\) and fixed for all \\(n\\in\\mathbb{N}\\). The PCG method to solve the linear system at each step of the Newton-like iteration is discussed for various preconditioners, the condition numbers of which are estimated and the computing times are compared for a numerical example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$50C8DF92-6DF3-493B-9B72-5FF4B9270F5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184108$7B75C642-C744-465C-8935-678631D668FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab38bca7ee4c50cd7ae77fad47d25dcaa23df75e","datavalue":{"value":"34129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184108$24F031AF-210C-4C45-A6BE-0B2B9EF84151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af618b26b603d40c608bcac60acee791443500e","datavalue":{"value":"preconditioned conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$748440D1-1309-41AD-86A5-01359F0FBC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e288aed931a06bceb325d5f5894cbf2d67b5e6b4","datavalue":{"value":"Newton-like method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$704E93E4-C3F9-48DB-9633-226EDF78468E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$C70E7C6C-D2ED-45D7-8803-985C9F187296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$576D38D5-AAA3-40DC-9806-032CF8083039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184108$518A4C60-F56D-4F43-AD87-7AF832F46DEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"995edc916230243e18ee0c31b63d444d5fb7e281","datavalue":{"value":{"entity-type":"item","numeric-id":988530,"id":"Q988530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$F548E0EA-BA5A-43C1-BCEE-7AA24DF511BB","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":"Q1184108$CFD963D3-AA3C-44E1-9AE5-3341AAA7DB42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$AEE774C0-D3A1-4705-B4AB-F9F27041FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332d39e72a4c2b3edad7602dbea6f6c2bd173c7a","datavalue":{"value":{"entity-type":"item","numeric-id":2639598,"id":"Q2639598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$678B6ED9-B2E8-41A4-B047-85749F352B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7484dcf23e2565e65bc36c805df7c1ca7ad799e","datavalue":{"value":{"entity-type":"item","numeric-id":3788975,"id":"Q3788975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$38F15C41-5ED7-4764-8179-2BE366186FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857ac7f75fd3925dc4b56e14833377d4f9cd24f5","datavalue":{"value":{"entity-type":"item","numeric-id":3219679,"id":"Q3219679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$DFC15731-F23D-40F5-B63C-B8A2E797AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02245cbfd4b9a0984b7440596566470f453bfa93","datavalue":{"value":{"entity-type":"item","numeric-id":5591853,"id":"Q5591853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$A204D152-51D1-4E24-BDFC-BF158EA76EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0988cc087295ae1a1efbb5180e1916b0d6a4e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3995388,"id":"Q3995388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$3A5FB9D2-918C-494C-B32E-85984B8CB40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1582ad6758ba285062bff4593923501df3afb0a","datavalue":{"value":{"entity-type":"item","numeric-id":3477892,"id":"Q3477892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$6F56A5E0-CB5E-4CFF-A7C6-B760CF3944F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3f723dae0996274034041df6aff4bf9cbf6fdd","datavalue":{"value":{"entity-type":"item","numeric-id":1258348,"id":"Q1258348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184108$79396561-9738-43A2-8B96-A573FE62E3F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"380163b9ee0de04344082f7ac0cc4914107cc157","datavalue":{"value":"https://doi.org/10.1016/0377-0427(91)90161-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184108$155BBA19-3BC4-46E9-87D1-56E005C741E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f11b830d22657a6f4e7a9f3e99b1a64c8f4f88","datavalue":{"value":"W2011596130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184108$BF28C74D-1B61-4F57-8AF8-994162E1FB95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c80796397a6c41f8c209320b64f07aa2afc0b4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3495993,"id":"Q3495993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a31d060be0a979039672b2415a2a4306c13d36","datavalue":{"value":{"amount":"+0.7728624939918518","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":"Q1184108$6997A03C-541C-4784-BB6C-A5AE003CF478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a672c1cfd65494904f1993d502dd74c19fe11c","datavalue":{"value":{"entity-type":"item","numeric-id":1347060,"id":"Q1347060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c797fa8547defbdf724785441735302614489ef1","datavalue":{"value":{"amount":"+0.7632791996002197","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":"Q1184108$324103FA-B2BF-438C-8B3C-A853E2F7AB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d596408bb635274ae03a90760c56db3d4a1047dd","datavalue":{"value":{"entity-type":"item","numeric-id":2369213,"id":"Q2369213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77b141a23b7853c5cbd4822cf49bdcf5360085d","datavalue":{"value":{"amount":"+0.7577139735221863","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":"Q1184108$3F15105A-8B47-42FF-972F-09E94F8C03F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a740b0cfeab84d3169f444e88f8f90ce094f1c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3750918,"id":"Q3750918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e5c9fab0b9112ed32b50198df63965d947c29d","datavalue":{"value":{"amount":"+0.7563117146492004","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":"Q1184108$5F5010A6-6C4D-435F-B1EB-08A2C7CBBCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789fc30eb56930f275af383a8c7472e2dec35f7e","datavalue":{"value":{"entity-type":"item","numeric-id":1277044,"id":"Q1277044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036f11df3d5304083ddea66bd1304bbf9541b916","datavalue":{"value":{"amount":"+0.7502420544624329","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":"Q1184108$74D09ECC-F30D-4551-B329-64B0280EA3FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PCG methods applied to a system of nonlinear equations","badges":[]}}}}}