{"entities":{"Q1058460":{"pageid":1060308,"ns":120,"title":"Item:Q1058460","lastrevid":42844691,"modified":"2025-07-15T08:16:52Z","type":"item","id":"Q1058460","labels":{"en":{"language":"en","value":"An algorithm for linearly constrained convex nondifferentiable minimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900510"}},"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":"Q1058460$1653FAB7-0F59-40B6-BC96-02CD03A3BFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"034634ae398b7d6f4baf8a288c1e65352e02470f","datavalue":{"value":{"text":"An algorithm for linearly constrained convex nondifferentiable minimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058460$77DFF97F-4326-4F72-AB7C-AD374429C614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5390358d0497832afb8d560abcbaac4398c7b788","datavalue":{"value":"0564.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$CB80EFD1-E4FB-451C-89BF-6E68C4638037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c82c96904667db23b5a7983a39ea816f20cde10","datavalue":{"value":"10.1016/0022-247X(85)90061-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$B2FBE3E7-A9D2-4EE5-A27A-ACF3E7383058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$55643207-1403-490D-A6CE-05D5EE307AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058460$68A6D21C-E972-498E-A990-CCB8000AEDFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5ff47d1c5ca2e4ca193ab1933db0681152a51d6","datavalue":{"value":"A readily implementable algorithm is proposed for minimizing any convex, not necessarily differentiable, function f of several variables subject to a finite number of linear constraints. The algorithm requires only the calculation of f at designated feasible points. At each iteration a lower polyhedral approximation to f is constructed from a few previously calculated subgradients and an aggregate subgradient. The recursively updated aggregate subgradient accumulates the subgradient information to deal with nondifferentiability of f. The polyhedral approximation and the linear constraints generate constraints in the search direction finding subproblem that is a quadratic programming problem. Then a step length is found by approximate line search. It is shown that the algorithm converges to a solution, if any.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$D61AE393-05E7-4336-A418-05F5140161FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$C3EA2B44-EA8F-41E3-B32C-1E1E9B296AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$8992914E-8614-484C-A255-F62A2FEC183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$446EDABC-FB51-46E0-AAA3-0C42CE98B5F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92e6a79145f831176cc0b7a8b407a807c1d1593b","datavalue":{"value":"3900510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058460$582D036E-C8CE-4629-8F02-81511D54AE1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d59de3c26c98dba74196db39fb44306d38759c","datavalue":{"value":"convex nondifferentiable minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$16AC7592-FDE4-44B4-A381-E39C068B6862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$934D0BE8-8CBC-4F20-8FEF-CF365E482F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$3391FF7C-6389-4BAA-ADBB-51712B911633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6368d29d4acff23deb6e91f1a41ca14f39e50835","datavalue":{"value":"lower polyhedral approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$C16FADC7-E05A-4B1D-B784-E01535984730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f4dd4f78701ebd2ce97577dc38b61dd60db1d7","datavalue":{"value":"subgradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058460$192E40F4-DCE9-494F-8C4C-4DF4E3DD61C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9375c61b7877db49ec103b05a39f5a0c7c467","datavalue":{"value":{"entity-type":"item","numeric-id":173838,"id":"Q173838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$227FA0DB-4549-4EA9-85F2-51C22E65660B","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":"Q1058460$8E0B7EEA-BC35-464D-84A5-1B1C1AAEC645","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3fed5507aa9565243c7701f30aee1eec4c6b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5185575,"id":"Q5185575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$42F54990-7D30-4C08-884C-4D118D231324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b6337342bcbd1b5bbd1bad318de7b3d711b4f3","datavalue":{"value":{"entity-type":"item","numeric-id":4164695,"id":"Q4164695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$FB27CEF6-9E77-43C8-8ACB-7BFE1D36AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$099D0677-7ECE-4DA8-9342-CC509DFDEA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41a38bc4cc47e4163a8eb4dcfdec67a805627b6","datavalue":{"value":{"entity-type":"item","numeric-id":3039046,"id":"Q3039046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$CDD3BE5E-5CD7-4A12-BEB0-8E3C70C6AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d847681e143d779c68de465dcdaee5a31ec77d43","datavalue":{"value":{"entity-type":"item","numeric-id":4182270,"id":"Q4182270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$8AD5EC7B-4873-4995-96D0-58781E5F4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985910b3e5e95337e72bb1d0e31f6239e52e813","datavalue":{"value":{"entity-type":"item","numeric-id":3316093,"id":"Q3316093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$EBB7220A-293C-46AE-9E33-04D341362CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c143ec15552487c6b6fb304d7515a2c009a8ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1085068,"id":"Q1085068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$A973C702-E2F8-4940-ADDC-5BFB74730AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08ba84bbf46180bd25412528a3c11167722fa2e","datavalue":{"value":{"entity-type":"item","numeric-id":3925091,"id":"Q3925091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$655A7DE6-33A6-4E02-9F6F-B68BBCD8DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe44b497a0b4de2ff786ebeb0b5000d96de4086","datavalue":{"value":{"entity-type":"item","numeric-id":5525646,"id":"Q5525646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$C321BC37-8EBB-490D-AA00-FEE993F2B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5a685728a4e2cb67023525be981f7009f6b74c","datavalue":{"value":{"entity-type":"item","numeric-id":3036155,"id":"Q3036155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$415A9C4E-A8E7-4BFA-9C26-CE243D0C7726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dda32d69af295f38be8b81c4291cd9f1438f38","datavalue":{"value":{"entity-type":"item","numeric-id":4739675,"id":"Q4739675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058460$769E3EBC-A2A1-458B-9ADD-B9318910444E","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":"Q1058460$EB8BFF32-C156-4B96-9F07-6C35BEE0F9C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fe4c32d380714df8753e222c3b08e76a1f80af","datavalue":{"value":{"entity-type":"item","numeric-id":3343782,"id":"Q3343782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269c063e34739286e38e1a5ddeabaf7c0aa236f7","datavalue":{"value":{"amount":"+0.9800248","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":"Q1058460$C1A11F55-1558-42A9-8376-E6302ADF2029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2103aee1cebd5741c22d72a15e42a2105a7556b","datavalue":{"value":{"entity-type":"item","numeric-id":4205242,"id":"Q4205242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84801149b83110368dd2124f2ff65d556147144","datavalue":{"value":{"amount":"+0.9665522","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":"Q1058460$76940C12-4463-476A-8FA3-613B60815DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd621d2b1e49b3a40b74af20bba988fa0141c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1099787,"id":"Q1099787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e7b42766a7bd9ba3ceedf7dca4fdc622a4c423","datavalue":{"value":{"amount":"+0.9591248","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":"Q1058460$53243875-3C3A-488C-9653-C704A3985886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66a03f79de397e6fcbc0429bccd3c3424da8e18","datavalue":{"value":{"entity-type":"item","numeric-id":3489793,"id":"Q3489793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8288143b5e182cb76f7fe90457d758d54820fe4","datavalue":{"value":{"amount":"+0.95798475","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":"Q1058460$AE5027D1-5E8B-4B0C-9FD4-76FB1F32FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96a59f970672649610851326a8aba0ce89dec74","datavalue":{"value":{"entity-type":"item","numeric-id":3691428,"id":"Q3691428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fdfb3f930f80cdaeb0388cdb2724a0771d1f0e","datavalue":{"value":{"amount":"+0.9575113","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":"Q1058460$4B47760C-D6B9-4A5D-AB01-D743E6591A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ced2a6e6e94a77571cb4b74dd8c3816d0afbe34","datavalue":{"value":{"entity-type":"item","numeric-id":3807885,"id":"Q3807885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d7641a39d41b4fd13c8bbc7fd824629598d79b","datavalue":{"value":{"amount":"+0.941273","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":"Q1058460$DE5ABBA2-55C2-47C4-ABDC-DC293F0A70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd701234ae04d9e537341e39803f15456d09703e","datavalue":{"value":{"entity-type":"item","numeric-id":1876470,"id":"Q1876470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b31fe8e53ab94c71c1193aa4dd879fc79e547d","datavalue":{"value":{"amount":"+0.9410251","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":"Q1058460$B92174E6-7379-4BD5-A177-1FB3931E6E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcf069e56d4e8c17f0c764ce2ee2c5f510202ab","datavalue":{"value":{"entity-type":"item","numeric-id":5420850,"id":"Q5420850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2476a7378e1b51f845332d45a520b965ba522d","datavalue":{"value":{"amount":"+0.9368513","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":"Q1058460$BBCB655F-6572-4417-8FC5-2F5F06F03A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdee1a7c82b5e43309bf1c9aae89c29335e91b4","datavalue":{"value":{"entity-type":"item","numeric-id":2866213,"id":"Q2866213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ddb07df12d990fc421695395570cac0474852a","datavalue":{"value":{"amount":"+0.9358928","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":"Q1058460$6BA4520C-7852-49B8-9E8A-9D2BDC2D6893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b146455194435a607398bca4380fc2054bee35e0","datavalue":{"value":{"entity-type":"item","numeric-id":3707780,"id":"Q3707780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afd8f688b02f0f2bfb815df95d2738e48246b40","datavalue":{"value":{"amount":"+0.93567455","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":"Q1058460$939AC451-151D-43D3-A23D-03DCF91F12C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1058460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1058460"}}}}}