{"entities":{"Q1099787":{"pageid":1110539,"ns":120,"title":"Item:Q1099787","lastrevid":49147081,"modified":"2026-01-06T16:21:44Z","type":"item","id":"Q1099787","labels":{"en":{"language":"en","value":"A constraint linearization method for nondifferentiable convex minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041639"}},"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":"Q1099787$A2527078-AA9D-46F6-859C-9A894072ADD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec5e54d5142aaaf2f2a9427bee3d35a5dc38f7b","datavalue":{"value":{"text":"A constraint linearization method for nondifferentiable convex minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099787$5B08DF59-7871-4A69-B762-0999B76BFBEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41bf9b51da8a3118a218c23941ddb3103007e33f","datavalue":{"value":"0638.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$9F63CD32-A044-415F-A9F2-C6DAE32C174C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4deb04aa1f2ad97109628c6e946ed3b1f38285a","datavalue":{"value":"10.1007/BF01397543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$15B13CBC-AE6C-465F-ACC1-A42D4FC41FB0","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":"Q1099787$FC97EC44-7C75-4018-9679-98EFA34ABAA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$967EDD49-3452-4480-9EB5-9C78ACC9275A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1099787$9274E00F-0339-4195-8D6F-A5F85C1A0690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45904ba88b3bdc8e5c507a74767d3fba4ba26dab","datavalue":{"value":"https://eudml.org/doc/133202","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099787$AF3E024A-2121-45E8-B5FB-957B154CFCB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9793ab8213f512206445c5a8f2317723a2fbf02b","datavalue":{"value":"A solution method for nonsmooth convex problems is investigated. In the considered problems the objective function and one constraint are assumed to be nonsmooth, while all further constraints are linear inequalities. The proposed solution method combines principles of bundle methods and of successive quadratic programming approximation methods. The search directions are obtained as solutions of quadratic subproblems, in which the linearizations of the nonsmooth functions are formulated on the basis of the corresponding subgradients. In the line-search phase an exact penalty function is used as merit function. After the description of the method convergence properties are given. For the polyhedral case the author proves that the algorithm will be finite. The paper ends with some numerical test results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$99F7C67D-D778-4ED0-BACE-7538A7F19397","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$A8D90DDE-6438-42A3-B452-4E4490D39467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$DA573B54-34D9-4420-9325-21438F915B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$BFB38A50-2717-47B8-8735-3A03687FB7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$58F77B0C-F603-4D6D-958B-4136EAEEBE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$11E0D3D1-AE10-40D8-B379-CC21C5AA178F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55062e6d2996fa6cc2cf42a26683dcb70134cbc6","datavalue":{"value":"4041639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$12613B0A-D592-4164-810F-EBDDDA8C4C8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde172b357f9e46abea5a0b98fdfa236809d34d8","datavalue":{"value":"constrained minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$A374970B-C9C3-41C0-BA19-E14021F7E754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da809c4221c62a6728a1936975eee1204cfd2127","datavalue":{"value":"exact penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$26378079-E11E-4A87-A85E-C3BA4A04BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b464015b60e0533dccbd034819906023f25d47","datavalue":{"value":"nonsmooth convex problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$99F373CF-9EAC-4A5B-AFE4-5C64F3A39B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad755d69fda3fcf9da183291e4c4cc17c2fb4624","datavalue":{"value":"bundle methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$C676D929-5398-4183-AAFE-9D4DC2B09CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62041690ff961f8ad53900bbd26bfe0f0930cbda","datavalue":{"value":"successive quadratic programming approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$671A9E8C-B9CC-4988-B3F7-5A1277A43188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49884f8c9f71e4b0bba47c9b11dfc30983e5f1cd","datavalue":{"value":"subgradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099787$92FB82CB-D796-4E35-A865-9266A85E7D0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5bd3c1f398eb3bf06a0af243f0673a8a59d7bf9","datavalue":{"value":{"entity-type":"item","numeric-id":240126,"id":"Q240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$9BD60F5B-C29F-4FD4-B28D-EF60B3F63A8F","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":"Q1099787$6279F932-0B9E-40D7-8548-478699EFCE2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d79702f190858e4bf262f4b7ff9fb7b7fd2c5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4726049,"id":"Q4726049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$034C29CE-9C83-41AC-9183-0324690309FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38aeb6da30d195537e6fade821a51279578b7997","datavalue":{"value":{"entity-type":"item","numeric-id":3343781,"id":"Q3343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$3A844279-0CF7-458F-9AFD-38660CDDFE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74288a99101951745d0d33513d52185c413904b3","datavalue":{"value":{"entity-type":"item","numeric-id":3963619,"id":"Q3963619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$D25F9BCC-FFAD-4A56-8ABD-EFEBEB597DF0","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":"Q1099787$BD1DA544-9144-4ACD-92D9-66B4E27C0857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4148889fd32364d927658f46d78f736fc25cdab","datavalue":{"value":{"entity-type":"item","numeric-id":3691428,"id":"Q3691428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$3AA0277F-27F9-488F-BFFA-9A62C7145A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3babc982b2592364f933f21ee039335aca4fa823","datavalue":{"value":{"entity-type":"item","numeric-id":1058460,"id":"Q1058460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$2AF08F21-D73F-40C8-BF86-BD41673DF3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0b76d2fc6ffe8f0637e5d9a7d4bf004ac35886","datavalue":{"value":{"entity-type":"item","numeric-id":5186649,"id":"Q5186649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$CD1E455C-6CE8-4E1B-9DC9-668F774D3548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0046bfad8b937a04602bbaed7a334937886fdc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2266668,"id":"Q2266668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$A967C610-EA73-40A2-B8F8-02CD916871D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745bfe89a9bff6a5decdafb9aa3ee2c91b55fd73","datavalue":{"value":{"entity-type":"item","numeric-id":3740142,"id":"Q3740142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$161B6275-F94A-4257-9AF5-F88301DE7DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79be7f9fe7a403b207132f0463acea4b835c4a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4747461,"id":"Q4747461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$CA512E48-C6E4-496E-8126-F182D32F2162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4884fb8474a1913f31a3259300c201e292f8e03c","datavalue":{"value":{"entity-type":"item","numeric-id":3744775,"id":"Q3744775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$3FCD82F5-9A26-4472-8184-730D7306FD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998fc1ee72b053a1422bbb70629f988ac01f563d","datavalue":{"value":{"entity-type":"item","numeric-id":595339,"id":"Q595339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$317E608B-0240-41C5-86F7-A2CFB167C33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a916e1f017d63bef9d60d4b5fb8bd34694b3fb","datavalue":{"value":{"entity-type":"item","numeric-id":5184681,"id":"Q5184681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$69BBFAEC-C9E6-40AD-8A54-F9FF1BB9010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0fae2248aeda88b8e1a329d7fa9bbf2fe6ed34","datavalue":{"value":{"entity-type":"item","numeric-id":4178793,"id":"Q4178793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$92E1C075-7287-455A-B3D7-0088146B0A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39be8eeb3035bcc82dec0d7a7b02ccc2109384c","datavalue":{"value":{"entity-type":"item","numeric-id":3932224,"id":"Q3932224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$1CB2A2FF-6F4D-45D8-AA53-AFD74EACCDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecec0ce7890c0346ffe912cc1dc130fd37f46b3","datavalue":{"value":{"entity-type":"item","numeric-id":3661324,"id":"Q3661324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$7E58A692-1CF7-4DF5-BF0C-013847B344A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d186e7f80519ea8afe623dc2da166b6108480fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3340505,"id":"Q3340505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$39B53EC0-5BEE-4D9C-BDA8-B4259EB24144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81085a0caaea6d1744ca7ac44a9d4a7006c26aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3969459,"id":"Q3969459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$24A52867-A2B5-4097-B64F-E04CBA379A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1541fe2728f677d863ce343ea2ed34ccf2b96117","datavalue":{"value":{"entity-type":"item","numeric-id":3934130,"id":"Q3934130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099787$B59DEC6D-1DE9-4622-B66B-B8716FEB799A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54a9673e90a6e21d2b7b6f0a2e9d67ffc17535ce","datavalue":{"value":"W2075003630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099787$DE3D1408-A269-44F3-ADD8-A6FCCB353DC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ad82b192578c6a8bb4d7da954adfc611155aa7","datavalue":{"value":{"entity-type":"item","numeric-id":3730358,"id":"Q3730358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69da9242db8f7e17030515802e6543558911ad4e","datavalue":{"value":{"amount":"+0.8685718178749084","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":"Q1099787$89844764-EBA4-45FD-B4A9-D8D6BDDB4A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe279125cbc1761dd1b20fd04088abe9f71e1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1058460,"id":"Q1058460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc872eb3fdfda9c53ea9b14e05ea014121ab64da","datavalue":{"value":{"amount":"+0.8612505793571472","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":"Q1099787$D79913BA-62BF-4E5A-988A-80700B6A68A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7cff5ba253a72754811920894dd33033fc4e76","datavalue":{"value":{"entity-type":"item","numeric-id":3738946,"id":"Q3738946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aafb55d74a6baad73c268c9041da1c1755c379c","datavalue":{"value":{"amount":"+0.8476064205169678","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":"Q1099787$EC934CD2-52F7-4583-BE73-01F05674E23C","rank":"normal"},{"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":"76c52d662a3229ad6a3eb366b476b8ebf92ba99c","datavalue":{"value":{"amount":"+0.842194676399231","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":"Q1099787$0F5AC7B7-9067-4334-A467-50F0E1120BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3534b06b276485a9a60a51b5926fd24bafcc2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1181737,"id":"Q1181737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41494d0283ea57f28831a9d3c2371060d59e165a","datavalue":{"value":{"amount":"+0.8377963304519653","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":"Q1099787$E899B11B-9F24-47D0-8A7F-B529C72A1B77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099787"}}}}}