{"id":"https://openalex.org/W2141450761","doi":"https://doi.org/10.1109/tsp.2009.2024901","title":"Normalized Incremental Subgradient Algorithm and Its Application","display_name":"Normalized Incremental Subgradient Algorithm and Its Application","publication_year":2009,"publication_date":"2009-06-10","ids":{"openalex":"https://openalex.org/W2141450761","doi":"https://doi.org/10.1109/tsp.2009.2024901","mag":"2141450761"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2009.2024901","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5059252324","display_name":"Qingjiang Shi","orcid":"https://orcid.org/0000-0003-0507-9080"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingjiang Shi","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111931519","display_name":"Chen He","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen He","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111374798","display_name":"Lingge Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingge Jiang","raw_affiliation_strings":["Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.203,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":17,"citation_normalized_percentile":{"value":0.844532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"57","issue":"10","first_page":"3759","last_page":"3774"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9984,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9983,"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/subgradient-method","display_name":"Subgradient method","score":0.9775537},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.53718174},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.49761108}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.9775537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.62928843},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.597562},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5882203},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.53718174},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.49761108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46469328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44570696},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4432422},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4420084},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42370138},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4215523},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.33226556},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2009.2024901","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":40,"referenced_works":["https://openalex.org/W1552566502","https://openalex.org/W1568668329","https://openalex.org/W1583497301","https://openalex.org/W16591383","https://openalex.org/W1786620475","https://openalex.org/W1967073510","https://openalex.org/W1970997001","https://openalex.org/W1983874789","https://openalex.org/W2005723300","https://openalex.org/W2033511209","https://openalex.org/W2037958743","https://openalex.org/W2049444669","https://openalex.org/W2068484625","https://openalex.org/W2071467620","https://openalex.org/W2075581310","https://openalex.org/W2076428552","https://openalex.org/W2085440994","https://openalex.org/W2098546963","https://openalex.org/W2107568926","https://openalex.org/W2114404361","https://openalex.org/W2116790923","https://openalex.org/W2117412539","https://openalex.org/W2123696099","https://openalex.org/W2130469840","https://openalex.org/W2131247345","https://openalex.org/W2136607915","https://openalex.org/W2137197631","https://openalex.org/W2141450761","https://openalex.org/W2141788746","https://openalex.org/W2144361468","https://openalex.org/W2146281661","https://openalex.org/W2148057031","https://openalex.org/W2155068963","https://openalex.org/W2156865565","https://openalex.org/W2160590368","https://openalex.org/W2165295831","https://openalex.org/W2296319761","https://openalex.org/W3027187636","https://openalex.org/W3118870036","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W4320477335","https://openalex.org/W4312559935","https://openalex.org/W4285101096","https://openalex.org/W3161275408","https://openalex.org/W3088056528","https://openalex.org/W3084689723","https://openalex.org/W3035814349","https://openalex.org/W2811183536","https://openalex.org/W2756132392","https://openalex.org/W2140018151"],"abstract_inverted_index":{"The":[0,50,119],"problem":[1],"of":[2,6,9,13,39,79,94,96,121,148,174,186],"minimizing":[3],"the":[4,17,43,58,74,77,108,122,157,172,182,187],"sum":[5],"a":[7,23,37,70,85,146,153],"number":[8],"component":[10,44,93,97],"functions":[11,45],"is":[12,34,53,82,132,143,159],"great":[14],"importance":[15],"in":[16,69,100,152,171],"real":[18],"world.":[19],"In":[20,73],"this":[21],"paper,":[22],"new":[24],"incremental":[25,30,60],"optimization":[26,114],"algorithm,":[27,33,76],"named":[28],"normalized":[29],"subgradient":[31,61],"(NIS)":[32],"proposed":[35],"for":[36],"class":[38,147],"such":[40],"problems":[41,151],"where":[42],"have":[46],"common":[47],"local":[48],"minima.":[49],"NIS":[51,75,123,188],"algorithm":[52,63,110,124],"performed":[54],"incrementally":[55],"just":[56],"as":[57,105],"general":[59],"(IS)":[62],"and":[64,111,129,134,156,179,184],"thus":[65],"can":[66],"be":[67],"implemented":[68],"distributed":[71,154,160],"way.":[72],"update":[78],"each":[80,92],"subiteration":[81],"based":[83],"on":[84],"search":[86],"direction":[87],"obtained":[88],"by":[89],"individually":[90],"normalizing":[91],"subgradients":[95],"functions,":[98],"resulting":[99],"much":[101],"better":[102],"convergence":[103,120],"performance":[104],"compared":[106],"to":[107,144],"IS":[109],"other":[112,158],"traditional":[113],"methods":[115],"(e.g.,":[116],"Gauss-Newton":[117],"method).":[118],"with":[125],"both":[126],"diminishing":[127],"stepsizes":[128,131],"constant":[130],"proved":[133],"analyzed":[135],"theoretically.":[136],"Two":[137],"important":[138,169],"applications":[139],"are":[140],"presented.":[141],"One":[142],"solve":[145],"convex":[149],"feasibility":[150],"way":[155],"maximum":[161],"likelihood":[162],"estimation.":[163],"Numerical":[164],"examples,":[165],"arising":[166],"from":[167],"two":[168],"topics":[170],"area":[173],"wireless":[175],"sensor":[176],"networks-source":[177],"localization":[178],"node":[180],"localization-demonstrate":[181],"effectiveness":[183],"efficiency":[185],"algorithm.":[189]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2141450761","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-12T23:46:36.562299","created_date":"2016-06-24"}