{"entities":{"Q1764740":{"pageid":1775482,"ns":120,"title":"Item:Q1764740","lastrevid":48418672,"modified":"2026-01-04T16:20:20Z","type":"item","id":"Q1764740","labels":{"en":{"language":"en","value":"Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136891"}},"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":"Q1764740$9E9AAAD7-5B23-44E4-962A-5B6F79C00FBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3207aee86dcb118dcbeeb2becda295be0e1217a","datavalue":{"value":{"text":"Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764740$F2DEFD74-510C-4F35-8E0E-1ABFF0E334B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"491ad39ff04de11ac39b54e673ab18563883f70c","datavalue":{"value":"1073.65047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764740$1E7DFE7D-F4DF-4790-8BE5-9EF847B64D51","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":"Q1764740$CB6959A2-E1A1-454B-BCCA-6DA4174CB087","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764740$746A1AC2-F059-4469-8B93-1DDC756FB6AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efddd3f5ff690726e18d18ef359ced4c02169f69","datavalue":{"value":"For the nonlinear equation \\(F(x)=0\\) with a continuously differentiable mapping \\(F: {\\mathbb R}^n \\to {\\mathbb R}^n\\) the author discusses a family of inexact quasi-Newton algorithms \\(x_{k+1}=x_k+\\lambda_k s_k\\). Here \\(s_k\\in {\\mathbb R}^n\\) is determined in conjunction with some \\(\\eta_k\\in(0,1)\\) by the inexact quasi-Newton step \\(\\| F(x_k)+B_ks_k\\| \\leq\\eta_k\\| F(x_k)\\| \\) for \\(B_k\\) close to \\(F'(x_k)\\). The parameter \\(\\lambda_k=1, \\omega, \\omega^2, \\ldots\\) is determined for a given \\(\\omega \\in(0,1)\\) by the nonmonotone backtracking condition:  \\[  f(x_k+\\lambda_k s_k)\\leq f(x_{l(k)})+\\lambda_k \\beta \\nabla f(x_k)^T s_k.  \\]  Here \\(f(x)={1\\over 2}\\| F(x)\\| ^2,\\) \\(f(x_{l(k)})=\\max_{0\\leq j\\leq m(k)}\\{f(x_{k-j})\\}\\) and \\(0\\leq m(k)\\leq\\min\\{m(k-1)+1, M\\}\\), \\(M\\) is a nonnegative integer. Both local and global convergence properties are established. The order of local convergence is discussed upon conditions on \\(B_k\\), \\(F(x_k)\\) and \\(\\eta_k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764740$0A70A467-A10E-40CB-8125-D8F8DA036A08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f24e5a1d8777e7304344fc5c751c169ded4359b","datavalue":{"value":{"entity-type":"item","numeric-id":189193,"id":"Q189193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$F861C62C-26BA-46E3-AF4B-EA79DCFC44CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764740$0E51D1CE-0F59-49CE-AEB9-E92D26F9FAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb27d3afa359234fa0e62eacf115cbba763200f","datavalue":{"value":"2136891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764740$527D97EE-576E-49A4-8083-A07134F2C2E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e50c83e80ea5b17783e5c89206426fab0e5ec1a","datavalue":{"value":"systems of nonlinear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764740$FD9FCE7A-0A93-4CB1-8513-03179514D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7fe7c198196ad534d3a638ce9e9f4d06a8fcfb5","datavalue":{"value":"inexact quasi-Newton algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764740$3AFABCF6-1736-4185-BA06-251F516C9F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356c650ee0917ea513e65d1de0526a03cbfeecf7","datavalue":{"value":"nonmonotone backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764740$27880DDB-EB66-452F-A116-C681DA408F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764740$FB873F5A-0A93-4966-9630-D0708576BD52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43554fcdf8c6256505c6acee176ff62f960c0dd6","datavalue":{"value":{"entity-type":"item","numeric-id":844046,"id":"Q844046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$D098BA6A-3987-46AF-BEAE-5A1A06368F61","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":"Q1764740$E04DA68F-ACFA-4037-A6EC-EFC9AB90AB7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"911707b0e9a6ee1d32b8a03ca20024d6737450a1","datavalue":{"value":"https://doi.org/10.1016/j.amc.2003.12.074","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764740$4AF8B5AC-6DAF-464F-925A-0386E50DC9FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d095c721815f13f1a5c8737bcad43eaa0ecbbfa","datavalue":{"value":"W2056065445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764740$CF75F14F-73B7-4DC2-A53B-D9DC70E96E2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b78ac3bfadc1805ab5b52275e9155cd521f61b","datavalue":{"value":{"entity-type":"item","numeric-id":4302314,"id":"Q4302314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$9E84FA04-74CD-4C7D-A331-A09B7849FF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f081c4c0f8dd13eb45a2a9aad18bc745add098","datavalue":{"value":{"entity-type":"item","numeric-id":3936108,"id":"Q3936108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$54C7C329-D886-40E3-8E8B-A4FBC96DB1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acbe82260d423aa1c068afade3b1ace19c3e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4127886,"id":"Q4127886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$40BE5849-82F6-4A56-AA17-5CA62C290D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f428e755f27018dc53ae38219f252a5d67cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3702408,"id":"Q3702408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$685402B6-13A7-440E-9406-3808CA2F379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c523914bace6bb269e3fd88a45c16c56a9439498","datavalue":{"value":{"entity-type":"item","numeric-id":4302319,"id":"Q4302319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$B552E1BA-B7EC-4C11-A92B-B23E1D04D069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$EACC8ADF-D889-41E7-8853-38BF45AD5151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21cdeda055fd8e35db7b4270fd228b8bf98a5175","datavalue":{"value":{"entity-type":"item","numeric-id":3681844,"id":"Q3681844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764740$DDF2A984-C170-48DE-8A00-D0E1C8A0F9F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a137cda5d46e5f13ac188f5f4b653783ca18eeb","datavalue":{"value":"10.1016/J.AMC.2003.12.074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764740$6964C2AF-16CC-4AB4-B00E-35C90D64C3FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7df967a574205e932b24ecd7334af75228065c6","datavalue":{"value":{"entity-type":"item","numeric-id":4858173,"id":"Q4858173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd7d6b2c6519758b84414d67aed11ad9cc8431b","datavalue":{"value":{"amount":"+0.8178413510322571","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":"Q1764740$38C88CAD-0E94-4860-8351-24C814B1180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fd8598052f7e3bf08300929c0cea1444d9b8b6","datavalue":{"value":{"entity-type":"item","numeric-id":5717535,"id":"Q5717535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25495dfe1842664b758a8a08baa7497b2bfdb29d","datavalue":{"value":{"amount":"+0.81508469581604","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":"Q1764740$B01FBA3C-FCC3-4D39-AAA2-D996D30716D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a35c32517f755749d958bf8f194210a6e368f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5431620,"id":"Q5431620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d314e74a701a91087e1460d14086edc1e8d59b1","datavalue":{"value":{"amount":"+0.8145380020141602","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":"Q1764740$78F72074-CF08-4AF2-9136-3C8F94053418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c475d64890cd857aeb4289474a3a31eff63d7e","datavalue":{"value":{"entity-type":"item","numeric-id":1900757,"id":"Q1900757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2e1aa302145d905c5b4398a8b74331b4ed8fb4","datavalue":{"value":{"amount":"+0.8077682256698608","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":"Q1764740$69CF7039-7FF9-485E-878E-5FA5BDDB316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf498904036cce241431d8641b862c9201ad530f","datavalue":{"value":{"entity-type":"item","numeric-id":2885487,"id":"Q2885487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cb0d248fb48addfa9ca25418e2e54da6a65c16","datavalue":{"value":{"amount":"+0.8053117990493774","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":"Q1764740$1A23AFD5-A92B-49FB-9811-C730DCE1B1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764740"}}}}}