{"entities":{"Q915366":{"pageid":917214,"ns":120,"title":"Item:Q915366","lastrevid":65317470,"modified":"2026-04-12T01:45:32Z","type":"item","id":"Q915366","labels":{"en":{"language":"en","value":"Line search acceleration of iterative methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151718"}},"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":"Q915366$08DAB06B-831A-407B-A214-FF290EE64B5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fe2d38c920d8824cc38a7e9f16eb769025590e8","datavalue":{"value":{"text":"Line search acceleration of iterative methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915366$BE609393-2EA3-4EC9-A108-1D6D3E18C0ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3395c58387748ba06c0b828418f04697d1666430","datavalue":{"value":"0702.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$64337187-725B-43B9-8BF4-007C783DD55C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4c81614c18e109f003e580ab52657d70720e574","datavalue":{"value":"10.1016/0024-3795(90)90205-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$7DEDADF7-6DC5-46A6-8385-1FB642E78219","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4afe915c86ab623eb416d9789973cbd6770813","datavalue":{"value":{"entity-type":"item","numeric-id":688631,"id":"Q688631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$BE9FDBD2-7255-40C9-B56D-6D5A70A8C29A","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":"Q915366$C1DA356F-FC36-40DB-85E4-4871567E5D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q915366$63610F84-9FA7-4985-A3C6-9B183B3E0338","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ed106874cd0003a69d33c7fe5d6b382a32552e3","datavalue":{"value":"Relaxation methods are applied to solve real systems \\(Ax=b\\) where A is an \\(m\\times n\\) matrix, large and sparse. An iterated method of solution is considered as a minimization algorithm for an objective function F(x); it is supposed that convergence is accelerated by minimizing F(x) along a line that connects successive iterants. This known technique is proved to be advantageous if A is unstructured (i.e. there is no simple rule which specifies the location of its nonzero elements), the computation of optimal parameters is avoided. Column relaxation and row relaxation are detailed. Numerical comparisons with a successive overrelaxation scheme is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$AC6D0FE6-3834-42F2-B78C-57A645024F76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$C68D03EC-AD2E-440D-9C1C-A290668A5886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$2E8D57D3-8891-40A7-AFBF-38DA4370A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$DB6BDC7A-064B-42FA-A3D5-BF4E48E68F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea3dee3071a93adc1a88d55003a30f79258b92a3","datavalue":{"value":"4151718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$DA007CD4-88CF-4885-957B-279D54B3E36B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc10b37c8181d91e2af3316785b7b04c292c52a","datavalue":{"value":"line search acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$5575DD7D-21E9-4518-BD41-46C5C3417A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"573a0b914b5ab0658a5f51916b9eb72abbceb3ce","datavalue":{"value":"large linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$79532399-866D-4F3C-B8D4-E0292DB3B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$A749C51C-9EDF-4136-A0D7-FDB0F4591181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f52ea9f61b82c57f1f44ed346953d53bb962a91","datavalue":{"value":"unstructured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$EC2215E6-AD9B-42C3-9329-3CD16C7224F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21009099f32f381b846f5c293ee442316872724","datavalue":{"value":"Relaxation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$3A215664-8C0C-4446-81E9-E60801C77CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e121c55687fd7477e60508fa2e60238fda30b6","datavalue":{"value":"Column relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$5E135A47-B200-4759-A85D-5FDEEFB5C0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ef2f61ab42a43bb58041c512e03b45f3be2d28","datavalue":{"value":"row relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$E059C5C7-7FA7-49A6-8483-06CE4783CA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5252b5a966c2ae47f44a8765573a08563c22f34","datavalue":{"value":"Numerical comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$1DD6B007-9938-4151-9417-F08203A2CDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q915366$E0610F70-012D-45E1-AD85-019C0D51B716","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"11115a97e7366029bc2847da9b471896d1fc5c87","datavalue":{"value":{"entity-type":"item","numeric-id":1109478,"id":"Q1109478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$62C1D704-BF7C-477F-A26C-360BCC0F9AA2","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":"Q915366$3B582DAE-41F8-4D67-8153-691E1C892B75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11ae3669218ef495acb1a407c1bec5118eb91f2","datavalue":{"value":{"entity-type":"item","numeric-id":5600176,"id":"Q5600176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$D90AD6D4-3ECA-460B-8620-F301EB24CB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa65cf2f65ce62add64e985394d686a5aecbc30","datavalue":{"value":{"entity-type":"item","numeric-id":4197288,"id":"Q4197288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$8F1BD22A-F41A-4BDE-A660-84B2FDC5AC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a719b59ec1cf07ed5b3ac7b2105e01fcda6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3923522,"id":"Q3923522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$E836D581-D79D-4AFF-81C2-65D3ED251920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b3786b435b8cafdb683c9aac9024bcde4d1a85","datavalue":{"value":{"entity-type":"item","numeric-id":3700721,"id":"Q3700721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$22595337-4191-48B6-8A79-10BF019CB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$392B2120-0172-4A5A-8625-24097F150B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb352c89b922facaa902f1eac1e3ca113f8da5fd","datavalue":{"value":{"entity-type":"item","numeric-id":5818804,"id":"Q5818804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$767B9049-89A1-42F1-8A2C-1500A9F555DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f33d43e9bb517ad670e90469795d1cc52061767","datavalue":{"value":{"entity-type":"item","numeric-id":3909906,"id":"Q3909906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$608A6038-2819-4F1D-8357-64DF0C75EF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9815cbee7870f5a32140749d2061d3db15b1edc7","datavalue":{"value":{"entity-type":"item","numeric-id":4144224,"id":"Q4144224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$0A3D5923-5DB8-4F98-A086-E3B5B474FBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d393e3b9631ef5de6111a765e1e409e689b1baf8","datavalue":{"value":{"entity-type":"item","numeric-id":3883379,"id":"Q3883379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$B251A86D-B32A-40B0-961E-72F4B8DB25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15a8b925fb624e065d7f16fb51c27f57b12f231","datavalue":{"value":{"entity-type":"item","numeric-id":3325518,"id":"Q3325518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$202F6C51-D940-4D09-BD06-A3F88864DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6892cb7ba68e4b6ce00ff5ab884818d21362d68e","datavalue":{"value":{"entity-type":"item","numeric-id":5768822,"id":"Q5768822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$273A37ED-22C3-4527-B34A-A3A9008CA8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d949683554d66b73e1660a84ee23031310af1e","datavalue":{"value":{"entity-type":"item","numeric-id":5588094,"id":"Q5588094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$A5F25EC3-E7AF-42E4-B7BF-888F06F89741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dc6f368f8ec990ec4d641950ca150cd14f5974","datavalue":{"value":{"entity-type":"item","numeric-id":2549924,"id":"Q2549924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$5E017D30-34C0-4309-A3B6-39D6BFEBAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$6D8E6E97-B6BC-449B-B1B6-05BB723C9F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$3E7C9091-8DC4-4143-AA5A-B2F25C8576D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f21c1c663ee84d5bf90c31d78a38bfcc383152","datavalue":{"value":{"entity-type":"item","numeric-id":5508632,"id":"Q5508632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$FFFDD0C2-C8F1-4280-9EA1-F7F04BA56299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d34ba77b3578bc0d3284348a113d475c1f104fa","datavalue":{"value":{"entity-type":"item","numeric-id":3279573,"id":"Q3279573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915366$97243DD6-C737-41FC-A26F-61F3BF7798FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09288da9d89b2e463facf369dec9e99330347a3b","datavalue":{"value":"https://doi.org/10.1016/0024-3795(90)90205-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q915366$A51898D7-B6D9-4D7B-B460-C8996457DF72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efc69d49a92c39e8ae810be0b05734c10d74de08","datavalue":{"value":"W2053952860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915366$B52829BC-2C9A-4C8D-821A-1EF124737CB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b866f3c2db98834899d14ca7b4e0f456619ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4025881,"id":"Q4025881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bfdb1f19cc7e3bc30237462876e190b621358d","datavalue":{"value":{"amount":"+0.7860019207000732","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":"Q915366$DCDE505D-9B06-49C1-A8AE-E9175E244A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcc6ceb67926b45dab46050a666febdbf411f20","datavalue":{"value":{"entity-type":"item","numeric-id":4010340,"id":"Q4010340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6383b2c860c3bcb30c114784dd766a6a56a117b","datavalue":{"value":{"amount":"+0.7841158509254456","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":"Q915366$E64FBE1C-697C-4F7E-8ADB-A8566F637847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62282e2a46f7060a7412864f63d2f455e99157c","datavalue":{"value":{"entity-type":"item","numeric-id":5167373,"id":"Q5167373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0639a347ea2ad12ba01bc7201415a538595df0","datavalue":{"value":{"amount":"+0.7797814011573792","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":"Q915366$46E4827E-A89A-4F54-A747-905BB5294D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be15dff9f7d27e4b9baf77b4268419105fb0c919","datavalue":{"value":{"entity-type":"item","numeric-id":4338448,"id":"Q4338448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da35c39a61e16a387106bc201c94d6a7582095fb","datavalue":{"value":{"amount":"+0.7728997468948364","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":"Q915366$0E9BB5EB-D792-4C5A-9C88-4AF59FAE5C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11302361fea5ec582fb2ba3f95c683db07f8e516","datavalue":{"value":{"entity-type":"item","numeric-id":1267026,"id":"Q1267026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0ea335dc783f2a69ad5ed243b3265ad739140e","datavalue":{"value":{"amount":"+0.7708187103271484","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":"Q915366$FC6D2836-E2E5-4815-B27B-F281CFD58554","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Line search acceleration of iterative methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Line_search_acceleration_of_iterative_methods"}}}}}