{"entities":{"Q1113448":{"pageid":1124197,"ns":120,"title":"Item:Q1113448","lastrevid":67026660,"modified":"2026-04-12T14:24:56Z","type":"item","id":"Q1113448","labels":{"en":{"language":"en","value":"Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4082378"}},"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":"Q1113448$10170382-D847-4BF6-AB52-D7A5672B2D36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2e0bf4a15c50e1deeaf5907a754918323d67f1","datavalue":{"value":{"text":"Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113448$BAB7E133-4D87-46E0-AAEA-004EBE785EFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68c4a779949753b3872911600475307f10ed3034","datavalue":{"value":"0662.49013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$DBFA1AE6-E878-42C1-B05C-10B8D466EAD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"163c634ff881485298cc5f738d6380538e8c79a0","datavalue":{"value":"10.1007/BF00940728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$371745F5-C8BD-49E2-9F8E-7E12ED6233AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$F6171E6E-E5A6-4A70-A8D2-6974C9B537FA","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":"Q1113448$3FF09F89-7C59-4574-B85A-3C6E1A4A3D81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1113448$FCEBBD22-A9B8-4177-B4BD-470921A7E79B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcb6f80908cf66284d047ec1ee27da2f54d12015","datavalue":{"value":"Naive implementations of Newton's method for unconstrained N-stage discrete-time optimal control problems with Bolza objective functions tend to increase in cost like \\(N^ 3\\) as N increases. However, if the inherent recursive structure of the Bolza problem is properly exploited, the cost of computing a Newton step will increase only linearly with N. The efficient Newton implementation scheme proposed here is similar to Mayne's DDP (differential dynamic programming) method but produces the Newton step exactly, even when the dynamical equations are nonlinear. The proposed scheme is also related to a Riccati treatment of the linear, two-point boundary-value problems that characterize optimal solutions. For discrete-time problems, the dynamic programming approach and the Riccati substitution differ in an interesting way; however, these differences essentially vanish in the continuous-time limit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113448$D6DC7E2E-998B-4356-958F-AC8645A30E56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85ffdf6add2661e7fe58e124fb3769692822d9d8","datavalue":{"value":"49M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$C564C171-3C15-4622-9C1E-D9E45030F820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$D3B858E0-7B9E-4C4A-8582-6844DF33DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$9CE75484-7815-41CC-9545-7C0CEC4E7CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$3380CC57-A771-431C-A97B-4DAE80CBEDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"559e9e993b5739992d837c78bb1ff74a483fa093","datavalue":{"value":"93C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$934743E0-8643-454F-8B15-44DA9A2F6F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$8B781301-7E6A-42AB-B8B4-7DD63BDF2A64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b981a96323a62be3b037f575bfa8463fee98bf31","datavalue":{"value":"4082378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113448$D4AA9283-5943-4AEA-8DB2-212380BDB620","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113448$D248882E-11FE-46DD-8D62-B8BF4E19C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8ef5258cc8707e9b154f20a326d14fbbb7a89b","datavalue":{"value":"unconstrained N-stage discrete-time optimal control problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113448$1620E06A-8AE0-4024-B2BF-E09C5B354D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"713ef224c944c75e5578b7b372f0aa46723e8cb3","datavalue":{"value":"Bolza objective functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113448$32E735E0-A790-466C-AEA1-FB9AB55CC5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113448$67EC38E7-50F8-4E43-B3A6-7EDB47EADB2D","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":"Q1113448$07FB11B6-C418-42BB-A96A-24041960A451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f750431062b0c81d605e1267f17fe34f10489b","datavalue":{"value":{"entity-type":"item","numeric-id":5566063,"id":"Q5566063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$AD09B2BB-247F-4FAB-9CCD-FDBCBF5A4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$68B85C49-98A1-41C5-8C70-F47378C01E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d46a082871f64b4ea343af0fa7a580d5e402cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5628775,"id":"Q5628775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$76F489C2-02EE-4CCC-B4C0-64F8B59DFC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbe3054803fc69b8d64b3abcad12e630ec56ce3","datavalue":{"value":{"entity-type":"item","numeric-id":5672476,"id":"Q5672476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$55486768-14A7-4954-826B-68CB019F616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b19d0c898324c4e7f5b4edd93bd29514300000","datavalue":{"value":{"entity-type":"item","numeric-id":5842044,"id":"Q5842044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$EB039714-62E4-4921-AD81-7BA927CAE2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c99bdb38a46123fb8dfb193e4d4237e97dc862","datavalue":{"value":{"entity-type":"item","numeric-id":3937909,"id":"Q3937909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$DCCD3AEC-9B1D-43EC-9121-ADC14C3AB4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f18332ee1764cc974a2cb84b3f6b3a7c3446a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3746803,"id":"Q3746803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$741D25A8-BB33-4E65-A589-E211CDEBEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e49d9bddb70830c0035c5fe7ba57c321cf1087a","datavalue":{"value":{"entity-type":"item","numeric-id":1105989,"id":"Q1105989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$D4DA96D9-50D6-427C-8EDE-2E63BB3E569D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823810fe50736cb0b97683e5651ec44e57284d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5588281,"id":"Q5588281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$303D9388-7DB2-4170-8720-08A7F292D6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ff01d7779e9684359cb35cccd5da572e8391a4","datavalue":{"value":{"entity-type":"item","numeric-id":5523270,"id":"Q5523270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$C83A92F2-1DFD-4F6F-B11D-95AC9E435A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cd4c7e75d15a628bd6792536ee799bed34bae8","datavalue":{"value":{"entity-type":"item","numeric-id":2550191,"id":"Q2550191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$4FEFA1D7-F6F7-4322-9DE3-EA4DE5D1CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501e73fbcfced05e53bf71992941e5861b49caed","datavalue":{"value":{"entity-type":"item","numeric-id":3822742,"id":"Q3822742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113448$94353FD2-53F4-440D-B1C3-4A7E3B8B7D9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a4e220eccf6e30a3f61e018c795a947a8e5dd3","datavalue":{"value":{"entity-type":"item","numeric-id":3685572,"id":"Q3685572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32be18f52dcf071ebbc05475ba8ca88619ad83ca","datavalue":{"value":{"amount":"+0.9115588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$DA3F86D0-C060-4E0E-BE01-BFF31CEEA3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b971d4f6bfc932c5e4b67a7028a472f35a17564","datavalue":{"value":{"entity-type":"item","numeric-id":3344759,"id":"Q3344759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aec8251b75689c3a027ebe3e2e4178931f8fdbc","datavalue":{"value":{"amount":"+0.90524703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$76CBB7C8-3D02-494E-A3EA-9F4A18E758D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3423fc176891b69840772d243aa7d0d5c463ad","datavalue":{"value":{"entity-type":"item","numeric-id":3032906,"id":"Q3032906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70033b957b82783684c25b33d799c9edbd779dfe","datavalue":{"value":{"amount":"+0.8979125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$3C30F5CB-9068-42FC-942F-7978FD6EEF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9e4832bf9743df83bc547ef7836ae725f0feaa","datavalue":{"value":{"entity-type":"item","numeric-id":3831574,"id":"Q3831574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178d9fd706945d3516cabc5fac2977310873e4bd","datavalue":{"value":{"amount":"+0.89776874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$F894CB3E-1879-45CD-AFDD-3717EDDA6325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6531215d976a01e9efcd2daee647b09bccce3eee","datavalue":{"value":{"entity-type":"item","numeric-id":1092853,"id":"Q1092853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e20defd7bfb3c0b36415a5ee3366fd18dfd149","datavalue":{"value":{"amount":"+0.8960155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$038A23AE-5587-49EF-B937-F5D6114F155B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97966a079470c9c8852310af2a33d598c001aa0f","datavalue":{"value":{"entity-type":"item","numeric-id":4278241,"id":"Q4278241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d43fb08710b752b3c1e9717f77958c4881fd0b","datavalue":{"value":{"amount":"+0.89512503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$8F3C7CE9-8F0E-4DA8-83F8-8B452DCDD6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f69798e2431845af4256035c161210560d0338e","datavalue":{"value":{"entity-type":"item","numeric-id":4878968,"id":"Q4878968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b121483e68533e7845067496a3b37605808628","datavalue":{"value":{"amount":"+0.8949822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$CD1CEE6D-1B37-4A14-B7C2-760E38372231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a981bca06281de02e800b580c468b9a0474e6b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3733653,"id":"Q3733653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e92e2f7be853c805aa45bf6c6dbfa8ea5da1f53","datavalue":{"value":{"amount":"+0.89330864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$F1F62268-73A5-4005-B8BF-3B90916563AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b192bed21e276244053179680ddb02a921c20a55","datavalue":{"value":{"entity-type":"item","numeric-id":3753008,"id":"Q3753008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea625de8356fdb27545b0ad39b8af4562719e34","datavalue":{"value":{"amount":"+0.8920977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1113448$AD365FFA-CF52-41EA-A345-FE54642B4768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_dynamic_programming_implementations_of_Newton%27s_method_for_unconstrained_optimal_control_problems"}}}}}