{"entities":{"Q2483018":{"pageid":2493761,"ns":120,"title":"Item:Q2483018","lastrevid":50348867,"modified":"2026-01-13T21:09:41Z","type":"item","id":"Q2483018","labels":{"en":{"language":"en","value":"An approximate subgradient algorithm for unconstrained nonsmooth, nonconvex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5270722"}},"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":"Q2483018$88D5D2BC-6961-426C-9369-4E417C2B64A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf97486f16ab9840206c7822b99d0e22bd9430d1","datavalue":{"value":{"text":"An approximate subgradient algorithm for unconstrained nonsmooth, nonconvex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483018$2CB198D9-AA34-471F-9329-D7D80A4D83D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d8ab971c064d128b9fe269748a7652226a4fd1f","datavalue":{"value":"1155.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483018$A546F792-78DE-4EF2-AB27-249E7F080F46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f2739ec2f31ca3008d08006aa4aa991ba6fe7b7","datavalue":{"value":{"entity-type":"item","numeric-id":2483017,"id":"Q2483017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$3E28F933-1F69-4757-B6BC-882589987BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21cd07f503ea8b5146511379e8faf273154a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":936446,"id":"Q936446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$B128BF05-7A9C-4FDB-9DA5-77AADD591C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$77A90A13-5B24-45B3-B87D-D36345620975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0c85f5b96b986df789b8d4fc9e866a9d7e884a6","datavalue":{"value":{"time":"+2008-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483018$799637CA-7124-4791-ADEA-2CCFD1193C93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7e10b99f040df410e92d1b0922f20023a5db29","datavalue":{"value":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/64682","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483018$4A481044-0418-4B26-B1CA-B59B925952BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d09150a33855bb3ee6cc45c5fa722ba985c33d7","datavalue":{"value":"The authors propose a minimization algorithm based on subgradients which can be applied to minimize locally Lipschitz functions. The descent directions are computed by solving a system of linear inequalities. This part is based on previous papers of Bagirov on approximating subdifferentials. The new algorithm may use more than one approximate subgradient in each iteration - similar to bundle methods. However, unlike bundle methods, it does not use polyhedral underestimators of the objective function. An Armijo-type line search technique is applied to find the step lengths. The authors prove that the algorithm converges in case of quasidifferentiable, semismooth functions, including convex, concave, max-type and min-type functions. Moreover, some numerical experiments are presented and discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483018$64C6CF49-DD2A-4151-9019-D34C50552946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483018$176321BE-A4E1-46CF-A28F-B4A2F73D1F22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8796629b200e6429c7cacefa61f8543cf1ff97","datavalue":{"value":"5270722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483018$FDC922A8-9462-4EE5-A765-6DBADF841A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483018$54536876-6031-4193-ABC5-205F7897A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4287c4bd9c92ecd352ae726f196f62740d829563","datavalue":{"value":"nonconvex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483018$1CC5EE4F-E78C-4240-8742-6168916DE398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e957fd63c2152427d42b003b1bfbb582760f1e48","datavalue":{"value":"subgradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483018$697C46C4-C98B-4F16-B2C4-5D15CAE5C871","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$875D86C7-8F4B-48DB-91DA-A3ECFCF7813D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1faa6c953fc0e6bb2a70e60a1b5b1f52978a122a","datavalue":{"value":{"entity-type":"item","numeric-id":18293,"id":"Q18293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$16714D8E-19D8-42FD-8289-DDB5041FDAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"663066718c17fe62926604cbdf9c52b91c0a3077","datavalue":{"value":{"entity-type":"item","numeric-id":17410,"id":"Q17410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$AB53220F-4EE7-4FC1-AA99-549BA9FC0AF3","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":"Q2483018$BE3B1EF7-9F14-4F32-8630-29EE58146790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1d75f9f9cba4509e49a831c75771f7c669b386e","datavalue":{"value":"W2072243971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483018$3D4DFAC2-B174-4E78-A34E-15A90AECA91E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9368cf496849c8fa2bbefe8f27ab954c306057a0","datavalue":{"value":{"entity-type":"item","numeric-id":1921592,"id":"Q1921592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$FAA83B26-CB67-409D-BC63-7FB7DBD16845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0629a780709d810cfd73716b6021bb2ab1da191","datavalue":{"value":{"entity-type":"item","numeric-id":1571259,"id":"Q1571259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$5C1F503C-AEF1-4407-8538-8FAA57262D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a79a1f75c0f3a642144c3f464ab2368e93544a0","datavalue":{"value":{"entity-type":"item","numeric-id":4946119,"id":"Q4946119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$ACAE80B5-A38D-4902-9C67-AFA2BE56021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744ff930a03dcb3daf8951c85a9790ade83a8d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4806341,"id":"Q4806341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$6E70646D-C2EE-4B01-803E-8C3312DCE676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad7312cbbc32f23e78a7c44cb8adc1aade98604","datavalue":{"value":{"entity-type":"item","numeric-id":1407370,"id":"Q1407370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$59B2011D-B589-4C01-BC95-04DC8F4369DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e8832ea186f00f25b188769cae7b65fc10b16a","datavalue":{"value":{"entity-type":"item","numeric-id":2458362,"id":"Q2458362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$E7DBD8B1-14E3-474A-A799-FC46D2D5D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb8ed01cc1355c1660047d3a7cabed72ea2db36","datavalue":{"value":{"entity-type":"item","numeric-id":1433467,"id":"Q1433467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$A119F227-C8DB-4299-A77A-44A5F1EE31FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d09d51db420724d08b8c74363ca05a4e19246a","datavalue":{"value":{"entity-type":"item","numeric-id":2572256,"id":"Q2572256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$ACD9D9E0-26A1-45A1-B80B-161A609A7E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139332cdbf81cdea811deb62b49f6c8c5954e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3151174,"id":"Q3151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$761B5D0D-240B-45F5-B5F5-E84F7A589A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a50d426ca8d34d2ab76de2da8eb9b25e104a09f","datavalue":{"value":{"entity-type":"item","numeric-id":5317521,"id":"Q5317521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$E7831EFB-9343-4FAD-845A-DD36B4A0C554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69be684fbd2d5cdbfc5e240a7358b7e56711520e","datavalue":{"value":{"entity-type":"item","numeric-id":3704489,"id":"Q3704489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$B3DDA0EC-2898-4026-AB53-DC15EB2B9FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe33ee5be892f4a9588b9e45133471fc604a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":4875353,"id":"Q4875353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$DD3BE03C-7258-47D7-BCB3-521BC9EE1D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c278054765adab70929e7c76e91dd230142e4","datavalue":{"value":{"entity-type":"item","numeric-id":4785872,"id":"Q4785872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$C195254A-A313-4380-A698-9F25DFE7EB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f88cc376a4c7d488ba03e7958565b2f8c13bfb","datavalue":{"value":{"entity-type":"item","numeric-id":3938844,"id":"Q3938844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$2B3559F4-642A-46FC-AFBB-4AF797E08B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f018f417827b388af3e0928f8f93849653516854","datavalue":{"value":{"entity-type":"item","numeric-id":3883396,"id":"Q3883396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$9047D7DD-0C1F-479E-BB4C-6C7A2E81923C","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":"Q2483018$34D90E48-8B4E-4B37-8D92-A940CE32655B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9391166b93810a9181f8c5af4f2061add610a5","datavalue":{"value":{"entity-type":"item","numeric-id":4156597,"id":"Q4156597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$B00AF80F-A5F0-4DD9-9910-24E857C7A715","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":"Q2483018$E68843F1-E12E-4985-8AA0-8CA9B7EF858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab552580f9a9b3b8a1f00b28653dd86ea91e574f","datavalue":{"value":{"entity-type":"item","numeric-id":597183,"id":"Q597183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483018$F2DEFA8D-AB23-4216-B1E2-A49D2FE7957B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc258940fd1d58680577b98007c80f74064c9724","datavalue":{"value":"10.1007/S00186-007-0186-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483018$72FDBAD8-D38D-40B2-B14B-082396D38D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276dbb1569043e6e8cbbf81f8b065c930f75f6de","datavalue":{"value":{"entity-type":"item","numeric-id":3387547,"id":"Q3387547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c980b3a294065472d7e6fa5c7ac69bec3470f1","datavalue":{"value":{"amount":"+0.8588486909866333","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":"Q2483018$72A41AA8-D82D-4956-A7A3-90A0485F73DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edba42e123d621d518c2d02072bd9019de0621d","datavalue":{"value":{"entity-type":"item","numeric-id":3783084,"id":"Q3783084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f198b0ebb43829433f87d59ecd831e49ac1d9e7","datavalue":{"value":{"amount":"+0.847580075263977","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":"Q2483018$73D8CDFB-1037-4E0A-9A3D-571B2BC5A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f12332e22743e97c87abf4557a3f89ef5ec796e","datavalue":{"value":{"entity-type":"item","numeric-id":353174,"id":"Q353174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f58537d1b38a1dedf625a2dbeb0493e37a6211a","datavalue":{"value":{"amount":"+0.8428001403808594","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":"Q2483018$AA24460C-4DAC-480C-9AEF-350CB78C4998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9672961cf10e25dc2912de91dee507b93f782dd","datavalue":{"value":{"entity-type":"item","numeric-id":3977033,"id":"Q3977033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b050f9cb3d7299e2ae89ec439a63d0668795cb7c","datavalue":{"value":{"amount":"+0.831839919090271","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":"Q2483018$7DEEE4D8-88E0-4530-903A-384C40623EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e38baa02c86703be3280273e0bccdbf33c45fa","datavalue":{"value":{"entity-type":"item","numeric-id":4483573,"id":"Q4483573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f98b7d3364efadd3e54f48aa5d7a221e737b55","datavalue":{"value":{"amount":"+0.830163300037384","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":"Q2483018$C7284FCB-EEAF-406B-B254-ED43EA433D2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483018"}}}}}