{"entities":{"Q1653958":{"pageid":1664699,"ns":120,"title":"Item:Q1653958","lastrevid":53160545,"modified":"2026-01-24T08:45:18Z","type":"item","id":"Q1653958","labels":{"en":{"language":"en","value":"Modified spectral projected subgradient method: convergence analysis and momentum parameter heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914258"}},"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":"Q1653958$7D9A107F-C4F2-4475-944A-7093B2307478","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b211e3ff55c66b0aebf6d36d908da393a7f97461","datavalue":{"value":{"text":"Modified spectral projected subgradient method: convergence analysis and momentum parameter heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653958$A9B210D5-CBDA-4741-A655-2EBE00EBBE1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d42f5488e2af1e90bbfbf8ea975fbb6f8ca0e863","datavalue":{"value":"1398.65144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653958$0C6C2246-690A-440D-BF85-4EF013A3DDAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23b3d2106b6baeba930665d55ebe612a25634ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1653955,"id":"Q1653955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$CEB17253-B684-4789-B882-D5FEF6C4B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b6ecacc635f567e363e5c01b5632661167c856","datavalue":{"value":{"entity-type":"item","numeric-id":1653956,"id":"Q1653956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$563F476D-B9FB-4DFC-A678-E8CD4BD5CDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcfabf8affb5bcc509df1229fd48eada3273639","datavalue":{"value":{"entity-type":"item","numeric-id":1653957,"id":"Q1653957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$DD1D637D-C83E-43B0-A2C0-F8F5059EB5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a296c0361829df1bae3f54a71a46ea7b6c53735","datavalue":{"value":{"entity-type":"item","numeric-id":833430,"id":"Q833430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$6CF54EB8-FD75-4508-B4FA-1148B1811EA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fb3662330c2e32ef6b218465e9d3ec326722bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1653920,"id":"Q1653920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$0E9AFC33-0127-47A2-9DA5-03A16A2B667C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89491f4edbbfbdaec325200478a08405f9ca4759","datavalue":{"value":{"time":"+2018-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1653958$8F8E860F-58A0-47C7-AA4F-6AA2B911B330","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0727e241543b38392ce56100fed7b384ce5af892","datavalue":{"value":"http://drive.google.com/open?id=0B5GyVVQ6O030VU5fVFZ4VXpFZVk","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653958$4AC2692B-19CE-43A1-9EF7-2AA372FCBBEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d112b91f07e1c8ec6a185a45c2f7c035808e552","datavalue":{"value":"Summary: The modified spectral projected subgradient (MSPS) was proposed to solve Langrangen dual problems, and its convergence was shown when the momentum term was zero. The MSPS uses a momentum term in order to speed up its convergence. The momentum term is built on the multiplication of a momentum parameter and the direction of the previous iterate. In this work, we show convergence when the momentum parameter is a non-zero constant. We also propose heuristics to choose the momentum parameter intended to avoid the zigzagging phenomenon of kind I. This phenomenon is present in the MSPS when at an iterate the subgradient forms an obtuse angle with the previous direction. We identify and diminish the zigzagging phenomenon of kind I on setcovering problems, and compare our numerical results to those of the original MSPS algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653958$9FC698B2-AACE-46C5-9647-279AE95F24B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653958$3B987FF3-7A4D-4FFF-AA23-0486A63AA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653958$A79C6C86-6043-424E-97CE-5DDBF44A5611","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b650bd493a8bca7e26e6c15789ccd953debfdec","datavalue":{"value":"6914258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653958$5F46C955-CDDA-4CCE-AC08-77985E8546E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec8e5a4168ac6979e467f9a585f0b2dc5075995","datavalue":{"value":"spectral projected gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653958$AB5881B7-457C-42FF-8235-66C011E5F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c337312831258f1f5e2f33dadfffa13a72a4d400","datavalue":{"value":"subgradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653958$6C9DE5FF-6D70-4F04-85FE-4044E74ED9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b67c9135603c83582ec2c562f679f325464dc2c","datavalue":{"value":"momentum term","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653958$C5855E63-C3DB-461F-AD6F-DDB244A3EE64","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"351a1e283762fba553b79817b0a274af5823a566","datavalue":{"value":{"entity-type":"item","numeric-id":13641,"id":"Q13641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$D2AAD30D-A87E-4254-B9BA-DC2BD947F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$030DCDD6-E4F5-4B6E-82E3-0FC8960FD2F3","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":"Q1653958$31713FDB-4E3C-4676-BE78-991BDC0BEF4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"873b643a4756f378ab5f43e91523361bcecc7233","datavalue":{"value":{"entity-type":"item","numeric-id":2355316,"id":"Q2355316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$405BA85A-59C6-43EA-BD5C-8B4C3FE88CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee581848c2d857381df7d9a31eb90c9cd27c388e","datavalue":{"value":{"entity-type":"item","numeric-id":878598,"id":"Q878598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$34D734D7-6108-47A1-AF97-4D0A8B1724A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dc6c6fb3a6ecd4927cb5c08e2fee1a104764b3","datavalue":{"value":{"entity-type":"item","numeric-id":4509759,"id":"Q4509759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$427B5BEE-1278-48BA-8394-5F3052D477FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd07505fb75cfacaa148b2f2442c9b11195e2a30","datavalue":{"value":{"entity-type":"item","numeric-id":5461003,"id":"Q5461003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$A0E7877B-70E7-41C5-BD3A-17F80806F3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$AF78B7E3-87DD-4935-BC5D-B55B31DBBD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b0d9554ad6811a079ce3861f699f106f25d9428","datavalue":{"value":{"entity-type":"item","numeric-id":5470060,"id":"Q5470060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$F06DFBCC-C967-471B-8557-920DA9BB0724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523038b85d1cacb7322ebbedf15f72c618cb3812","datavalue":{"value":{"entity-type":"item","numeric-id":5566712,"id":"Q5566712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$DBC3ED55-0204-4E80-B4F6-5ADF5020C990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af186e39cfd7d2391f856ff0e3864d2356b07f29","datavalue":{"value":{"entity-type":"item","numeric-id":4389203,"id":"Q4389203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$D14E241D-DED4-43CC-9CF2-D30F7EF666C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c25ddd43639d7270da360f7d7bb3293ab61f96","datavalue":{"value":{"entity-type":"item","numeric-id":4950819,"id":"Q4950819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$751DEF80-E61D-4DA4-95D9-BE8756DD5F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c7d35305cbd2269e7378df38001e9ec1c4abc","datavalue":{"value":{"entity-type":"item","numeric-id":3124034,"id":"Q3124034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653958$8D21C4D7-FEA6-4941-B6BA-54D94341444A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75804a62642cce62b0baaea0d16da48681d838cd","datavalue":{"value":{"entity-type":"item","numeric-id":2355316,"id":"Q2355316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123c6c6b51ff9ba879bfa3c952b18dc619c5dfb4","datavalue":{"value":{"amount":"+0.8147408366203308","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":"Q1653958$8609C842-7D2B-461D-B908-CB502F2137F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f411314298b9da2d76f514931b338515bf956071","datavalue":{"value":{"entity-type":"item","numeric-id":878598,"id":"Q878598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be23b952cbb8f2ad4504ff081b97a930793e779","datavalue":{"value":{"amount":"+0.7861022353172302","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":"Q1653958$6E15A38C-3CC0-43B6-BF88-BDD997E664C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c10b0abf63bd17a8c19268fd6b0b218895cc966","datavalue":{"value":{"entity-type":"item","numeric-id":557737,"id":"Q557737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1955692c3e93b476f1b95dfdf48cffc2bc733c57","datavalue":{"value":{"amount":"+0.699920117855072","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":"Q1653958$F87678F2-38BF-4471-BE52-95D35F244E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0e7f1993625212c950c657379402c17f9b6085","datavalue":{"value":{"entity-type":"item","numeric-id":629482,"id":"Q629482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8ae42f6f64eea9a4110d6ea1f38e3aed43b671","datavalue":{"value":{"amount":"+0.6944578289985657","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":"Q1653958$22A03788-71EB-476A-9121-3C542D243588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4593780f5aa8b976268719831caac29e857907ed","datavalue":{"value":{"entity-type":"item","numeric-id":2494475,"id":"Q2494475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f984fafe9a1ae2f3767266803247c68e8fe4008","datavalue":{"value":{"amount":"+0.691277265548706","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":"Q1653958$18F4BCEA-2C4B-454E-9FBE-0F596F4D3DC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1653958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1653958"}}}}}