{"id":"https://openalex.org/W2027112342","doi":"https://doi.org/10.1090/s0025-5718-08-02031-0","title":"Global convergence of the Polak-Ribi\u00e8re-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems","display_name":"Global convergence of the Polak-Ribi\u00e8re-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems","publication_year":2008,"publication_date":"2008-06-11","ids":{"openalex":"https://openalex.org/W2027112342","doi":"https://doi.org/10.1090/s0025-5718-08-02031-0","mag":"2027112342"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-08-02031-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02031-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02031-0/S0025-5718-08-02031-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02031-0/S0025-5718-08-02031-0.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058937960","display_name":"Zeng Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zeng Xin Wei","raw_affiliation_strings":["Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u00e2\u0080\u0099s Republic of China","Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People's, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People's, Republic of China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110048824","display_name":"Guo Yin Li","orcid":null},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Guo Yin Li","raw_affiliation_strings":["Department of Applied Mathematics, The University of New South Wales, Australia","Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u00e2\u0080\u0099s Republic of China","Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I150807315"]},{"raw_affiliation_string":"Department of Mathematics and Information Science, Guangxi University, Nanning, Guangxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109374579","display_name":"Li Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Li Qun Qi","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","Department of Applied Mathematics, The Hong Kong Polytechnic University Hung Hom, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University Hung Hom, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058937960"],"corresponding_institution_ids":["https://openalex.org/I150807315"],"apc_list":null,"apc_paid":null,"fwci":6.6741,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.96782902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"77","issue":"264","first_page":"2173","last_page":"2193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9959999918937683,"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"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.8668382167816162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8561538457870483},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.7644968032836914},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.7310997843742371},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6325016021728516},{"id":"https://openalex.org/keywords/nonlinear-conjugate-gradient-method","display_name":"Nonlinear conjugate gradient method","score":0.5960667133331299},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5243999361991882},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5049768090248108},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4546816647052765},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.45377498865127563},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4474732577800751},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4396106004714966},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4208201766014099},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4176174998283386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1152629554271698},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09917858242988586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05935552716255188}],"concepts":[{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.8668382167816162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8561538457870483},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.7644968032836914},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.7310997843742371},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6325016021728516},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.5960667133331299},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5243999361991882},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5049768090248108},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4546816647052765},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.45377498865127563},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4474732577800751},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4396106004714966},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4208201766014099},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4176174998283386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1152629554271698},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09917858242988586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05935552716255188},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1090/s0025-5718-08-02031-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02031-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02031-0/S0025-5718-08-02031-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.9799","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.9799","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.maths.unsw.edu.au/%7Egyli/papers/S0025-5718-08-02031-0.pdf","raw_type":"text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/18736","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/18736","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-08-02031-0","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-08-02031-0","pdf_url":"https://www.ams.org/mcom/2008-77-264/S0025-5718-08-02031-0/S0025-5718-08-02031-0.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6176631271","display_name":"Collaborative Research:  Links Between Magma Source Characteristics, Shallow Plumbing, and Eruptive Styles in Mafic Intraplate Volcanic Fields (Lunar Crater Volcanic Field, Nevada)","funder_award_id":"1016100","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2027112342.pdf","grobid_xml":"https://content.openalex.org/works/W2027112342.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W114945733","https://openalex.org/W129805247","https://openalex.org/W150175414","https://openalex.org/W602932213","https://openalex.org/W1565013069","https://openalex.org/W1969811075","https://openalex.org/W1978621794","https://openalex.org/W1984488466","https://openalex.org/W2006048156","https://openalex.org/W2010661079","https://openalex.org/W2012231377","https://openalex.org/W2043430160","https://openalex.org/W2056603712","https://openalex.org/W2061378719","https://openalex.org/W2066743741","https://openalex.org/W2069752241","https://openalex.org/W2091549324","https://openalex.org/W2098528027","https://openalex.org/W2108560279","https://openalex.org/W2158894942","https://openalex.org/W2230977749","https://openalex.org/W2257235728","https://openalex.org/W2316564661","https://openalex.org/W2382989034","https://openalex.org/W2616313701","https://openalex.org/W2775740332","https://openalex.org/W3134771994","https://openalex.org/W4234964427","https://openalex.org/W4255562162","https://openalex.org/W6600018615","https://openalex.org/W6600548812","https://openalex.org/W6604468977","https://openalex.org/W6605035644","https://openalex.org/W6605442296","https://openalex.org/W6635441746","https://openalex.org/W6637311314"],"related_works":["https://openalex.org/W2098528027","https://openalex.org/W2369191856","https://openalex.org/W3197592642","https://openalex.org/W2846499288","https://openalex.org/W2183734858","https://openalex.org/W2356977358","https://openalex.org/W2384571804","https://openalex.org/W2355738879","https://openalex.org/W3080334989","https://openalex.org/W2371381925"],"abstract_inverted_index":{"We":[0,21],"propose":[1],"two":[2],"algorithms":[3,26],"for":[4,47],"nonconvex":[5],"unconstrained":[6],"optimization":[7],"problems":[8],"that":[9,23,43],"employ":[10],"Polak-Ribi\u00c3\u00a8re-Polyak":[11],"conjugate":[12],"gradient":[13],"formula":[14],"and":[15],"new":[16,25],"inexact":[17],"line":[18,50],"search":[19,51],"techniques.":[20],"show":[22,42],"the":[24,30,44],"converge":[27],"globally":[28],"if":[29],"function":[31],"to":[32],"be":[33],"minimized":[34],"has":[35],"Lipschitz":[36],"continuous":[37],"gradients.":[38],"Preliminary":[39],"numerical":[40],"results":[41],"proposed":[45],"methods":[46],"particularly":[48],"chosen":[49],"conditions":[52],"are":[53],"very":[54],"promising.":[55]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}