{"entities":{"Q879964":{"pageid":881812,"ns":120,"title":"Item:Q879964","lastrevid":65079579,"modified":"2026-04-12T00:10:51Z","type":"item","id":"Q879964","labels":{"en":{"language":"en","value":"Smoothing technique and its applications in semidefinite optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151335"}},"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":"Q879964$B1C36403-1234-4E18-8C66-E804C176BCDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64710dd164ee72995b3e77f26a61828e88bc093","datavalue":{"value":{"text":"Smoothing technique and its applications in semidefinite optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879964$03C32BD8-E177-4CCB-83E6-F61E1AAB1FC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85deb694d3d8e0f1c6aa6fe01a29b72338d6253f","datavalue":{"value":"1126.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$91E55EF8-A71D-495A-BC6D-32163D8AD041","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$11DE6C62-1186-48F7-B448-F462F604C93E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7811dd6743febd92d5d1009397a7767778f669","datavalue":{"value":{"time":"+2007-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879964$7A1D290C-FA03-47D4-B260-78D7016AFE95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d4fef2c052ae235c3d65a728a43964bb138add7","datavalue":{"value":"The author extends the smoothing technique he has developed in two previous papers to the problems of semidefinite optimization. First (in Section 2) a simple technique is proposed for estimating the Lipschitz constant for the gradient of some symmetric function of eigenvalues of symmetric matrices. Then (in Section 3) an optimal method is described for solving a smooth convex optimization problem. This method will be used in the next sections for treating two applications, namely, the minimizations of the maximal eigenvalue and of the spectral radius of a symmetric matrix depending linearly on the design variables. For each of these problems an upper bound is given on the number of iterations. For the first application this number is bounded by O(\\(1/\\varepsilon\\)) where \\(\\varepsilon\\) is the required absolute accuracy of the problem while for the second one, this number is bounded by \\((4/\\delta)\\sqrt{(1+\\delta)r \\log{r}}\\) where \\(\\delta\\) is the required relative accuracy and \\(r\\) is the maximal rank of the corresponding linear matrix. In particular, the latter method is a fully polynomial approximation scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879964$3C5CDBE7-005D-4189-B20C-969C4258FCDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$5CF718E0-B0AF-49BF-8E0C-9C7DC44B6C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$67A81B4E-2548-41B6-80BD-882AE2577852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$151AB8CB-8C9D-4DA8-8381-6BD475296977","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2671f8bdf1538fcce263b9475679b2589375ad76","datavalue":{"value":"5151335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$D2F67DE6-BB3D-46D6-BE96-E12576FDD1FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad1539bfd5ae8e1871e4d717f656c7eb30da229a","datavalue":{"value":"Convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879964$C20D5872-BDBA-4A4C-8980-C81B2C052CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298f264e5faeb013ea3823f1f6fbcb648154b02d","datavalue":{"value":"Non-smooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879964$B964C9BE-3825-406B-9C1D-D32A8F250C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q879964$1229FC50-2B6E-4397-A48A-44E8C8409BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc321e8020b9a2b04a1716a7ae5317cb69ee1fd","datavalue":{"value":"Smoothing technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q879964$135EEA2C-4704-4C1E-893B-9A94BFD821C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9fa8c1f97928909e5b5eef5116dcdcee696bf3","datavalue":{"value":{"entity-type":"item","numeric-id":327227,"id":"Q327227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$D66FCFE6-A08B-4DDD-92BE-1AB5C599326E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baad837c646e2316aec50fcae55fb91c13f0fa65","datavalue":{"value":{"entity-type":"item","numeric-id":479248,"id":"Q479248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$EE1A54DD-AE92-439A-B07E-E03A3EC6F87C","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":"Q879964$76CBE07F-9831-4833-BC59-932D6CFCB8BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91860a08996e49f0d475d70ecda1fc3d2e744926","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0001-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q879964$40E59418-6FD1-4A3D-A194-E063CB2D317B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5aaf4561b99a6bbc66988e03f45d03e875acf48","datavalue":{"value":"W2088411705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$9E26CD0C-C85B-4367-9F73-040B6854A761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$41607B2E-E068-4C40-ADD9-26C16687BBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7f20b869afde6acd0c445d479004cfdc3d7706","datavalue":{"value":{"entity-type":"item","numeric-id":2784352,"id":"Q2784352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$B5068940-AA34-42D8-B7F8-A375EF4DE84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$A874B24B-B164-49A9-8CB0-F8C51E868523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$F637E6FF-0D2F-4E27-BA83-55CA990A0815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02d0efea6e874a81919b5325c42c809194aea81","datavalue":{"value":{"entity-type":"item","numeric-id":5317557,"id":"Q5317557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879964$9E263091-75C6-4A04-A77C-DB988224DD80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf91eaba32e78e2564965b4820b89d4cb5cc1f65","datavalue":{"value":"10.1007/S10107-006-0001-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879964$95DE4510-EB4D-466A-8413-97530636B55B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743b1414e863fa22dbc2ac08ed6f0a29b45c6ada","datavalue":{"value":{"entity-type":"item","numeric-id":3403618,"id":"Q3403618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486d718513084a4b2ef0eef760a4112c4c274d6e","datavalue":{"value":{"amount":"+0.95546204","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":"Q879964$EA677DE0-E00B-4F34-8D9F-E48DD67AA764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75540a6c682da5814b621e15f0902a15b8246c78","datavalue":{"value":{"entity-type":"item","numeric-id":3054873,"id":"Q3054873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3209eed843b41056a9f09af759cc0605e07c689d","datavalue":{"value":{"amount":"+0.9462807","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":"Q879964$006494C6-2431-42B4-88C4-A9295ABCB5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce97139d5240c3d239c62aa6b547d4f178609f89","datavalue":{"value":{"entity-type":"item","numeric-id":4844542,"id":"Q4844542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffc2f4e199fe1da1ff557b8ae555e2f2b7cf86a","datavalue":{"value":{"amount":"+0.93495435","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":"Q879964$E35CCF6A-6BF4-450D-B1F9-E39F960E0B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896a8c0f7dcd9d7c0562a66c9725ddee752314fc","datavalue":{"value":{"entity-type":"item","numeric-id":4974416,"id":"Q4974416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3bd07047d26cdbe21d8b533ff2ca6382f85a0d","datavalue":{"value":{"amount":"+0.9298326","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":"Q879964$03626914-8521-40E9-8D6B-F8DA22CD97BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8423ef82f3f254bacbb0df1ca327aba83c6f359","datavalue":{"value":{"entity-type":"item","numeric-id":2934474,"id":"Q2934474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1060d730733d426ab6a038f30470db3d2aedaf60","datavalue":{"value":{"amount":"+0.9269936","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":"Q879964$A2BA209B-E591-4B55-95BB-9A913AA3AFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f2ef232a449e0c61e45147a6759864088668b5","datavalue":{"value":{"entity-type":"item","numeric-id":4733681,"id":"Q4733681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bd4f8a25beea20e746ef4f207752fa3c57debf","datavalue":{"value":{"amount":"+0.92698646","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":"Q879964$F10EE462-B614-4F3C-AB39-0BCA530F19D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2cb164ccfe94e822cc9530e5765d75b69caecf","datavalue":{"value":{"entity-type":"item","numeric-id":1924058,"id":"Q1924058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac67265f84cb78bbfe5ac7e139118bc5aace21e","datavalue":{"value":{"amount":"+0.9268719","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":"Q879964$6710B9F9-D121-4156-BE5E-BE29AF0EA285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d00118fbaf37aab21fb8b67b3b2cc7c350f5e8","datavalue":{"value":{"entity-type":"item","numeric-id":715249,"id":"Q715249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518204fd2dbfe3b5af756c4cc981517bd33f4ec2","datavalue":{"value":{"amount":"+0.923231","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":"Q879964$73E7875E-C131-4A30-A305-58381783C75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d803c79764ed5b3ad028d5d39056677c998dabec","datavalue":{"value":{"entity-type":"item","numeric-id":3442456,"id":"Q3442456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6382e8d2eb6e1fd401edac287765b1493e8b660","datavalue":{"value":{"amount":"+0.9228438","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":"Q879964$DF2EE949-670B-44F4-A9D3-FB9957804CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db14a3d21506c579a988dd748c8598f99bbda6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2251565,"id":"Q2251565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06df277973057bf6600018559745b59ef8155c87","datavalue":{"value":{"amount":"+0.9123005","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":"Q879964$CF697F52-78C5-4145-B6F3-E4BC14A744F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothing technique and its applications in semidefinite optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothing_technique_and_its_applications_in_semidefinite_optimization"}}}}}