{"entities":{"Q1058992":{"pageid":1060840,"ns":120,"title":"Item:Q1058992","lastrevid":69534294,"modified":"2026-04-13T07:39:41Z","type":"item","id":"Q1058992","labels":{"en":{"language":"en","value":"Computable numerical bounds for Lagrange multipliers of stationary points of nonconvex differentiable nonlinear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902418"}},"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":"Q1058992$9B2E0045-67FA-4BE5-BA06-B2CA0EB93DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9be14ace2f1b4913a45e5e1dc9b1216836e007bf","datavalue":{"value":{"text":"Computable numerical bounds for Lagrange multipliers of stationary points of nonconvex differentiable nonlinear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058992$766E9088-61A8-49E6-B743-4FE9F46F92B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654851b1ddf37b3bf658f2e083aa240e38df8a13","datavalue":{"value":"0565.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$DCDCE615-79E3-450B-A4AE-B6D5730C89EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df0480b22188ed161da3fc0214a46f9c6c47bf2d","datavalue":{"value":"10.1016/0167-6377(85)90030-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$71A298C9-80BC-47AC-B5F8-D8515F7A398F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$4ADF4CF0-051D-4C0E-BEA6-DF42321BF908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058992$701A7195-7F0B-4195-A6DB-DD1DD413319B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3e18362c8658801edfa90bf7b5259643e6b0b8e","datavalue":{"value":"It is shown that the satisfaction of a standard constraint qualification of mathematical programming at a stationary point of a nonconvex differentiable nonlinear program provides explicit numerical bounds for the set of all Lagrange multipliers associated with the stationary point. Solution of a single linear program gives a sharper bound together with an achievable bound on the 1-norm of the multipliers associated with the inequality constraints. The simplicity of obtaining these bounds contrasts sharply with the intractable NP-complete problem of computing an achievable upper bound on the p-norm of the multipliers associated with the equality constraints for integer \\(p\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058992$28001C5F-D935-439E-97C1-67E94855C26F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$BC1F249A-2F2F-424B-8D56-3944F2A8586A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$FE46BB32-B706-4610-9DD4-37ED183B8325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$E3849393-6430-4D7E-B7BA-EFC7CC1A49F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"832800cfe21e0fa5868870b63baa73d734a87472","datavalue":{"value":"3902418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$FFD17C5B-3F3E-4FA1-A0B3-6193175D32CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dad9f7ed072228f5810427f21df45c74d1b14b1","datavalue":{"value":"stationary point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058992$35343D9C-7554-4610-ABE5-BF1A06485728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c6601b3d3858a5f461973401d1467bb6d8e478","datavalue":{"value":"nonconvex differentiable nonlinear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058992$76ACD17B-77ED-460D-8E54-A4552D5171FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f72e3297691f52bc20d440affe30040450e9aba5","datavalue":{"value":"Lagrange multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058992$1323B2FC-65A1-4121-AF0D-289F142C78E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058992$2856B212-014B-4F6A-99E6-1BC00E61B064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5712a3638868e29ff98933d9dcac6f80550b2ea","datavalue":{"value":{"entity-type":"item","numeric-id":398652,"id":"Q398652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$11E91A58-4395-4CD5-8622-5642F74C45E0","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":"Q1058992$703AA129-EF13-4B3F-A6F3-B27C2A9129AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c3aae190f331684947ac82358f1c8d22e6c98aa","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90030-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058992$433794A7-4C75-47F8-BB8F-B8D5736583B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54d9faa059378b2d06e766b5a1221bf45ea917f4","datavalue":{"value":"W2055364214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058992$A7F0940F-D767-484D-9800-8EB3935F97FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40033d0c88a96f814fc7eb0f7f821d4e1e83b852","datavalue":{"value":{"entity-type":"item","numeric-id":4126077,"id":"Q4126077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$FC659EC3-4DF0-4D14-B96D-32B909B1CDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$AC04ECA2-E49D-4E13-A0BE-6672541C6D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09361146871b088ff31e461c1ecb6dd825a0cef","datavalue":{"value":{"entity-type":"item","numeric-id":1166412,"id":"Q1166412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$91210273-4023-47F4-A727-1AFAE0CD8F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576d7280a30f81deb60bcd6d6e0c623b2ff727a","datavalue":{"value":{"entity-type":"item","numeric-id":3707783,"id":"Q3707783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$38E69042-0765-459A-986B-A7F2FC5FAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805e69262be6765c71b9d47f6f67064896015c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2525102,"id":"Q2525102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$2358CFCC-3947-4F85-A31A-126C4BDC4303","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":"Q1058992$FA061910-AB63-4AE0-B385-42C7069C7D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058992$481AB82F-A0B1-4BB1-A892-592908EDCBCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3549e545f7403427a30a841941ac0e726c8ce7e2","datavalue":{"value":{"entity-type":"item","numeric-id":1321173,"id":"Q1321173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451da06e8b09a77340c0839c94821cbb8c92469b","datavalue":{"value":{"amount":"+0.7900261878967285","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":"Q1058992$662B6A24-5D4F-4ECA-B774-F208FAEE0DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1ca4ca4c3a47c322831d42faf50b6585b92f31","datavalue":{"value":{"entity-type":"item","numeric-id":3141729,"id":"Q3141729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451da06e8b09a77340c0839c94821cbb8c92469b","datavalue":{"value":{"amount":"+0.7900261878967285","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":"Q1058992$E8CC7B29-288B-43B1-BCB6-5EBF507F19B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8d216775adbf958b25c96cbd289736e8258f00","datavalue":{"value":{"entity-type":"item","numeric-id":1802498,"id":"Q1802498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3c178a4131648b30a007af620784a073155326","datavalue":{"value":{"amount":"+0.7878330945968628","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":"Q1058992$0AF6D618-39D1-4737-96CF-F326A1C76F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412a219c2be4aecb0751e6821e08e74c9f885caa","datavalue":{"value":{"entity-type":"item","numeric-id":3683929,"id":"Q3683929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812bc91b2d5c533f03c80ec6e97efda46a750c58","datavalue":{"value":{"amount":"+0.7791686058044434","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":"Q1058992$43848F94-C3FA-4D9A-8482-52C906D0A423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c704758a7e4884ba9a7ff17d65153d07307920","datavalue":{"value":{"entity-type":"item","numeric-id":522277,"id":"Q522277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43998d2d7504e0c9b10c117ce90fc6df5d2d4013","datavalue":{"value":{"amount":"+0.7754738926887512","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":"Q1058992$C99B7BD0-9B92-48F7-9614-BB613C8260AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computable numerical bounds for Lagrange multipliers of stationary points of nonconvex differentiable nonlinear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computable_numerical_bounds_for_Lagrange_multipliers_of_stationary_points_of_nonconvex_differentiable_nonlinear_programs"}}}}}