{"entities":{"Q1106730":{"pageid":1117479,"ns":120,"title":"Item:Q1106730","lastrevid":66732174,"modified":"2026-04-12T12:30:11Z","type":"item","id":"Q1106730","labels":{"en":{"language":"en","value":"The design centering problem as a d.c. programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062833"}},"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":"Q1106730$511F32D6-6E74-4E04-B358-472924D1BCB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c9d1a44f13b87275432e8153287f616a6a833b","datavalue":{"value":{"text":"The design centering problem as a d.c. programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106730$2AAB609A-0CFC-448F-AF1C-7FCD379E2713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9c508c0bf9723bbf0ceaceb5f18468ec4a859f8","datavalue":{"value":"0651.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$B4BDF401-5FB6-45D1-9D01-707EE28EC57F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a8204700d95bccddb7abc5e3e5433d067841edb","datavalue":{"value":"10.1007/BF01580765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$5A5CCBE3-2C6B-4531-822F-84CB5551D730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8cbd37e651e73967ffd1ab5fc99032f82c48371","datavalue":{"value":{"entity-type":"item","numeric-id":614260,"id":"Q614260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$4761217D-5D9E-418A-8EC6-ADA2F5E22330","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":"Q1106730$C509258B-6885-4D94-99A4-57B7E297883F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106730$AB84A6C2-A30E-43A6-9D83-12EDEE629C1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1c727e653ee737613220a008eab837921d41d41","datavalue":{"value":"The mathematical problem associated with the design centering problem may be stated in very general terms as follows: Find a point x in a given set \\(S\\subset {\\mathbb{R}}^ n\\) maximizing the distance to the complement of S (under proper additional restrictions).    The Euclidean distance is replaced by a Minkowski functional \\(p(x)\\) and the set S is assumed to be the intersection of a closed convex set C and several sets which have open convex complements. The problem is then reformulated as a two stage process: first, for each \\(x\\in S\\) find \\(r(x)=\\max \\{r:\\) \\(p(y-x)\\leq r\\Rightarrow y\\in S\\}\\) and, secondly, find the optimal value \\(\\bar r=\\max \\{r(x):\\) \\(x\\in S\\}\\) and the optimal points \\(\\bar x\\in S\\) such that \\(r(\\bar x)=\\bar r\\). Assuming that int \\(S\\neq \\emptyset\\), (i.e. \\(\\bar r>0)\\), the main result is that r(x) is the difference of two convex functions (d.c. function).    Using that result, several suggestions for improved solution algorithms are offered and, in particular, for the case \\(p(x)=(x\\) \\(TAx)^{1/2}\\) with \\(A=A\\) T positive definite, an algorithm is described with proofs of convergence and finiteness. An example with \\(n=2\\), \\(p(x)=\\| x\\|\\), (i.e.: \\(A=I)\\) and a polygonal set C closes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$8A1AE5D2-7C3F-4BE7-9372-46BFEBFE1CA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$4F849257-A1EE-408E-AD9F-3AE340A5669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$05F492FD-D712-4D9A-9B47-CB48E0069E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$5F3593A3-0C78-4A62-BCBF-072323B5D030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e63b18653f6bbb2026c30b71ec6bc2154233c0d","datavalue":{"value":"4062833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106730$396A7605-C67C-4471-AEA2-D97BD9180CC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8731e97269a4c48bc1985cfdfc0f4deb989865a4","datavalue":{"value":"d.c. programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$531BB2BD-E780-4417-9380-D586760510F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4557162c9e1f1204f2fd730e2f7118cf0faef7ae","datavalue":{"value":"difference of two convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$AFDD3A68-1A79-41A6-B664-202CF8F0954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccfeed4e5ee50ffe60368c9e462009ef3953dbec","datavalue":{"value":"complementary convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$A837B798-124E-49A8-B5CC-119FB028B450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb0e3a3438a1ce6eb3fc323f6d39ec9a1ca189","datavalue":{"value":"reverse convex constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$9356D590-37A7-4604-ADE6-5CA1F067A8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4dbb07531259b9c34502f3a00f9633da55505","datavalue":{"value":"global minimization of concave functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$C80AAEB0-39B9-472E-897B-8E2240971FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716165d0ed52a31bddbc6deba25200e8cfac9fcf","datavalue":{"value":"outer approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$94E8C05C-2750-4545-8557-70D146CD7613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52a2fd5a999b08589bed23309ac3b53978e215a","datavalue":{"value":"design centering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$09B3F1B3-648C-474D-859F-64CB9F67D212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8834a369fead9bd0292bb8ad9bd2d2c200e26a21","datavalue":{"value":"Minkowski functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$BFD748F9-143B-4A73-BF3D-DF3F1F1FDCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836c8f1ed7a1b60289188331dbc628f49a5a3ee1","datavalue":{"value":"improved solution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106730$CE9E8680-A3D8-42F2-8FE7-957D05FF691C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de3a38623f0a0bcf2e115da3d21eb803920304e","datavalue":{"value":{"entity-type":"item","numeric-id":769960,"id":"Q769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$5727A490-765E-479A-9C6D-654CA2664A7B","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":"Q1106730$84C23908-4147-4929-AE15-0ACC25B5A172","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9ff0338dd0c9efe4bd5b78ab7c33e1cc3e7494","datavalue":{"value":{"entity-type":"item","numeric-id":4104377,"id":"Q4104377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$3A8DB1A1-231A-42CF-91BB-5C585DC0D8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429a37d768c5ce4f0e4c188c7d39cdd7206a0fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3718152,"id":"Q3718152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$A70068FD-1937-4278-89A4-BC3F2EBD5112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05276ada70cb8c7b6cd46650a37061186d6c12d","datavalue":{"value":{"entity-type":"item","numeric-id":1151827,"id":"Q1151827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$710D71BA-39BF-4C3E-A622-A05ABECAFAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b150cb2aa714d05cf77f2c74ee1830ae3fa698","datavalue":{"value":{"entity-type":"item","numeric-id":3760303,"id":"Q3760303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$FAE91B27-2618-4A19-80F3-57AB1D35458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71c518f372c5362958fd2936b100b17241e030d","datavalue":{"value":{"entity-type":"item","numeric-id":1057182,"id":"Q1057182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$BCF59A7A-7206-47F6-9D05-5C713602FD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e828f30c5c1bab8c510b4c550e290eab33e0f7","datavalue":{"value":{"entity-type":"item","numeric-id":3686446,"id":"Q3686446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$A23EC43B-B10E-4FA7-8D8C-3B6B6980B69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e3d2a59e7c544011983e5e028ed3da07341f00","datavalue":{"value":{"entity-type":"item","numeric-id":1063521,"id":"Q1063521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$C69E0B13-BB2C-46FE-88E0-2349855DB0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b3f5d82bea3754793738c8db5ae3eff6dc7dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1071651,"id":"Q1071651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$58A4C339-1AF6-4ED7-A88A-C43168E6F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d6db8de8c90b448d842a6f1a6dbeb852854537","datavalue":{"value":{"entity-type":"item","numeric-id":3761588,"id":"Q3761588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106730$977F0E0B-E857-4E26-862C-AD5DF1F10773","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc305a8c05de3511daf81a5d57d3ca515e52c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1184340,"id":"Q1184340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96933d9ff1f58bb5cb0acc67187efa790a6a6bb","datavalue":{"value":{"amount":"+0.8265424370765686","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":"Q1106730$B35A6E9C-F5F6-46FE-A7A7-39F14504A2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f758a48c2fa5035b5e145b3dc06e69b3ce3ec7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3798482,"id":"Q3798482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a256ee3c1c249f5d3ec652a92ff31119cd7d9f8d","datavalue":{"value":{"amount":"+0.8251294493675232","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":"Q1106730$F7C6379F-5D6A-46AA-9E2D-31C6B94AA4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ef29522a9bb8cb6c8a6e3283f6a4b070300491","datavalue":{"value":{"entity-type":"item","numeric-id":1781967,"id":"Q1781967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c5c2db67c5b2c5a77d9420a432346ca90dac72","datavalue":{"value":{"amount":"+0.814934253692627","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":"Q1106730$C50F56E1-C30A-4ECC-8802-E3FC5C75B429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d760a45add912ca0cfc80df3f827f942ed651755","datavalue":{"value":{"entity-type":"item","numeric-id":1186273,"id":"Q1186273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83547b8e31ed5eceba3fbad569a1faff6b708be9","datavalue":{"value":{"amount":"+0.7985819578170776","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":"Q1106730$F3BBDBE8-202C-4E5C-853D-37BC5457EE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6864a2bb05443daed925ef7861c7256458dc40","datavalue":{"value":{"entity-type":"item","numeric-id":5928427,"id":"Q5928427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef95670e2eee07be96aa2e87fccd206b01ee99dc","datavalue":{"value":{"amount":"+0.7919434309005737","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":"Q1106730$0211D972-A537-4236-9D63-3C0F13D2BE17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The design centering problem as a d.c. programming problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_design_centering_problem_as_a_d.c._programming_problem"}}}}}