{"id":"https://openalex.org/W2969487466","doi":"https://doi.org/10.1080/10556788.2019.1669154","title":"New versions of Newton method: step-size choice, convergence domain and under-determined equations","display_name":"New versions of Newton method: step-size choice, convergence domain and under-determined equations","publication_year":2019,"publication_date":"2019-10-02","ids":{"openalex":"https://openalex.org/W2969487466","doi":"https://doi.org/10.1080/10556788.2019.1669154","mag":"2969487466"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2019.1669154","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2019.1669154","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.07810","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032697658","display_name":"B. T. Polyak","orcid":"https://orcid.org/0000-0002-1898-2984"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Boris Polyak","raw_affiliation_strings":["Institute for Control Sciences, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1898-2984","affiliations":[{"raw_affiliation_string":"Institute for Control Sciences, Moscow, Russia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067082818","display_name":"Andrey Tremba","orcid":"https://orcid.org/0000-0001-5783-7600"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andrey Tremba","raw_affiliation_strings":["Institute for Control Sciences, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-5783-7600","affiliations":[{"raw_affiliation_string":"Institute for Control Sciences, Moscow, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5067082818"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14300961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"35","issue":"6","first_page":"1272","last_page":"1303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7045211791992188},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.6825172901153564},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6643474102020264},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6492946147918701},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6063587069511414},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6012444496154785},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5868200063705444},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5411697030067444},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5271539092063904},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.515756368637085},{"id":"https://openalex.org/keywords/steffensens-method","display_name":"Steffensen's method","score":0.48305684328079224},{"id":"https://openalex.org/keywords/newtons-method-in-optimization","display_name":"Newton's method in optimization","score":0.3580728769302368},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31518757343292236},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.31383365392684937},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.2431740164756775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2056751847267151},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0714578628540039}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7045211791992188},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.6825172901153564},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6643474102020264},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6492946147918701},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6063587069511414},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6012444496154785},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5868200063705444},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5411697030067444},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5271539092063904},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.515756368637085},{"id":"https://openalex.org/C173443657","wikidata":"https://www.wikidata.org/wiki/Q7606635","display_name":"Steffensen's method","level":5,"score":0.48305684328079224},{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.3580728769302368},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31518757343292236},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.31383365392684937},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2431740164756775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2056751847267151},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0714578628540039},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/10556788.2019.1669154","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2019.1669154","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1703.07810","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07810","pdf_url":"https://arxiv.org/pdf/1703.07810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2969487466","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1703.07810.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1703.07810","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1703.07810","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.07810","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.07810","pdf_url":"https://arxiv.org/pdf/1703.07810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5106821595","display_name":null,"funder_award_id":"16-11-10015","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2969487466.pdf","grobid_xml":"https://content.openalex.org/works/W2969487466.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W67237221","https://openalex.org/W165594965","https://openalex.org/W612879516","https://openalex.org/W1522995151","https://openalex.org/W1540112946","https://openalex.org/W1632601927","https://openalex.org/W1967995226","https://openalex.org/W1976890616","https://openalex.org/W1987217557","https://openalex.org/W1987835331","https://openalex.org/W1995457312","https://openalex.org/W2005577161","https://openalex.org/W2020061185","https://openalex.org/W2022772618","https://openalex.org/W2024237101","https://openalex.org/W2036553523","https://openalex.org/W2042806819","https://openalex.org/W2054204520","https://openalex.org/W2068484625","https://openalex.org/W2084580258","https://openalex.org/W2090963365","https://openalex.org/W2092285919","https://openalex.org/W2092335343","https://openalex.org/W2128717117","https://openalex.org/W2215775248","https://openalex.org/W2343404102","https://openalex.org/W2478091498","https://openalex.org/W2496276084","https://openalex.org/W2766276860","https://openalex.org/W2945462184","https://openalex.org/W2962977694","https://openalex.org/W2983918189","https://openalex.org/W3038830718"],"related_works":["https://openalex.org/W2977911200","https://openalex.org/W2110100614","https://openalex.org/W2012991310","https://openalex.org/W761526369","https://openalex.org/W2618463434","https://openalex.org/W2095039379","https://openalex.org/W2128717117","https://openalex.org/W77078836","https://openalex.org/W2064281077","https://openalex.org/W2349379394","https://openalex.org/W3151926926","https://openalex.org/W2277238161","https://openalex.org/W2308900823","https://openalex.org/W2143573110","https://openalex.org/W2061949069","https://openalex.org/W2809189737","https://openalex.org/W2412108381","https://openalex.org/W2091561114","https://openalex.org/W2772675398","https://openalex.org/W2409149500"],"abstract_inverted_index":{"Newton":[0,40,64,67],"method":[1,41,68,106],"is":[2,83,103,107],"one":[3],"of":[4,12,57,63,94,118,125,133],"the":[5,29,36,50,81,95,116,123],"most":[6],"powerful":[7],"methods":[8],"for":[9,16,109,131,136,140],"finding":[10],"solutions":[11],"nonlinear":[13],"equations":[14,111,119,142],"and":[15,65,73,120,139,143],"proving":[17],"their":[18],"existence.":[19],"In":[20],"its":[21,75],"\u2018pure\u2019":[22],"form":[23],"it":[24],"has":[25,42],"fast":[26],"convergence":[27,33,44,76,82],"near":[28],"solution,":[30],"but":[31,46],"small":[32],"domain.":[34,77],"On":[35],"other":[37],"hand":[38],"damped":[39,66],"slower":[43],"rate,":[45],"weaker":[47],"conditions":[48],"on":[49],"initial":[51],"point.":[52],"We":[53],"provide":[54],"new":[55],"versions":[56],"Newton-like":[58],"algorithms,":[59],"resulting":[60],"in":[61],"combinations":[62],"with":[69],"special":[70],"step-size":[71],"choice,":[72],"estimate":[74],"Under":[78],"some":[79],"assumptions":[80],"global.":[84],"Explicit":[85],"complexity":[86],"results":[87,128],"are":[88,129],"also":[89],"addressed.":[90],"The":[91,105,127],"adaptive":[92],"version":[93],"algorithm":[96],"(with":[97,112],"no":[98],"a":[99],"priori":[100],"constants":[101],"knowledge)":[102],"presented.":[104],"applicable":[108],"under-determined":[110],"m<n,":[113],"m":[114],"being":[115,122],"number":[117,124],"n":[121],"variables).":[126],"specified":[130],"systems":[132],"quadratic":[134],"equations,":[135],"composite":[137],"mappings":[138],"one-dimensional":[141],"inequalities.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}