{"id":"https://openalex.org/W2044820276","doi":"https://doi.org/10.1137/s0895479895284014","title":"On Linear Least-Squares Problems with Diagonally Dominant Weight Matrices","display_name":"On Linear Least-Squares Problems with Diagonally Dominant Weight Matrices","publication_year":1996,"publication_date":"1996-10-01","ids":{"openalex":"https://openalex.org/W2044820276","doi":"https://doi.org/10.1137/s0895479895284014","mag":"2044820276"},"language":"en","primary_location":{"id":"doi:10.1137/s0895479895284014","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479895284014","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"},"type":"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/A5033807851","display_name":"Anders Forsgren","orcid":"https://orcid.org/0000-0002-6252-7815"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Anders Forsgren","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033807851"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.75272889,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.84165406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":"4","first_page":"763","last_page":"788"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9988999962806702,"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.9988999962806702,"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.9891999959945679,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9580000042915344,"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.8753926753997803},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.7205908298492432},{"id":"https://openalex.org/keywords/diagonally-dominant-matrix","display_name":"Diagonally dominant matrix","score":0.6452974081039429},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5347613096237183},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.50730961561203},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49411919713020325},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.46702030301094055},{"id":"https://openalex.org/keywords/linear-least-squares","display_name":"Linear least squares","score":0.44218528270721436},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.41996875405311584},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.41923853754997253},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.41608723998069763},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.4114239811897278},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3339967131614685},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2602689862251282},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2235197126865387},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.12542015314102173},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.10639375448226929},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10545417666435242},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08173349499702454}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8753926753997803},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.7205908298492432},{"id":"https://openalex.org/C84507854","wikidata":"https://www.wikidata.org/wiki/Q952222","display_name":"Diagonally dominant matrix","level":3,"score":0.6452974081039429},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5347613096237183},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.50730961561203},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49411919713020325},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.46702030301094055},{"id":"https://openalex.org/C58663186","wikidata":"https://www.wikidata.org/wiki/Q6553462","display_name":"Linear least squares","level":3,"score":0.44218528270721436},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.41996875405311584},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.41923853754997253},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.41608723998069763},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.4114239811897278},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3339967131614685},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2602689862251282},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2235197126865387},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.12542015314102173},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.10639375448226929},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10545417666435242},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08173349499702454},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895479895284014","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895479895284014","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1921345139","https://openalex.org/W1964867652","https://openalex.org/W1970448231","https://openalex.org/W1988840691","https://openalex.org/W2010237532","https://openalex.org/W2014523702","https://openalex.org/W2017666390","https://openalex.org/W2032368946","https://openalex.org/W2036622774","https://openalex.org/W2037322760","https://openalex.org/W2046222402","https://openalex.org/W2064583534","https://openalex.org/W2077875563","https://openalex.org/W2084743588","https://openalex.org/W2106353864","https://openalex.org/W2139002888","https://openalex.org/W2157590940","https://openalex.org/W2333836441","https://openalex.org/W4251295118"],"related_works":["https://openalex.org/W2349582882","https://openalex.org/W2031625864","https://openalex.org/W2366095940","https://openalex.org/W2229019153","https://openalex.org/W2377024644","https://openalex.org/W3196058444","https://openalex.org/W1981202521","https://openalex.org/W784463712","https://openalex.org/W2035597084","https://openalex.org/W2118133405"],"abstract_inverted_index":{"The":[0,176],"solution":[1,43,58,113],"of":[2,16,41,67,71,81,98,123,129,137,145,159],"the":[3,17,22,26,39,57,64,74,79,96,115,130,161],"unconstrained":[4],"weighted":[5,139,151],"linear":[6,152],"least-squares":[7,116,153],"problem":[8],"is":[9,29,44,60,119,174,181],"known":[10,61],"to":[11,62,95,114,149],"be":[12,63],"a":[13,68,124,134,143],"convex":[14],"combination":[15],"basic":[18],"solutions":[19],"formed":[20],"by":[21,121],"nonsingular":[23],"subsystems":[24],"if":[25,73],"weight":[27,53,75,99,131,172],"matrix":[28,76],"diagonal":[30,49,84,127],"and":[31,50,93,106,109],"positive":[32,51,82,104,170],"definite.":[33],"In":[34,55,86],"particular,":[35],"this":[36,42,87,179],"implies":[37],"that":[38,101,110],"norm":[40],"uniformly":[45],"bounded":[46],"for":[47,167,178,185],"any":[48],"definite":[52,83,171],"matrix.":[54],"addition,":[56],"set":[59,70,80,97],"relative":[65],"interior":[66,183],"finite":[69,135],"polytopes":[72],"varies":[77],"over":[78],"matrices.":[85],"paper,":[88],"these":[89],"results":[90],"are":[91,102,155],"reviewed":[92],"generalized":[94],"matrices":[100,173],"symmetric,":[103],"semidefinite,":[105],"diagonally":[107,138],"dominant":[108],"give":[111],"unique":[112],"problem.":[117],"This":[118],"done":[120],"means":[122],"particular":[125],"symmetric":[126,169],"decomposition":[128],"matrix,":[132],"giving":[133],"number":[136],"problems":[140,154],"but":[141],"in":[142],"space":[144],"higher":[146],"dimension.":[147],"Extensions":[148],"equality-constrained":[150],"given.":[156,175],"A":[157],"discussion":[158],"why":[160],"boundedness":[162],"properties":[163],"do":[164],"not":[165],"hold":[166],"general":[168],"motivation":[177],"research":[180],"from":[182],"methods":[184],"optimization.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}