{"entities":{"Q685859":{"pageid":687708,"ns":120,"title":"Item:Q685859","lastrevid":47190670,"modified":"2025-12-31T23:16:40Z","type":"item","id":"Q685859","labels":{"en":{"language":"en","value":"Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425521"}},"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":"Q685859$5F2EC4DE-1788-491F-8020-EE8386E4B0E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9a93ea3ce0cbc6b4f67b6ad07c11f95819fbf1d","datavalue":{"value":{"text":"Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685859$2499546A-9957-4F67-AEF7-3AA4F8650067","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de134ed93e393f5fb34eaaf1ba80972f65e5c3cf","datavalue":{"value":"0796.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685859$6E0EF924-49B5-4C4B-AA05-450E66007DB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91c2a35e544529c1b7c55529a2cc8e77dd127809","datavalue":{"value":"10.1007/BF02243814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685859$395A94C5-DC85-44D8-9C61-997624CF77BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc537bc5bda75853f858bc5cbefd8971297aa47","datavalue":{"value":{"entity-type":"item","numeric-id":161408,"id":"Q161408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$BC866963-BCF7-44B6-BFCC-CC7367A92C5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$859CED9E-E66C-40E7-9C0E-93094D67E14E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"754b3b51d809379c8c8e6b0470743f1e863a6c78","datavalue":{"value":{"time":"+1993-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685859$5AB701D8-E3AD-4037-A27D-1936EDB1EC6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26eafcab62b744ceb05b709015438ad2879b545a","datavalue":{"value":"Canonical d.c. programming techniques were developed for solving optimization problems in which every function is represented as a difference of two convex functions. The author presents an application of canonical d.c. programming techniques to solve a nonconvex programming problem of minimizing a linear function \\(cx\\) over a convex set \\(X\\subset\\mathbb R^ n\\) with an additional constraint of multiplicative type \\(\\prod^ p_{i=1} \\psi_ i(x)\\leq 1\\), where the functions \\(\\psi_ i\\) are convex and positive on \\(X\\). The approach is based on transforming the original optimization problem, by using \\(p\\) additional variables, into a canonical d.c. programming problem with the special structure that the reverse convex constraint involved does only depend on the newly introduced variables. This special structure suggests a few modifications of certain techniques in d.c. programming in a way that the operations handling the nonconvexity are actually performed in the space of the additional variables. The convergence of the algorithm is proved and some computational results are also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$F3F40684-0A31-416F-8D51-C9E5D1596755","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"927c236894300abd805fde868a84c84216c5672e","datavalue":{"value":{"entity-type":"item","numeric-id":322402,"id":"Q322402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$02523482-5BAA-46E8-B4D9-2F5C414CF4FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685859$F7221DE0-9A74-4835-8523-C8170C89D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685859$452BEFCD-8AC0-487D-96AC-BB86E564E23E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"456e1942a195d5651901cb4ac259d777071c75bd","datavalue":{"value":"425521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685859$C9E4A735-DCD9-46D2-A292-4FA1704DDEF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$C00D8ED5-810A-4DDC-9BA5-5F22963FF0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add2ed62e166bb122cbe0385a273ce3de2b70288","datavalue":{"value":"outer approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$B9B22B8F-A484-4344-9C38-2A61D423E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8731e97269a4c48bc1985cfdfc0f4deb989865a4","datavalue":{"value":"d.c. programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$FA5310CD-5C4C-4586-B502-FCF020B69074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4557162c9e1f1204f2fd730e2f7118cf0faef7ae","datavalue":{"value":"difference of two convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$332A37FC-3EBC-4AEE-B7BD-B1D51A9B6622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2b994aa1b4f618ab3e17575939123bddb9ac2b","datavalue":{"value":"reverse convex constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q685859$9C2ADE17-2AD3-4A46-82A2-5A4A587A3FE8","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":"Q685859$88742214-8234-4C17-BF05-1BF53E879E90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"998fa1ebf7e2adcc8d4bd8755866fb77de95480a","datavalue":{"value":{"entity-type":"item","numeric-id":1188890,"id":"Q1188890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$804C8C93-E8F4-410C-A581-F0E70C4055A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112bd2d922c08f56045f86a09345ed465e3ffed0","datavalue":{"value":{"entity-type":"item","numeric-id":5560788,"id":"Q5560788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$662A5C5C-B72B-4BF3-93AB-B15ED8C7B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135a702b807c2771186bbc7a7bacb5cb34c57aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5630793,"id":"Q5630793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$E849197F-2ADA-4637-A5EC-F75E75CE9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$138E5076-53B0-4840-84FC-543F55083BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7adad34e8678bc7635ebc43bf9d90c93e3352d","datavalue":{"value":{"entity-type":"item","numeric-id":1101351,"id":"Q1101351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$1DB3B29A-1CED-4355-B251-756403CE738A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f570932955f591c0a8e62aa2a9dbfd8d40b2d731","datavalue":{"value":{"entity-type":"item","numeric-id":3830824,"id":"Q3830824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$44A8B288-B476-4A01-AA11-8A3F3F4599F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb0e5d45404efe41a1081f6b29a1cf7ceeb92c3","datavalue":{"value":{"entity-type":"item","numeric-id":1102872,"id":"Q1102872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$FCDAAC9F-3945-4ACD-AE20-14017B10A1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e149aab9bfacc3a51285ffd277b0d4552cb552e0","datavalue":{"value":{"entity-type":"item","numeric-id":3830776,"id":"Q3830776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$779EE305-8483-4507-AE1A-462C95B02C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0334f64937a3de2f41d8ec9cf54f11c3418b63b3","datavalue":{"value":{"entity-type":"item","numeric-id":2277368,"id":"Q2277368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$67F1AEDF-1453-4431-9864-9BFCAA5CBF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eeee5e6220ac30aac23718efdb88ae9291e0be","datavalue":{"value":{"entity-type":"item","numeric-id":5288490,"id":"Q5288490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$B3BE3F2D-3651-436C-A79A-73A622938190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708aa770189fca3d7fb7a48b8e04eef50c505ab0","datavalue":{"value":{"entity-type":"item","numeric-id":689151,"id":"Q689151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$3AD2B853-EA59-448C-A93F-645E625B2F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ff8644e068d6fad61bd0666f0686d0f6b22c99","datavalue":{"value":{"entity-type":"item","numeric-id":1186268,"id":"Q1186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$A4CFF37C-0FB5-4A9C-855B-55E06C4A4C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6528746a0bfb35270a288d9e0b6293891ab6b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3813618,"id":"Q3813618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$16EE3B5A-027C-41BB-B934-E76140BF8525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97dbdc539051c9a39446dd86ab605de4313eca5","datavalue":{"value":{"entity-type":"item","numeric-id":1200524,"id":"Q1200524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$1DA07881-852D-4F13-915F-368B97BA55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5089c5e5842dd0585feed80947451838f872f5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3710317,"id":"Q3710317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$06A3E9D3-0E65-402E-8815-BF761D1A0C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc53599beab190a5d15c6d8233af150f9d985acc","datavalue":{"value":{"entity-type":"item","numeric-id":1187368,"id":"Q1187368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$6C4C0ED1-7ADD-4A5B-B76A-4DCEF673FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4e3b67d3ef447c9e6b5a21229ac41c3d3a299c","datavalue":{"value":{"entity-type":"item","numeric-id":1333464,"id":"Q1333464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685859$61CC8F52-267F-4324-A94D-0BF415C18FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef138db4c0d1ff5ef66c9bb849acacce0113de00","datavalue":{"value":{"entity-type":"item","numeric-id":5288490,"id":"Q5288490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc23975d33e114051fc28096b41eb56afa65b8e8","datavalue":{"value":{"amount":"+0.8545364141464233","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":"Q685859$A1720F45-50AF-47DB-8C98-2B448AB5B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861639af3d58bc6cb741a881cb7da99abc566bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1200524,"id":"Q1200524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dde24889c4c261117003c545f0ffb11d54446e","datavalue":{"value":{"amount":"+0.7977024912834167","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":"Q685859$DEC19CB9-A9AA-4062-8034-3438E22A8D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56074764aa2ae98a225bdabff0681dc03a3f6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1042085,"id":"Q1042085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac57c2dce77196372dc79d8651f3895a36dbbf35","datavalue":{"value":{"amount":"+0.7964583039283752","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":"Q685859$F07ADE4E-8FF2-42BE-AD15-EEC45577805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a244ac80e76049c4a1bbc3b24a730afc1d65aa73","datavalue":{"value":{"entity-type":"item","numeric-id":2277368,"id":"Q2277368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58ca51f75bcdec8426b43667a1b6624d70b2f4c","datavalue":{"value":{"amount":"+0.7956032156944275","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":"Q685859$365C13FB-A64B-4C3A-B97F-8D0B2A976FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde7b8e988f50182df7f932fd8745e647d878d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1819156,"id":"Q1819156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ea51ca6ce65cad2605d78528d6b2d0ef77b567","datavalue":{"value":{"amount":"+0.790402352809906","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":"Q685859$091F107B-51A0-4525-B04E-28DBF8BF4D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685859"}}}}}