{"entities":{"Q1089262":{"pageid":1100014,"ns":120,"title":"Item:Q1089262","lastrevid":66918597,"modified":"2026-04-12T13:43:33Z","type":"item","id":"Q1089262","labels":{"en":{"language":"en","value":"Extensions of subgradient projection algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4003921"}},"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":"Q1089262$AAA64847-EFF8-4B5C-85E0-C592A9627591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d233df4b1fbebffa8f3d84fde9638a8cc050d2c","datavalue":{"value":{"text":"Extensions of subgradient projection algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089262$ED1FC8C9-A7BB-4B25-895F-2F371BFD1382","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0adc8c87e46cd0bf15c44616f15f563acff2fd9","datavalue":{"value":"0618.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$39C61086-D7F9-47E6-BC83-387691CFE456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2799cc3eb89366d9d2127f4876616d4cf5d6a8e","datavalue":{"value":"10.1016/0021-9045(86)90031-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$1D552A8B-2E87-44F8-A070-35477846AD13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef24657589ebf6779d0d1ed2c808413e6f7e458e","datavalue":{"value":{"entity-type":"item","numeric-id":797968,"id":"Q797968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$9B8FE37A-C1D1-4268-B59D-A950683BAB41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$E30A1FEB-123D-4E34-8FA8-C1022A63ECD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1089262$2C09D998-937B-44D8-A13E-EA7F43BCB1C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85c708c3b8c1f36c3d71c92b0a42537fbabfd05d","datavalue":{"value":"Let \\(\\Omega\\) be a nonempty, open, convex subset of \\({\\mathbb{R}}^ n\\) and \\(f,g_ i,v_ j:\\Omega\\to {\\mathbb{R}}\\), \\(i=1,...,m\\); \\(j=1,...,r\\); be convex, differentiable functions. In this paper the problem of minimizing \\(f(x)+v(x)\\) is considered, subject to \\(g_ i(x)\\leq 0\\), \\(i=1,...,m\\), where \\(v(x)=\\max \\{v_ j(x):\\) \\(j=1,...,r\\}\\). A subgradient projection algorithm is proposed. This algorithm is a slight modification of the algorithms previously published by the author [ibid. 35, 111-126 (1982; Zbl 0486.65042); ibid. 41, 217-243 (1984; Zbl 0546.65040)]. It is designed to handle the situation where the function f(x) is not necessarily strictly convex. An appropriate modification of the corresponding proofs of convergence is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089262$9ABDB377-9975-405E-998F-FB2279DDDF7C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620b93a63b563dc63b31119faaa8abc1bb7271fd","datavalue":{"value":{"entity-type":"item","numeric-id":207146,"id":"Q207146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$9112D765-82E6-4D26-B1F2-39ED40349291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$001B7816-35B1-4818-8CB2-DD0C8E2AFBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$6D514041-F65F-4A37-867B-CAADB2E58A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$DA7D7294-8181-4696-ABAC-B45A6E81C115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c367666381726a6548591bdb4df18734dadc32","datavalue":{"value":"4003921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$318C509C-2A80-4065-8633-6657B275768A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08feb599ffa7bdb9f4fc0b69fb99870b109332","datavalue":{"value":"min-max optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089262$F452EA62-D48B-469E-82A5-6E193F1B390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089262$C4381F9A-7F98-4F5E-B1EA-2CB728DE477B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6915992d79cfb515074cc438de9b3e413b98cfe1","datavalue":{"value":"convergence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089262$877F1285-48A9-4449-893A-6D4FC873E287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbd8becd5b402741fa22d0c14e8ffe25e82f5a7","datavalue":{"value":"subgradient projection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089262$9AF893A7-AEA7-4A4F-8114-0D18F9DF17A2","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":"Q1089262$AB17F726-E7E4-4179-80D6-7522195AAAFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"860546ff8e817ffe8c0212c5e294458685417b1c","datavalue":{"value":"https://doi.org/10.1016/0021-9045(86)90031-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089262$94849893-0185-4058-8C13-741F69AD72B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff7431af44e06e6c6de86a091b90fb8a2c233a6","datavalue":{"value":"W2021537302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089262$EAE56D62-FA95-401F-8390-E224F8D1D9C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe56e7ca1c6c91369701f9bdcd8b9f958973706","datavalue":{"value":{"entity-type":"item","numeric-id":4002322,"id":"Q4002322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$180A0C72-3C12-423F-8113-81C343E84656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84f03e996c620f3d1965b4aab9cec2591654b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3688108,"id":"Q3688108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$1CD18B16-2B4C-44E1-B1FF-E688904AD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5823551d93752c3d4b014dc790afc26a30c4138c","datavalue":{"value":{"entity-type":"item","numeric-id":3660798,"id":"Q3660798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$5DAB815A-912E-4104-A7AE-3DDEB1963AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae048202e720843d776c12083c924c1e4a9bcf46","datavalue":{"value":{"entity-type":"item","numeric-id":1164968,"id":"Q1164968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$B3D4CBE4-370B-4B06-8D9D-CCA14EF654B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6101fdd6a34a6da5a15e848e2c7c08891f5785","datavalue":{"value":{"entity-type":"item","numeric-id":797969,"id":"Q797969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$9E2BB855-BBE7-4C1C-9AA4-E8744DF400E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$C905B1BE-57E7-46F5-9923-C74857EBF146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d50c47177046856485cec7a57ce2756a050acbd","datavalue":{"value":{"entity-type":"item","numeric-id":4146571,"id":"Q4146571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089262$4EAEA5BD-D387-42F4-B883-B0E7D9918B99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4783bf57b05651790e74a8b4d9f994a158edf7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1711098,"id":"Q1711098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8a68fe344a48af5fb5c121d2cd876180ecac6b","datavalue":{"value":{"amount":"+0.93550146","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":"Q1089262$C12B5638-C038-4AE5-B274-FD02DCD2B431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042b43321e38aa9fc5160135b16279030de90ae7","datavalue":{"value":{"entity-type":"item","numeric-id":364738,"id":"Q364738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99620eb8d27714a4a214cdcc092360d8051ca0f","datavalue":{"value":{"amount":"+0.9242701","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":"Q1089262$9D7445E6-D744-4353-8FDF-AD41C22BF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc54f472b2dae758be88b7e9d376d58734b4735","datavalue":{"value":{"entity-type":"item","numeric-id":5139371,"id":"Q5139371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef55baa64a6094946508626349d5f59956c70d8","datavalue":{"value":{"amount":"+0.92234147","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":"Q1089262$E19C320C-13DD-479E-A7D2-7C73F66F2CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacc0130327471db760642c00ac66d6edd5d949e","datavalue":{"value":{"entity-type":"item","numeric-id":797969,"id":"Q797969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c236e15ad53a04d516bc6635e8877bfefda381","datavalue":{"value":{"amount":"+0.9185982","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":"Q1089262$A6482E83-298A-4473-AFD2-50DBA137A700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5354bd4df15647e16728107b1a09382d21bb8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3688108,"id":"Q3688108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f36893b6250c700ce6e59096c5c3acdcd2432d9","datavalue":{"value":{"amount":"+0.91723704","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":"Q1089262$08D7B8EE-A149-4AC6-A1AE-A3DF33C5D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b6ee8cf35cc9ade210e509e5205c402872637b","datavalue":{"value":{"entity-type":"item","numeric-id":4876724,"id":"Q4876724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1316c5a58436bfb925252ef86d375cff8b78ee7c","datavalue":{"value":{"amount":"+0.91707784","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":"Q1089262$8D1F2776-F7EE-4FC7-9043-BF5035AA4539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52912b396596bee402b0905382cc7204930bb5a","datavalue":{"value":{"entity-type":"item","numeric-id":3321364,"id":"Q3321364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20cfca644569396f0c0ba31d997bb2a9570e3ec","datavalue":{"value":{"amount":"+0.90619534","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":"Q1089262$9AFF5C10-4B78-4CD6-A867-305BA6BCF348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b46be69275418107cb2e66020e0c966097c9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3974343,"id":"Q3974343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22a206771738a6cfe6ba4673f40022e9591c633","datavalue":{"value":{"amount":"+0.9014779","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":"Q1089262$BCD64D6F-9443-462A-884D-83C8C96E3E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494e8c175f57c3f7e00369b2963cdcae7fb664dd","datavalue":{"value":{"entity-type":"item","numeric-id":5255001,"id":"Q5255001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b76cdbbea1b4ec7874d14b325e350fb07e7ea5","datavalue":{"value":{"amount":"+0.9010762","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":"Q1089262$2A633ED7-BFD9-4B08-A8A4-A7FD5490738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3e1a3519347f263c08f18a16a95da22d40dd91","datavalue":{"value":{"entity-type":"item","numeric-id":4327906,"id":"Q4327906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2377f83515c35434c24bea4601f06e9b908ec1","datavalue":{"value":{"amount":"+0.89904237","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":"Q1089262$839292E6-36B4-4648-992D-1FCB5FF4D185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of subgradient projection algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_of_subgradient_projection_algorithms"}}}}}