{"entities":{"Q957940":{"pageid":959788,"ns":120,"title":"Item:Q957940","lastrevid":65662143,"modified":"2026-04-12T04:07:42Z","type":"item","id":"Q957940","labels":{"en":{"language":"en","value":"A new iterative method for discrete HJB equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5376043"}},"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":"Q957940$9BF22059-4212-4855-9D07-CBEF0FC66C51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde6e547bf2aa3b53e2eff89d259455485c13e12","datavalue":{"value":{"text":"A new iterative method for discrete HJB equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q957940$8A2B1C25-92CE-4487-94C7-97442073E6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"788a2576c010214e6a6943d8f61289c7d58d822e","datavalue":{"value":"1157.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$B7D42477-5860-44F3-B722-46F0F03DF274","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d429d923e824bf2e851ce7104210b653668c877b","datavalue":{"value":{"entity-type":"item","numeric-id":876665,"id":"Q876665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$2E1C04DC-A7FD-48EF-8F8B-6FE8F9F2253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45a00f4abde18d211f13f54e45d907deb91636bc","datavalue":{"value":{"entity-type":"item","numeric-id":178888,"id":"Q178888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$96D4B5FC-C573-411B-A4F6-260EEDC51C29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$659478D5-C7D5-452E-B933-CAEDC848B7AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27d08a931c6ec000c775800f49a87bb8d8c405fb","datavalue":{"value":{"time":"+2008-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q957940$05ACDE47-C594-432B-90A3-A5EAE292406B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08ddb2b3b18ab46d3d14dd0afcea5547bae559b8","datavalue":{"value":"The goal of this paper is to propose a successive relaxation iterative algorithm for discrete Hamilton-Jacobi-Bellman equation: \\((1) \\max_{1\\leq j\\leq K} \\{A^JU-F^J\\}=0\\) where \\(A^j \\in \\mathbb R^{n \\times n}, F^j \\in \\mathbb R^n, j=1,2,\\dots K\\). Equation (1) is a system of nonsmooth nonlinear equations. A successive iterative scheme, similar to the Jacobi iteration for a linear system is presented. Main result: Numerical tests show that the authors' iterative scheme is faster than algorithm A (a simultaneous iterative scheme). It may be a new choice for solving the subproblems of domain decomposition methods for (1). It is also a possible nonlinear smoother if a new multigrid method for (1) is constructed. The new iterative scheme and the convergence theorem (the monotone convergence for the algorithm) are proposed. Finally some theoretical discussions are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$8537E77F-50A3-4159-89EA-CCAF5023E116","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dcc3b31257c92762c634d0105987fcff91dacfb0","datavalue":{"value":{"entity-type":"item","numeric-id":591447,"id":"Q591447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$8DC88759-54BD-4740-886D-07DEF0598CDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$30610834-0A1F-46BC-80FF-B774DDCE9CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aaf992460d0fd1f607fc7490f074f296f10796f4","datavalue":{"value":"49J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$31CD2BB1-EDE4-405C-875B-3A56A83EB13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$D831171F-4C7B-407E-AE56-5BFE00BC26B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6cbfa0a8eae10e6c128b71caa6019e367bf295","datavalue":{"value":"5376043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$C84B7B67-BFAA-41EB-A7BE-15176155C3E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0c7339ea5848ceee20623f99119177898424a26","datavalue":{"value":"elliptic operators of second order","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$9C3D9238-B6E3-46F6-B1EF-C58A7EA41FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee54e5bd1713a46e73fadcc98fa247cff0de230","datavalue":{"value":"stochastic control problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$4F34D246-A23B-4CFA-874A-962364800183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aa61d5933eeb16ac5ea82cbc26412f6e2bb4d3","datavalue":{"value":"finite difference method","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$4DB3E092-5FE0-4DFC-8F21-3D768A573D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$7FD4F6ED-6672-41AF-8A1B-611C194BE2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b271bfb8c0659de7fdac7ee9eb06062cb6a8f86","datavalue":{"value":"supersolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$40F39192-F538-4A6E-87C9-F2174790E6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c1e0fa54b525a1855ef883776adda122165fed","datavalue":{"value":"successive iterative scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$8747AFA3-9039-4A28-BD28-4B960AB0A78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467c0c4e20421d1df7c5a04faa56c08e5ac69b60","datavalue":{"value":"algorithm A","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$1A0F32C1-985B-4328-B4D7-8F4F1DE65A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$55F85177-8B00-4418-BFDB-59B1BE4B0D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$E22BF021-9ECD-43AC-BB11-D74611AC5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd7b9036605fa77b0b97e47fe8d8c37e3d3235a5","datavalue":{"value":"discrete Hamilton-Jacobi-Bellman equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$6BD300BA-7D0D-4478-99CE-69C805F8C0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398a682c19cfaf5e8410b6ccdb966eee6997f208","datavalue":{"value":"Jacobi iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$B9DDBD6E-9272-4261-BAB2-9A7DFECA961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc60d3fe82efb77352f08f7d64b8a6fece2682bd","datavalue":{"value":"domain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$4E60E99F-2E45-41D1-A36E-D7E8A5D0A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7c8ecc8ca93e5ee1fe030856a670076b15a7ac","datavalue":{"value":"multigrid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q957940$DD520D1B-CF98-4CAC-9B20-0FA658A27CF1","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":"Q957940$C7FDC122-237A-4373-B2E9-E00DE429B3E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee03dcc28584f68380ef50e30f786c1e4d86ac9f","datavalue":{"value":"https://doi.org/10.1007/s00211-008-0166-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q957940$86746E00-3F75-488F-9D1D-C89580F35290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55e088c5b85fc0c04f18b55ae62435e2551ffa3","datavalue":{"value":"W2034834308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$E5D1EC66-5AE0-49A2-811C-057426836A41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9f81a41a2538463ca9980213b57c5319d9a17a","datavalue":{"value":{"entity-type":"item","numeric-id":3935745,"id":"Q3935745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$F52DB017-FE9B-4C77-83DC-7E1075B6FA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9649e8c6ee951fbe8120a865367cd483182016d3","datavalue":{"value":{"entity-type":"item","numeric-id":5948766,"id":"Q5948766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$BA66CD3C-FE7C-43EC-A3B3-3CAC04B9D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3719579b6aaff46b218b75225214369a77fad5","datavalue":{"value":{"entity-type":"item","numeric-id":1065516,"id":"Q1065516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$F8ECD5A6-F3CC-4927-9EF3-E096F8CC6ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034f576ce51f80a0edc0ba1ac3921483d04ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1428495,"id":"Q1428495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$09E8052B-EC4B-4BA9-983B-12F8CF1EDE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbcd35ce0adefecd62d93c4d4211b7ee8d18f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3923524,"id":"Q3923524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$E32A3A69-486C-4ABE-9A5F-FE90DF52A263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdb5cac7ede4bcb898d95f8dfb4a541710e54f1","datavalue":{"value":{"entity-type":"item","numeric-id":4293290,"id":"Q4293290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$226FF70B-6127-4467-AE32-BCB11164C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4128f7be01dcdd61d35919d76bc49b733358f56","datavalue":{"value":{"entity-type":"item","numeric-id":1925030,"id":"Q1925030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$901B833D-E810-4D72-BA0E-CF0B6DF5C137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9552289b988eef193b19ab2d26a05c2ff4470f43","datavalue":{"value":{"entity-type":"item","numeric-id":5639278,"id":"Q5639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$8AED6049-79F4-4AEC-ADE8-59AA69543EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2b6945683d890f96176f9f20c51db7174ef2f3","datavalue":{"value":{"entity-type":"item","numeric-id":3372792,"id":"Q3372792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$B03F9F6C-9177-4DA9-A042-58E39D127825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb30590ae2585a77a14919784bbc69dfb0aabc38","datavalue":{"value":{"entity-type":"item","numeric-id":1410862,"id":"Q1410862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957940$07771FF5-4F7B-4175-845A-91EF3FBBB1F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffce1986a5fb6523cf565d15de8c68c864f78c34","datavalue":{"value":"10.1007/S00211-008-0166-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957940$13D35A27-2B60-4BD6-B94B-19DA983E6E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ed11ba16e46c320020aaebbc4b6247bef2792b","datavalue":{"value":{"entity-type":"item","numeric-id":4901652,"id":"Q4901652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bb57430053dd72f2d14bbbf136ec04d0f7a2cb","datavalue":{"value":{"amount":"+0.8609081506729126","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":"Q957940$EF7A56BD-F914-4876-94BB-845803F2F969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e3d5029c5e61b2dd3d0b3ae67f86317430e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":619820,"id":"Q619820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4ef0d663cf0b921307aab2d284e6f5d91a0760","datavalue":{"value":{"amount":"+0.8571470379829407","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":"Q957940$8B8CCB49-5D75-44C7-8080-D41355DC2325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4500a7c71de69297f87c58a340226112609c358","datavalue":{"value":{"entity-type":"item","numeric-id":3372792,"id":"Q3372792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4908e27e7ece5b4dcc97a738d6a142cf3bb40d5","datavalue":{"value":{"amount":"+0.8500300645828247","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":"Q957940$8B0D7C7A-6D21-49B7-8188-F14140054150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b91910861b5b570186108833e9b3ec694ca0a32","datavalue":{"value":{"entity-type":"item","numeric-id":3169470,"id":"Q3169470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca375ad2471268908ea48e3398fe7d2d5a88c03e","datavalue":{"value":{"amount":"+0.8470563888549805","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":"Q957940$BBF90ADA-0467-4DCC-A022-89F7B180B929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c140e6921db8f505d982ac0de2abfc2f51ab408d","datavalue":{"value":{"entity-type":"item","numeric-id":552239,"id":"Q552239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d90f984f3324c66fee27c8ab7a388d430a827e0","datavalue":{"value":{"amount":"+0.840851366519928","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":"Q957940$6C927DAE-2D75-4C25-A949-DF7061C2934C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new iterative method for discrete HJB equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_iterative_method_for_discrete_HJB_equations"}}}}}