{"id":"https://openalex.org/W1783341668","doi":"https://doi.org/10.1109/icip.2002.1040080","title":"On global and local convergence of half-quadratic algorithms","display_name":"On global and local convergence of half-quadratic algorithms","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W1783341668","doi":"https://doi.org/10.1109/icip.2002.1040080","mag":"1783341668"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2002.1040080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2002.1040080","pdf_url":null,"source":{"id":"https://openalex.org/S4210223844","display_name":"Proceedings - International Conference on Image Processing","issn_l":"1522-4880","issn":["1522-4880","2381-8549"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Conference on Image Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107913116","display_name":"Marc Allain","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"M. Allain","raw_affiliation_strings":["Department of Electrical Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","Laboratoire des Signaux et Syst\u00e8mes, CNRS-SUPELEC-Universite Paris Sud XI, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Laboratoire des Signaux et Syst\u00e8mes, CNRS-SUPELEC-Universite Paris Sud XI, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I102475099","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062028668","display_name":"J\u00e9r\u00f4me Idier","orcid":"https://orcid.org/0000-0003-4087-0302"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I102475099","display_name":"Sup\u00e9lec","ror":"https://ror.org/00n7gwn90","country_code":"FR","type":"education","lineage":["https://openalex.org/I102475099"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Idier","raw_affiliation_strings":["Laboratoire des Signaux et Syst\u00e8mes, CNRS-SUPELEC-Universite Paris Sud XI, Gif-sur-Yvette, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire des Signaux et Syst\u00e8mes, CNRS-SUPELEC-Universite Paris Sud XI, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I102475099","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029310637","display_name":"Yves Goussard","orcid":null},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Y. Goussard","raw_affiliation_strings":["Department of Electrical Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"II","last_page":"833"},"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.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9986000061035156,"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/convergence","display_name":"Convergence (economics)","score":0.811099648475647},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.7193670272827148},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6602526307106018},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5972356200218201},{"id":"https://openalex.org/keywords/quadratic-model","display_name":"Quadratic model","score":0.5014801025390625},{"id":"https://openalex.org/keywords/compact-convergence","display_name":"Compact convergence","score":0.48140501976013184},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.47386980056762695},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4582083225250244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4545523226261139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4389338493347168},{"id":"https://openalex.org/keywords/convergence-tests","display_name":"Convergence tests","score":0.4156651496887207},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41305744647979736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38346338272094727},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13334864377975464},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07077381014823914},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.058673977851867676},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.05815625190734863},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.04667985439300537}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.811099648475647},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.7193670272827148},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6602526307106018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5972356200218201},{"id":"https://openalex.org/C2983524802","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic model","level":3,"score":0.5014801025390625},{"id":"https://openalex.org/C5871375","wikidata":"https://www.wikidata.org/wiki/Q1780715","display_name":"Compact convergence","level":4,"score":0.48140501976013184},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.47386980056762695},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4582083225250244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4545523226261139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4389338493347168},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.4156651496887207},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41305744647979736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38346338272094727},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13334864377975464},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07077381014823914},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.058673977851867676},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.05815625190734863},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.04667985439300537},{"id":"https://openalex.org/C150077022","wikidata":"https://www.wikidata.org/wiki/Q3136137","display_name":"Response surface methodology","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icip.2002.1040080","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2002.1040080","pdf_url":null,"source":{"id":"https://openalex.org/S4210223844","display_name":"Proceedings - International Conference on Image Processing","issn_l":"1522-4880","issn":["1522-4880","2381-8549"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Conference on Image Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.polymtl.ca:26903","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/26903/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"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":"Communication de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W186085407","https://openalex.org/W410724028","https://openalex.org/W1210424432","https://openalex.org/W1541152527","https://openalex.org/W1962625785","https://openalex.org/W1969518673","https://openalex.org/W1970147675","https://openalex.org/W1981797739","https://openalex.org/W1996726072","https://openalex.org/W2018816711","https://openalex.org/W2019162816","https://openalex.org/W2080744942","https://openalex.org/W2090963365","https://openalex.org/W2099238445","https://openalex.org/W2101455165","https://openalex.org/W2105910985","https://openalex.org/W2108608669","https://openalex.org/W2110733023","https://openalex.org/W2113159293","https://openalex.org/W2116638301","https://openalex.org/W2117893569","https://openalex.org/W2126926806","https://openalex.org/W2129585982","https://openalex.org/W2136005975","https://openalex.org/W2141991262","https://openalex.org/W2142419873","https://openalex.org/W2144509679","https://openalex.org/W2151514667","https://openalex.org/W2154647388","https://openalex.org/W2163705594","https://openalex.org/W2164348619","https://openalex.org/W2165399609","https://openalex.org/W2166887721","https://openalex.org/W2183448083","https://openalex.org/W2798766386","https://openalex.org/W4244633107","https://openalex.org/W4249667877","https://openalex.org/W4297926604"],"related_works":["https://openalex.org/W2180233726","https://openalex.org/W2058880726","https://openalex.org/W4301012366","https://openalex.org/W52475494","https://openalex.org/W2951349428","https://openalex.org/W2551580799","https://openalex.org/W4389263059","https://openalex.org/W2484170550","https://openalex.org/W3150825038","https://openalex.org/W2053771914"],"abstract_inverted_index":{"This":[0],"study":[1],"gives":[2],"original":[3],"results":[4],"on":[5],"the":[6,18,39,46],"global":[7],"and":[8,20,23,25],"local":[9],"convergence":[10,36,51],"properties":[11],"of":[12,38,48],"half-quadratic":[13],"(HQ)":[14],"algorithms":[15],"resulting":[16],"from":[17],"Geman":[19,24],"Yang":[21],"(GY)":[22],"Reynolds":[26],"(GR)":[27],"primal-dual":[28],"constructions.":[29],"In":[30],"particular,":[31],"we":[32],"show":[33],"that":[34],"the:":[35],"domain":[37],"GY":[40],"algorithm":[41],"can":[42],"be":[43],"extended":[44],"with":[45],"benefit":[47],"an":[49],"improved":[50],"rate.":[52]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}