{"entities":{"Q1823144":{"pageid":1833886,"ns":120,"title":"Item:Q1823144","lastrevid":73638246,"modified":"2026-04-14T16:45:06Z","type":"item","id":"Q1823144","labels":{"en":{"language":"en","value":"Convex minimization under Lipschitz constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114381"}},"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":"Q1823144$5D2AD107-A80D-41A5-8969-1D2D6E66076A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c89b249f680209c1baf75c7937e343d1e39ed118","datavalue":{"value":{"text":"Convex minimization under Lipschitz constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823144$F26D90C3-7B40-4182-B66D-B4E653E9878F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8528d14535b0610f42a96c8b61504fb11edea541","datavalue":{"value":"0679.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$28A9455E-680D-4EB1-B8E2-E5164106AC6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"988ab33925e9b5a64c3d8d118ac2e748ca57707c","datavalue":{"value":"10.1007/BF00939426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$206D4160-690C-43F6-BA7F-FC77CEF754BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$2461641D-F289-4048-91B5-E1EA53918C40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$DCD0B3FB-8FE3-4664-BAFE-AA233DFCC1AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q1823144$8C992547-A51D-4373-A0CC-772ABF2695ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a01a9e36edf49304c62108a2803b75873589872b","datavalue":{"value":"We consider the problem of minimizing a convex function f(x) under Lipschitz constraints \\(f_ i(x)\\leq 0\\), \\(i=1,...,m\\). By transforming a system of Lipschitz constraints \\(f_ i(x)\\leq 0\\), \\(i=1,...,m\\), into a single constraint of the form \\(h(x)-\\| x\\|^ 2\\leq 0\\), with h(.) being a closed convex function, we convert the problem into a convex program with an additional reverse convex constraint. Under a regularity assumption, we apply Tuy's method for convex programs with an additional reverse convex constraint to solve the converted problem. By this way, we construct an algorithm which reduces the problem to a sequence of subproblems of minimizing a concave, quadratic, separable function over a polytope. Finally, we show how the algorithm can be used for the decomposition of Lipschitz optimization problems involving relatively few nonconvex variables.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823144$0190FE41-A270-44D6-B7AC-98C7D96F63D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$013DCE70-1C0A-47E3-97FC-5D2E03DC145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$E4397486-E595-4220-A77E-1E1D516282FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$DC789AE7-D802-48F4-BCCB-0B2955B20CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$7442F22B-6FA3-44EC-A895-41082D699167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83b84c22ae3087b5753c80cf2c6b12843cfe4387","datavalue":{"value":"4114381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823144$CBCACA2C-7D01-4B77-82D1-D8800AF3D369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8c649435471eef9c8445d9befdeccccf25a715","datavalue":{"value":"Lipschitz constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823144$2737CC10-B6AE-444D-88AD-8613B36856FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295d42fa6ceb123473201e2e156d2582cb7bce2b","datavalue":{"value":"additional reverse convex constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823144$FF5FAECF-4446-4D01-93C3-FBB638670BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7997ff2c03db5f226e10d62fac2081e5a2ec5b","datavalue":{"value":"sequence of subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823144$FD3832D7-067B-477D-8EA5-64EC04C416E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefd606a57c9e78fd4b052d020c947dd4743e26a","datavalue":{"value":"separable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823144$B105D609-6FB9-4FB2-A75E-28F36208BC4F","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":"Q1823144$67697B36-0A25-4BEB-BE71-E6586AD3995E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e3b41806102b2f68cba082bd041778cb9d36d6","datavalue":{"value":{"entity-type":"item","numeric-id":4136948,"id":"Q4136948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$A131D62A-FB88-49F2-9DB4-962EFE9F5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$ACC4B8B7-1EE4-4E3B-944C-18EC9EE18B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$0444761F-7367-4B58-919D-435FF2917B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9be43192f99188af3d709272b5423bf93e09918","datavalue":{"value":{"entity-type":"item","numeric-id":3883930,"id":"Q3883930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$D8928225-F24E-4304-9D0D-60716864CEEA","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":"Q1823144$A88A249B-C22C-4370-9736-00B33433020C","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":"Q1823144$65CA4D11-1C75-4DEA-A442-4E290B81FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9035afb2ec0c56e45a1ab7e7508846913989f","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$499DD7DE-98E6-4AE7-A79F-190BF7CED2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4613f594e88b13f37a0f1ca6330aa65dc29bf9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1147072,"id":"Q1147072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$1EAAC062-EF15-4DA5-83A1-7D368CC68623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73509e52d653c9cd8b1ad96d9fdf6418a37d4df5","datavalue":{"value":{"entity-type":"item","numeric-id":1140531,"id":"Q1140531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$D3374B7B-EA09-431C-8453-7C11DAF40911","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":"Q1823144$E36C91C6-D977-47A5-958C-46A5D6B1FF9C","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":"Q1823144$7B434B5E-7F7F-4138-9E99-973A1EA3D651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58d62bf5f001b828aba5774ad8ceeb9cf621970","datavalue":{"value":{"entity-type":"item","numeric-id":3730359,"id":"Q3730359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$BF00E4FD-4B61-44A7-9A8F-AAD88F1B5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f1c4702bf0d67dc3ab4c2a4b69e0c813bf1d45","datavalue":{"value":{"entity-type":"item","numeric-id":1087136,"id":"Q1087136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$D881BFF8-F2C3-4DDB-87C2-E122F2912A3B","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":"Q1823144$6AE98D1C-C20C-4A5E-9F28-916881133421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989f89c03b6f53d3172579f252404aae450bf90d","datavalue":{"value":{"entity-type":"item","numeric-id":3757698,"id":"Q3757698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$9C9C0FB1-3DA1-4DD1-BD00-423AD06B648B","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":"Q1823144$B757305C-D527-4043-BE86-4FE729AB7C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c77b5c9d8f1366c9763b7a9246c8e41184b5866","datavalue":{"value":{"entity-type":"item","numeric-id":1106730,"id":"Q1106730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$D2CDB59F-2871-42B6-9223-C43C99AB1C38","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":"Q1823144$1F1D923D-1211-4B8B-BD93-9DABF4AAF3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eab0c92161fbe29d8f36991734f9b314805894","datavalue":{"value":{"entity-type":"item","numeric-id":2550358,"id":"Q2550358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823144$ACD7DD20-93BA-45D6-8686-60BF177B1E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f4a900bc11e7bf70a2fd08323b8d1a74431066","datavalue":{"value":{"entity-type":"item","numeric-id":3792488,"id":"Q3792488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba18d5c5a0a77f7bb1d27ac254843b5074fefef","datavalue":{"value":{"amount":"+0.860780656337738","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":"Q1823144$61182188-FAE8-4767-A9A9-0F481C4D78F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e8118d5a301f2d9f2f8ad558c7ff20c06b642d","datavalue":{"value":{"entity-type":"item","numeric-id":3760303,"id":"Q3760303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1965f79f6c85d27c149219b1f346c5a1c9551d5e","datavalue":{"value":{"amount":"+0.8408073782920837","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":"Q1823144$E1C1DBB8-36D0-4C04-8A8A-182E67F03EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d7f8d254f625bd0d3f3b19097344bc92687a55","datavalue":{"value":{"entity-type":"item","numeric-id":4700278,"id":"Q4700278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98b4b5f3ade7abc0b2439494203bbb54694e2fd","datavalue":{"value":{"amount":"+0.8074487447738647","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":"Q1823144$73C800B0-2C58-4CED-A979-CA553276AF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3402288f4b8a27485bb8544d4d40e9301f3c96c","datavalue":{"value":{"entity-type":"item","numeric-id":3796974,"id":"Q3796974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c34cd041ed8ae1aa4cc26f5062da8b046835de","datavalue":{"value":{"amount":"+0.8033528923988342","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":"Q1823144$2F725519-CF5E-47F4-B24C-EEE53017E1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9b1649d2bb279447c1a3b26a09417ecfbe91d6","datavalue":{"value":{"entity-type":"item","numeric-id":3796975,"id":"Q3796975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d4dc33b2a9563b17e902bf232f703c875c4dbf","datavalue":{"value":{"amount":"+0.7950767278671265","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":"Q1823144$34FF4FF5-FC50-40CD-BFF0-3298E7F215F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex minimization under Lipschitz constraints","badges":[]}}}}}