{"entities":{"Q1335231":{"pageid":1345970,"ns":120,"title":"Item:Q1335231","lastrevid":68495094,"modified":"2026-04-13T00:05:30Z","type":"item","id":"Q1335231","labels":{"en":{"language":"en","value":"An interval algorithm for nondifferentiable global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 645268"}},"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":"Q1335231$602008BF-09B6-4C59-94E9-8D3FC848914C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9bf9a4895a9fa8ad29b150edcea32833a0a8a8e","datavalue":{"value":{"text":"An interval algorithm for nondifferentiable global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1335231$72BD5F09-094D-4EAD-9E88-ACC78C480936","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f05a51a63143076029b7b952804fcf6e1cbf4d4b","datavalue":{"value":"0809.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$F912F544-8570-4E46-9FB3-7613BD30E1E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e52ed2b6e5f5bd005175de5100dde3c73d69f59b","datavalue":{"value":"10.1016/0096-3003(94)90189-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$B6536135-98AE-467A-B5EC-0C1065DB0D2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$F4343F0C-8347-45E9-95C5-826C7F82AB1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff708b0c45a57323b7e3851493154f43448fb5b7","datavalue":{"value":{"time":"+1994-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1335231$C89F26CF-3CF8-4CF5-BC3B-07A40BD5B83A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf7f5ecd14db1409b83dae36f4283a9d23391d57","datavalue":{"value":"Let \\(G\\) be the set of global solutions of the constraint optimization problem \\(\\min f(x)\\), \\(x\\in S\\), and let \\(G_ c\\) be the set of global solutions of the unconstrained problem \\(\\min F(x)\\) with \\(F= f+ cp\\), where \\(p\\) is a penalty term for the feasible set \\(S\\) and \\(c\\) is a penalty factor. In the theory of penalty functions, it is well-known that the accumulation points of any sequence \\((x_ c)\\) with \\(x_ c\\in G_ c\\) lie in \\(G\\) as \\(c\\to\\infty\\).   The authors show now that under certain assumptions a number \\(\\bar c\\) can be constructed such that \\(G_ c= G\\) for all \\(c\\geq \\bar c\\). This property combined with interval arithmetic techniques is used to propose an effective deterministic algorithm for solving the problem originally given. A very detailed PASCAL code and numerical results are added.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$83064B36-19BB-4A7D-8533-32238F6E694C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$8F29033A-7CF3-4F39-9AEE-D60846BC6FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$F1C4CEE8-B8E9-495F-924D-2399B91A2C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$0DAAF8B0-353C-4D38-9436-2E63636F6D99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"580d9a12a0f6b95d04a13cdcfbcb51045c56aa5b","datavalue":{"value":"645268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$C199A9A5-A563-4F17-A951-4B70CB94F62B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11300773f5209990398695f6cc9b8ce4a5c98acb","datavalue":{"value":"constraint optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$21D13050-11F6-42A2-9C01-03EA366886FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3468beb89b3dac77cb1c2d073479ccd499ed0f","datavalue":{"value":"global solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$BAD9A6E5-3EAF-47B3-AB9E-1213F3FA1F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754e144f5033db28cbf6c39951365b4d4e3ae61b","datavalue":{"value":"penalty functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$6EA4C168-191E-4393-96D1-1181C34C7BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$BA1AC9AF-9BEF-4066-AFE0-3B9F6DC4C73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$B5611691-9C4E-4FB7-9808-EBB316D1C93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59125a01a05d6ff6c5aef84f99bbaec34c335a8a","datavalue":{"value":"PASCAL code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$DF7E70A6-2328-4881-AC0B-04D32D119B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1335231$10630115-9C27-42DF-BF84-FA5A2057058A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2849c68b4db39761edc87a8ef140b9e54bf26f","datavalue":{"value":{"entity-type":"item","numeric-id":659490,"id":"Q659490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$D02264F7-F521-4776-B85B-EB88CAA6360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"731e913c7381c6160389c7d0f1ce75e55b6ba3a4","datavalue":{"value":{"entity-type":"item","numeric-id":184505,"id":"Q184505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$A02C0AEE-41DC-4644-B1DB-793C3056DCEB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cc9b08ea134d5bef9e23d7e8fde5198cfcf8933","datavalue":{"value":{"entity-type":"item","numeric-id":593285,"id":"Q593285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$3BB368A1-F4D0-49C4-9A94-EE7009ED6806","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":"Q1335231$723626CA-D856-4054-A5A9-BA555241E836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b6d47c2fb91e9b04c5727020572e28928cf09b8","datavalue":{"value":"https://doi.org/10.1016/0096-3003(94)90189-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1335231$BDBC65F0-0E9C-46A5-ABA0-28DF2D644F37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56cab9f4c2f916658a9bb4b75e251a763602fdf1","datavalue":{"value":"W2046841149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1335231$274DE052-2C0A-4BD5-B32D-753FEA894292","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cdb6129cd851c3ff9fbe3c78c50b363ba773aa","datavalue":{"value":{"entity-type":"item","numeric-id":4040272,"id":"Q4040272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$617AA87B-AD67-4208-9A89-4473AE07E769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b39b2c05235f290105fe1ff507227a305130ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1334802,"id":"Q1334802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$756BD387-B436-48DD-8065-80356C31FC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe12781c390951d5f9c23e08f090f12720512fe","datavalue":{"value":{"entity-type":"item","numeric-id":1133151,"id":"Q1133151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$EF2E931E-DD69-4CC7-A017-F6D51D6DC03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$4211218A-A139-48B2-A8E9-AD45B1F11EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3907ea909f4933d960d3485e05a54fabc95a3278","datavalue":{"value":{"entity-type":"item","numeric-id":4057488,"id":"Q4057488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$04552329-1225-4C5E-A7FF-95BE3C2FB433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727a06d205c7a85720b22bd00aba3fc478e2b5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1064017,"id":"Q1064017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$2733B652-C601-45BC-B15D-45DC0F1654DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f3d24a2a2ba9e484a80cb6bd542892e3acd7df","datavalue":{"value":{"entity-type":"item","numeric-id":3796646,"id":"Q3796646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$DBEDBD22-9BF9-41B5-BF9C-23B1CEFC50E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702a63e150c5027d843d1be172f72d9e0957e566","datavalue":{"value":{"entity-type":"item","numeric-id":920581,"id":"Q920581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$62B5DCEA-74CD-4CCD-ABD5-013C8C8181B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe0ef0e62d4bc075ca3064267431681c0836b34","datavalue":{"value":{"entity-type":"item","numeric-id":5589755,"id":"Q5589755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1335231$38964E3F-7091-47F3-8074-7B31A51ECED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a920d9ed2db3d545554cf19c3ce6d3fe4b4ada34","datavalue":{"value":{"entity-type":"item","numeric-id":1334802,"id":"Q1334802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313a270f0a63937a802dd2d75a3d89496b524252","datavalue":{"value":{"amount":"+0.875413179397583","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":"Q1335231$8B7F7267-7FA4-4E4F-89F6-0D71E68A7D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45e0fd08af95497cc1b23368ad46bf39fbade539","datavalue":{"value":{"entity-type":"item","numeric-id":1962979,"id":"Q1962979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fd1cbd6207f1cb58c989dc789af614bfd6da15","datavalue":{"value":{"amount":"+0.874848484992981","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":"Q1335231$228F7DE0-EC15-489C-8E66-20552DD8657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f035a1a13c5e5a6c5bf297ff043d257a0fe65e","datavalue":{"value":{"entity-type":"item","numeric-id":4855843,"id":"Q4855843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5f7152fbfaddd1b491a2849a1588adffa473d6","datavalue":{"value":{"amount":"+0.8601602911949158","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":"Q1335231$BF786215-7FA9-453C-9935-AE86F7EA2410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0302162b92fb371833dd4ddf71c9cbfae6202853","datavalue":{"value":{"entity-type":"item","numeric-id":805166,"id":"Q805166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33afdc67686396ce4de5951300b2f9c5d8e2c111","datavalue":{"value":{"amount":"+0.8196755051612854","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":"Q1335231$BAFA7989-843E-4E4A-ADFF-733FBD143A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fb91681efb141e73d52eb1f5e3abc68ae461dd","datavalue":{"value":{"entity-type":"item","numeric-id":4791582,"id":"Q4791582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b81d7690bccee5627c388f90b40fd488e3d843","datavalue":{"value":{"amount":"+0.8060214519500732","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":"Q1335231$EB140AAD-80F6-40D3-ACC8-7103C62369CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An interval algorithm for nondifferentiable global optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_interval_algorithm_for_nondifferentiable_global_optimization"}}}}}