{"entities":{"Q462993":{"pageid":464760,"ns":120,"title":"Item:Q462993","lastrevid":52116206,"modified":"2026-01-20T23:30:59Z","type":"item","id":"Q462993","labels":{"en":{"language":"en","value":"Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360644"}},"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":"Q462993$C51984B2-D7EE-4E82-9A5E-E5A7642C1141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"044f6105ad5e83fab5cae20e740ac9ec9c67b203","datavalue":{"value":{"text":"Primal-dual relationship between Levenberg-Marquardt and central trajectories for linearly constrained convex optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q462993$51A32CE3-6614-443E-91CE-B2F4754ACE74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d4bda7ac33466c143b3f8cb9eaccc0644c07329","datavalue":{"value":"1311.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$8064982D-D3FE-4033-BCA2-46E98A785F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13095bd0afbf1df990f9e58ba3e91c6a85db3a09","datavalue":{"value":{"entity-type":"item","numeric-id":462991,"id":"Q462991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$9204F9E3-A2B9-4A12-8A9D-65247C863154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"771e9b288075795f63aa11d8cd6b11544f31513e","datavalue":{"value":{"entity-type":"item","numeric-id":244630,"id":"Q244630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$425BF782-35B6-496C-9AAA-E23572A27B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e7cc9d75e5e7af65ed8b443c3d92db33da79f3","datavalue":{"value":{"entity-type":"item","numeric-id":344944,"id":"Q344944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$972CBC50-C4B7-4C04-84BF-A67F5B0D9B1D","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":"Q462993$295C52DF-58C2-4A52-BE6A-DA05138E358B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19223fa13371e3ce1b1dd08c8b63557fc81ef3f8","datavalue":{"value":{"time":"+2014-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q462993$E3B8F8A6-4838-4EE1-9B5C-B55BEAC6A228","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5020cd86c15a7d44de2de2ac981ec6269d767c72","datavalue":{"value":"The authors consider the problem of minimizing a smooth convex function over a bounded polyhedron which is represented by linear equality constraints and non-negative variables and has a nonempty algebraic interior. For this problem they study primal-dual versions of the so-called Levenberg-Marquardt (LM) and the central trajectory where both trajectories start at the analytic center and are represented by the same parameter. The main theorem of the paper basically reveals that, for a sufficiently large parameter, the primal-dual LM trajectory is given by primal-dual feasible points for the problem and lies close to the primal-dual central path. This result motivates a path following procedure where, in a first phase, the primal-dual LM trajectory is traced until a point in a proper neighborhood of the central path is found and, in a second phase, this point is used as a starting point for a primal-dual interior point path following method. These results are relevant for quadratic programming and particularly for the solution of trust region subproblems in nonlinear programming since for quadratic programs points on the primal-dual LM trajectory can be easily calculated by the solution of systems of linear equations. The performed computational tests relate to box constrained trust region subproblems and indicate that the new initialization procedure can spare some iterations in a path-following method for their solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$158C0CE8-0CE4-4E54-B592-C822CDC34225","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$E3A241B5-4203-496E-AA5B-69A9B749E5BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$AD7597EE-AB39-4A91-AB8C-E08DA5A7FCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$8C1CB8F3-0DBE-4CD5-B3E8-727994FA491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$D1338CB4-4F6E-4F24-86B6-BF1DD9B1E940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$6E76298A-8813-461B-848F-B5F9C6282A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$DCBF556C-1990-449D-B871-4958016680BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b870b869ec18f5ee7ed43c735ea501a0c11af41","datavalue":{"value":"6360644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$7BBB36EA-9EA2-4D6E-9F39-E7C07FB71A8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$3807ABA6-A0D8-4F0B-B7B4-0591CF6B90AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2530ad92bf57ad49c3a9ab88a408f45d644be85f","datavalue":{"value":"convex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$57B7BD89-414A-40C1-AE25-C192D0AB8677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516c1d957807e1aa25ebec5f0052615e50cd49fc","datavalue":{"value":"primal-dual central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$B57C6EA2-BF7A-469F-ABD8-BB505B19F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5acbe2b8b2440dbf9c928f4e1e551451f3b1f4b","datavalue":{"value":"Levenberg-Marquardt","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$59DE3628-F6A7-4830-8C41-3B30985F24FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98ecff425e98bc7fb8907f9352fd47040e631c10","datavalue":{"value":"interior points","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$3B77EA36-B991-443B-A0BE-CDC7DE74253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f260676bec5c2706a9332b852a60267d5841c33a","datavalue":{"value":"path following method","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$64522A37-FC1A-4124-A859-7FEEEE5919D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e68081cf75ffb68e65b9a6075ebca1c8dfcbd95f","datavalue":{"value":"initial point","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$FE264C07-F233-4672-B9B9-839915ABB99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a06a94873c1ba3d0f1ed91276991c2b14cc7a7","datavalue":{"value":"trust region subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q462993$F6942569-1E37-4145-B4D1-F52B7408C5E2","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":"Q462993$3D001C6E-0360-4463-A6BE-9C8F68948DF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"185dbb9327f6e322890955e4dd2bdeba33113ee1","datavalue":{"value":"https://doi.org/10.1007/s10957-013-0492-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q462993$26AB7511-65F4-4E5E-9EA4-6D82EC6D6105","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d2b86e7ccc2cc51317219c015fd594c4751eac1","datavalue":{"value":"W2057741860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$13ED7FF0-9934-4875-8404-AFFD8919E19D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afaa71466d87b8d85e9cb3bc60f862ef62e323e0","datavalue":{"value":{"entity-type":"item","numeric-id":3738934,"id":"Q3738934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$BC24A523-6FE4-4500-ADEA-4946A92B0C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fecd6d47d729f8cde15b88a2fffd3b5ebb52c1","datavalue":{"value":{"entity-type":"item","numeric-id":5844253,"id":"Q5844253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$AED86107-7CDF-410E-A423-F33D80E566CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814f98fc2e63dd0988ca334147b8b0291aec55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3849342,"id":"Q3849342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$1C26458F-D873-44E3-85D1-E84B21328B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b9acf9f3e68a50b87759a23baf240219e66a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1807813,"id":"Q1807813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$5DFBC80D-E129-4DFA-840E-E8DF95F0FE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471cb918499567abfc76a5bd77a265290f4716d","datavalue":{"value":{"entity-type":"item","numeric-id":1777216,"id":"Q1777216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$6237A0E4-EEAB-4A8B-9579-207B7E8AF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a076d9a0d90817f869d04f79e7cdadd219fb299","datavalue":{"value":{"entity-type":"item","numeric-id":1383837,"id":"Q1383837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$C8B65C21-3303-481D-953C-22174E1F8BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945d3c4c32c83112724ecb07eada8bc1edd8dd52","datavalue":{"value":{"entity-type":"item","numeric-id":4016916,"id":"Q4016916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$6A309678-244A-4805-8F25-83812BF466A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e82d010fcbcb23eeefc339bb00d8769f90625d8","datavalue":{"value":{"entity-type":"item","numeric-id":1361106,"id":"Q1361106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$5984B06C-B4F3-4C2D-8119-C2DBF8CF3AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$CBE0C6CF-C35C-48B0-998D-5CD0C99CA1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$69715B89-2134-4570-BDCC-8FCEC742B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8ca74515a2677d28fcba8f48fa149a7f577a66","datavalue":{"value":{"entity-type":"item","numeric-id":850820,"id":"Q850820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$DB4D5BD9-923E-4B80-83B3-D5AAB2A34956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a4548fa6b30113fcc44826e06826d2994e381","datavalue":{"value":{"entity-type":"item","numeric-id":4015447,"id":"Q4015447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$F3CE3390-248B-4442-B837-848C3E1DFAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$18BF5CAF-5E73-4454-82A1-24C89D234F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbdc40c80493deb6894d32d250421e7d5da4bd4","datavalue":{"value":{"entity-type":"item","numeric-id":439546,"id":"Q439546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q462993$D0261C24-5DDC-4D7B-BF7D-9CEB9A2E48C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99d836585feb44d69788b4fa5e18dbc7088ceefe","datavalue":{"value":"10.1007/S10957-013-0492-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q462993$3E74ABE0-D06D-49EC-AAD3-DB9280093070","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b62987ce59548464037943a83dbd37da1a1907","datavalue":{"value":{"entity-type":"item","numeric-id":4302315,"id":"Q4302315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f884a0996be0bf6d3f15e2da2345275f465bac4","datavalue":{"value":{"amount":"+0.7305863499641418","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":"Q462993$FA541992-5D75-4854-A486-3CAD08CC227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e89259a9906b19c9e79e3ae0ed48a7003436f0","datavalue":{"value":{"entity-type":"item","numeric-id":1950063,"id":"Q1950063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9231c19eab1c76657d2e955484f340b8fdf7abd","datavalue":{"value":{"amount":"+0.7282344698905945","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":"Q462993$A661D2A0-752E-4D61-A2EA-40E70700D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b63647f32bd63bdf40c30b8eecd0a5609cc635","datavalue":{"value":{"entity-type":"item","numeric-id":5309466,"id":"Q5309466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb50aa0fcdc01049648ea1bdcd547f782cef7c1","datavalue":{"value":{"amount":"+0.7250567674636841","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":"Q462993$0FC01AD2-1ED1-4104-9F59-A275AED5385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc27ed2482f2a6b32852315bb9c3f1b2f48ec24c","datavalue":{"value":{"entity-type":"item","numeric-id":3640925,"id":"Q3640925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92932382d2d659e1767071b6e554cd2cdd468443","datavalue":{"value":{"amount":"+0.7169114351272583","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":"Q462993$8EDE77A8-BEB6-43AF-B61F-9899E0FCAB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62c3c588a09679e02ce92ebbcd87655d9e7a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":5288434,"id":"Q5288434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d907eb0c3907414a42240091c7a9433027496fea","datavalue":{"value":{"amount":"+0.7130323052406311","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":"Q462993$365C1EED-687B-46C4-AF5C-56CCC17977E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:462993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:462993"}}}}}