{"entities":{"Q1106733":{"pageid":1117482,"ns":120,"title":"Item:Q1106733","lastrevid":49193959,"modified":"2026-01-06T18:05:07Z","type":"item","id":"Q1106733","labels":{"en":{"language":"en","value":"Properties of the sequential gradient-restoration algorithm (SGRA). I: Introduction and comparison with related methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062836"}},"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":"Q1106733$36CE34D7-A8E3-4A64-AD1B-8347FE15F1F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d39fe22ca6874393a9ff3c6c7a3696d9d541b782","datavalue":{"value":{"text":"Properties of the sequential gradient-restoration algorithm (SGRA). I: Introduction and comparison with related methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106733$51066F00-562F-44B3-B5D8-C1537F279DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"028285a798bbfa40d6a381de80c2befe7887a1bb","datavalue":{"value":"0651.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$0CD8F418-326A-40BE-A4D0-F4629B13E8D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"223c327bae3f70b9ed4265dfe65531bc0725896f","datavalue":{"value":"10.1007/BF00939631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$E75F7B87-1CF9-4762-8699-BD6CB978A362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$BEE2826B-5DB2-4D0A-82CD-06667C69FD47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$E0054DFA-2098-447F-9784-4650DBC67EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1106733$3D766834-8A6E-4396-BDD8-490C98696795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d6eaf8d7712402506a651b854548188e0f5a1d2","datavalue":{"value":"The sequential gradient-restoration algorithm (SGRA) was developed in the late 1960's for the solution of equality-constrained nonlinear programs and has been successfully implemented by Miele and cooworkers on many large-scale problems. The algorithm consists of two major sequentially applied phases. The first is a gradient-type minimization in a subspace tangent to the constraint surface, and the second is a feasibility restoration procedure. In part 1 of this paper, the original SGRA algorithm is described and is compared with two other related methods: the gradient projection and the generalized reduced gradient methods. Next, the special case of linear equalities is analyzed. It is shown that, in this case, only the gradient-type minimization phase is needed, and the SGRA becomes identical to the steepest-descent method. [For part II see Zbl 0651.90069.]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$C9F6B962-B46A-40AC-AC9E-6DE20D4ECC4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$C89CAC4C-C6CF-4D51-BC39-29403C5EB7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$CE2BE2EB-89B6-4C99-ABEB-AF2AEDD207D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$E95246BE-7F91-46DD-B934-2448288E0095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$E6AD3C4D-878D-47C5-BC61-31B65791DD2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21754b4881cde8352d3bb8e937aca9fea2ca2dd9","datavalue":{"value":"4062836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$035A7C56-B331-4EB6-9FB4-C02C9144742B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0561e00225a1e1ab676fcf3ea3dc107625c09498","datavalue":{"value":"sequential gradient-restoration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$F6EA63BE-3416-439C-B539-6103A4EC23AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdfee435fb2e98683f0663eda758db0f8a361a10","datavalue":{"value":"gradient projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$BBFD7980-BFB7-4CC5-A45B-A5D602D51C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f89df008c259eb1facde47220c173605504fb2","datavalue":{"value":"generalized reduced gradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$261F3BAE-9861-4859-A0E2-7C860CDBECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4290c692c8d34424c999a676f76390056b1b1339","datavalue":{"value":"linear equalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$B846C943-90A7-4CF3-95BA-3F548C287032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03500e31b02ab184db89d36475656f58a14c543b","datavalue":{"value":"steepest-descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106733$A18A0BD7-E717-48F0-B264-B8E6BEC7A218","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e70563d3d7cebe1e3aed754ef0405a76b21482e","datavalue":{"value":"Q113108477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106733$684542C9-7477-47B7-8DBD-3AFB58F6828B","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":"Q1106733$DCC332EB-05A5-45AD-A4DA-972EB00D9DE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a31e486b08d21233e7f287c8d6d52503760780","datavalue":{"value":{"entity-type":"item","numeric-id":2532487,"id":"Q2532487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$F6D5F08F-3083-4AE6-81FB-852D592C6CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694b7a2a81495c9432cc7e88ac09536ac5c33c46","datavalue":{"value":{"entity-type":"item","numeric-id":2544702,"id":"Q2544702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$FA8B3C2E-0FA9-4FC6-8779-A9CF4F0AB284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93009c584916f01e9fd1f409f0c26b460f4c8aa","datavalue":{"value":{"entity-type":"item","numeric-id":3280554,"id":"Q3280554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$9C7EAC24-12B2-429E-9BDE-DD915A3AC3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5ac10ee8834a049b76ab0d3d72b69663af7bf8","datavalue":{"value":{"entity-type":"item","numeric-id":5639532,"id":"Q5639532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$0F0FCDBA-10C6-46FE-A823-6160A27F1F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97732b64fbc7a85d84ecc89bd22454f57b398880","datavalue":{"value":{"entity-type":"item","numeric-id":3688092,"id":"Q3688092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$ECB69C9C-4F09-4CF0-821D-AC5670F341FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecd977f1993b7510a0efb1ac788f9159cd7e179","datavalue":{"value":{"entity-type":"item","numeric-id":2522176,"id":"Q2522176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$2D5FACFD-5DCA-400E-9850-2FED35502E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$15A7C56B-886D-4157-9412-09C5E3303FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc01563e0f0cb7dc8b2d2ba0d05a3b225ddd9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3218902,"id":"Q3218902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$76A0E702-E5A3-41C1-B51C-783A417C2420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92bf91b4a617b07b2266abfe5b4c121b49f6437","datavalue":{"value":{"entity-type":"item","numeric-id":3960954,"id":"Q3960954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$B5946085-408A-4B3B-BE2C-BA6588307CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bd4f3d4b41e6c28e2af323afd157ff7bcb804a","datavalue":{"value":{"entity-type":"item","numeric-id":5584384,"id":"Q5584384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$B2535208-D646-4C10-A613-883E3F5977F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$19638038-6A69-4022-8C21-9C6186A48E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eacb06a9f14b475fd1237e7e4e709a49fffd31b4","datavalue":{"value":{"entity-type":"item","numeric-id":5341248,"id":"Q5341248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$05D06D1C-38BC-4E7D-8290-8E0CF5FF06D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18af5931eea10aa94b0fe3cc37be0fd79df9a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1106734,"id":"Q1106734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106733$6D95373C-B162-4EC5-B2A3-9A2D31B0F2B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827c8f9b85a59795b24511e77928e62f64be3e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4860594,"id":"Q4860594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c771ead101dcb349b86844ee3b8f5c61563a892","datavalue":{"value":{"amount":"+0.8943373560905457","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":"Q1106733$35616091-195C-40E3-AF6B-DC349C5D8F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dee400d00c0432b62ed8ec6fc80fd3cf8dda7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4695641,"id":"Q4695641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b4d14dd528834a85567a5a4021a56fba12a540","datavalue":{"value":{"amount":"+0.8917623162269592","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":"Q1106733$A7115E23-D462-450C-9EEE-444B9075E3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c27841484ddd479c13e496829cd5d9401bb928c1","datavalue":{"value":{"entity-type":"item","numeric-id":1106734,"id":"Q1106734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a189f457fb6db7b283c949ddf4ee5483676fc3fb","datavalue":{"value":{"amount":"+0.8907619714736938","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":"Q1106733$F33E587F-FD8D-4E37-ABDB-0142D583FF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5678f19f607fa820f0ff96f25821582d77452d53","datavalue":{"value":{"entity-type":"item","numeric-id":3757423,"id":"Q3757423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1f40b5a6b10ec94d4281ea53187de1e1990712","datavalue":{"value":{"amount":"+0.8201510906219482","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":"Q1106733$62963359-6F0F-4559-ACB5-6C2D117C153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1d3f5dc679ac4337867df1f4c661e9d6e516c6","datavalue":{"value":{"entity-type":"item","numeric-id":3715740,"id":"Q3715740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d7ffafdb078c945e1ed6d2f1caced61a1c3b3b","datavalue":{"value":{"amount":"+0.7966017127037048","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":"Q1106733$D3C00EB4-1AFA-4897-BB3A-7C3F3198E57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1106733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1106733"}}}}}