{"entities":{"Q2570691":{"pageid":2581434,"ns":120,"title":"Item:Q2570691","lastrevid":48580174,"modified":"2026-01-05T06:58:13Z","type":"item","id":"Q2570691","labels":{"en":{"language":"en","value":"Convergence of descent method without line search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220581"}},"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":"Q2570691$6625E799-73C7-4A13-A8D7-BBA438F5C1BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"607c88a4d9c5b44d47bd8b432085214775b9053a","datavalue":{"value":{"text":"Convergence of descent method without line search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570691$46DAC314-8616-49DB-B62E-BF28E43B6DBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b238be35c183b683e8a35652185c1521a90a0c2","datavalue":{"value":"1084.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$264CE757-C490-44E8-BA33-0E8308E9C6DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdc4822d5fc8382278bebf2470da96d0acbcd4d2","datavalue":{"value":{"entity-type":"item","numeric-id":539764,"id":"Q539764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$D39B58DD-6148-42B8-BC0B-DDACF63E8AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13edf9bf53f52f6ca5a2edf7b027016cb015241a","datavalue":{"value":{"entity-type":"item","numeric-id":815994,"id":"Q815994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$2AE5D7F5-E765-4F36-986D-D6AFC8333135","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":"Q2570691$F11E7A42-6DE1-4903-900C-0CD0738877FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570691$D8D33629-8BE8-4C60-BE6D-ADF411369EF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"586dbfa7bd99570b58bf0ec9590918846a6927ed","datavalue":{"value":"Descent methods of inexact line search type, \\(x_{k+1}:= x_k+ \\alpha_k d_k\\), are considered, where \\(d_k\\) is the descent direction and \\(\\alpha_k\\) the step size coefficient. No one-dimensional subproblem need to be solved, but explicit formulas for \\(\\alpha_k\\) are presented. Two methods are discussed. The first is applicable if the gradient, \\(g\\) of the objective \\(f\\), is Lipschitz and if the Lipschitz constant, \\(L\\), is easy to estimate. Then the coefficient has the form \\(\\alpha_k= -g(x_k)^T d_k/(L_k\\| d_k\\|^2)\\) where \\(L_k\\) are approximations of \\(L\\) that play a role for the convergence proofs.   The second method is applicable if the second derivative of \\(f\\) is bounded by some constant, say \\(M\\), and if \\(M\\) is easy to estimate. In this case, \\(\\alpha_k= -g(x_k)^T d_k/(M_k\\| d_k\\|^2)\\) where \\(M_k\\) are approximations of \\(M\\) that play a role for the convergence proofs.   Global convergence as well as linear convergence order of both methods is shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$3B5AB5CC-FDC5-4524-B53E-2BF9DD2F2715","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$78FEEBAB-1379-4331-952E-5AF15977D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$301FF89E-59B6-44A6-AA75-C20191FEB6D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecc7cc3e0431b2e1e3e50d6a7a7875c7f54f3ae8","datavalue":{"value":"2220581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$36C098B4-ED3B-454F-83E7-D1E585B10C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba96c50ae937da503700c8429dde36671dc069fe","datavalue":{"value":"Unconstrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$71B407DE-F767-40CA-B733-6667D9A54071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"facfcb53b5e87d91f2775124649bd510a5fa051b","datavalue":{"value":"Descent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$67E05908-8461-4A3A-9D10-BE04ABF75077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be9e5de107574b5b11533e6f05ef32d9d83701d","datavalue":{"value":"Line search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$E463341A-CEAC-4E76-AD66-70A4554887D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$FD453A62-260C-4202-BB84-C0CEDBD8032D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb50671c1796e18b76eec351ffea1efcb82d963","datavalue":{"value":"linear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570691$92F260FA-6CBE-4ABB-9B43-FDFE7D4C8CBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cc9b08ea134d5bef9e23d7e8fde5198cfcf8933","datavalue":{"value":{"entity-type":"item","numeric-id":593285,"id":"Q593285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$82A4DA9A-7AA0-4D3D-825C-07DE105FDFAA","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":"Q2570691$4F23CA78-9D78-4A52-B7D9-54368ACF6A36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"201b6c8a8d1ada72e58c9469ee9cdc16885eee33","datavalue":{"value":"https://doi.org/10.1016/j.amc.2004.06.097","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570691$E2AEBD19-42DD-42DA-89DA-FDBC8F24B9A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aec77ac7fdfd1c6893339f4900b6149365c031a4","datavalue":{"value":"W2015080260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$C65348AC-C661-47BB-B915-A0375F7D78CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df415262c071f11c34b9ca21af714872029d6d08","datavalue":{"value":{"entity-type":"item","numeric-id":1133148,"id":"Q1133148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$51CBD1A9-4237-48C3-8CBD-9FB896A3393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b0f01de2a4107aa68e5eda9f198938b6373d28","datavalue":{"value":{"entity-type":"item","numeric-id":3779680,"id":"Q3779680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$7B7FED9E-6FCD-4A2D-827D-ED5125D4A009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61934d05b1ec031d5a55b42fef1abf5034173842","datavalue":{"value":{"entity-type":"item","numeric-id":2783762,"id":"Q2783762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$6E399A36-DB0C-4402-9DF2-613DB52A8453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f930c55bf2cc1f04258d438d12da42b1874529","datavalue":{"value":{"entity-type":"item","numeric-id":1286637,"id":"Q1286637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$6C8550A1-AB5B-4135-B143-B1B5E6DA6423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73b7bcd657a220a6dc87422788161e75441e184","datavalue":{"value":{"entity-type":"item","numeric-id":697544,"id":"Q697544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$19C29B41-80F4-4C38-960E-038DF0A0EF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b416b500d9eb6fcd762aeb77a91aed93b61fa69","datavalue":{"value":{"entity-type":"item","numeric-id":5674899,"id":"Q5674899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$3B0ED618-E700-45A1-B13B-043FE9FD554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a593b248be25a98cf112afba6e5d2b7fb0a485","datavalue":{"value":{"entity-type":"item","numeric-id":4018383,"id":"Q4018383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$E59C67AE-6B27-4341-89F5-937D33A4320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9835a72fd507b850c6de96d7a6f7026d9bd3781","datavalue":{"value":{"entity-type":"item","numeric-id":1366426,"id":"Q1366426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$97A9E61B-2C16-4A32-A08F-BC315391F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d647ecb47407b676a97fe0a407247c8219d32d","datavalue":{"value":{"entity-type":"item","numeric-id":2277146,"id":"Q2277146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$0EADCB0A-E3F5-48F7-B728-80F381EEE78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c7395f0714324089e3e7d9087b2bfa766f210b","datavalue":{"value":{"entity-type":"item","numeric-id":2553146,"id":"Q2553146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$E82B955C-819C-4DEB-801C-201B385142A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c7d35305cbd2269e7378df38001e9ec1c4abc","datavalue":{"value":{"entity-type":"item","numeric-id":3124034,"id":"Q3124034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$60E43548-A0AF-4A05-BE30-A155097B2170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0881de43a5848d4cb16e0fc5b0620b16fa924251","datavalue":{"value":{"entity-type":"item","numeric-id":5287664,"id":"Q5287664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$7F3D4692-3AF8-4236-A1B3-69A1DABAFB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2f18245bb1e62e14907440498f3dc32c85ddba","datavalue":{"value":{"entity-type":"item","numeric-id":5959294,"id":"Q5959294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$54C34A9B-99C2-47EF-AA91-5344C5739EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f6e875ace44157d60a963099cfa1efc7ccb9ba","datavalue":{"value":{"entity-type":"item","numeric-id":1881700,"id":"Q1881700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$CC33B55A-E465-4D12-838B-17349838CCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f0bbfaabbe942bbe60f7057cf4805d2b006966","datavalue":{"value":{"entity-type":"item","numeric-id":4928358,"id":"Q4928358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$67F92102-D18C-4D60-A9C7-3E407E73A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fdc4276a66196df51ef7b66f611b273633523","datavalue":{"value":{"entity-type":"item","numeric-id":1970409,"id":"Q1970409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570691$46619A25-DC9F-43E4-9B73-D034E68845C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fdc91fdeee6a0b13d96b3b702597a80ea994789","datavalue":{"value":"10.1016/J.AMC.2004.06.097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570691$6547BF7D-26CC-404D-80D6-4D4FCF4F3060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb29157a28baff9a8efdc826ee4890910c73e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1044422,"id":"Q1044422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcc7ac75e9d74575d4be7fdcb0b6ff1287cfd4d","datavalue":{"value":{"amount":"+0.8986212611198425","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":"Q2570691$5979AF7D-59C2-4912-8680-605007509F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea1b1b2de5c5294bfb6c0636997b863f24ed267","datavalue":{"value":{"entity-type":"item","numeric-id":815995,"id":"Q815995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24706460e56737afdaa37e40eba5309d027a8418","datavalue":{"value":{"amount":"+0.8960760235786438","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":"Q2570691$32F35364-7ACA-4FFF-BF33-F88729518C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f12039cd4bb6624d5079230e1f7823419205a04","datavalue":{"value":{"entity-type":"item","numeric-id":3193952,"id":"Q3193952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307f99439b74647c6e2b8e164d5088deba0d2a8b","datavalue":{"value":{"amount":"+0.8421119451522827","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":"Q2570691$6C4AE83E-F036-4CE6-B885-D91EF0EE83F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b6315bcf33b3584726698fc67b5e60e4650b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3071264,"id":"Q3071264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b9b3e331639269639fe11e4810f6416762c41e","datavalue":{"value":{"amount":"+0.8419256210327148","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":"Q2570691$DD929818-9EB3-4F48-9C69-120F09564A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201b7793eb07b47c77815fc92ff6a2c19e11e2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1881700,"id":"Q1881700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478b0dfc85f551ad427070559742d151d19bb091","datavalue":{"value":{"amount":"+0.8402141332626343","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":"Q2570691$850FF4FE-60A5-41C2-8D91-4AC62747D646","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570691"}}}}}