{"id":"https://openalex.org/W2766065652","doi":null,"title":"Partial Left-Looking Structured Multifrontal Factorization & Algorithms for Compressed Sensing","display_name":"Partial Left-Looking Structured Multifrontal Factorization & Algorithms for Compressed Sensing","alternate_titles":[],"publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2766065652","mag":"2766065652"},"language":"en","primary_location":{"id":"mag:2766065652","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/7zf0h7x0.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2766065652"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5050553066","display_name":"Cinna Julie Wu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Cinna Julie Wu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5050553066"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9688000082969666,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9688000082969666,"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.026200000196695328,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.6159999966621399},{"id":"https://openalex.org/keywords/memory-overhead-reduction","display_name":"memory cost reduction","score":0.8289999961853027},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"compressed sensing","score":0.7889999747276306},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.6830000281333923},{"id":"https://openalex.org/keywords/l1-norm-minimization","display_name":"l1-norm minimization","score":0.7730000019073486},{"id":"https://openalex.org/keywords/local-linear-convergence","display_name":"local linear convergence","score":0.6549999713897705},{"id":"https://openalex.org/keywords/iterative-solvers","display_name":"iterative solvers","score":0.531000018119812}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.720592737197876},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6862474679946899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6383382678031921},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6311792135238647},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6058092713356018},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5893787145614624},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5541476607322693},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.49430179595947266},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4705510437488556},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4392143189907074},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2766065652","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/7zf0h7x0.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W80638212","https://openalex.org/W194333855","https://openalex.org/W403935824","https://openalex.org/W850187072","https://openalex.org/W1425400007","https://openalex.org/W1496378682","https://openalex.org/W1557742846","https://openalex.org/W1569304948","https://openalex.org/W1584657480","https://openalex.org/W1968691112","https://openalex.org/W1973412624","https://openalex.org/W1973734200","https://openalex.org/W1973786815","https://openalex.org/W1973915465","https://openalex.org/W1976998625","https://openalex.org/W1978259121","https://openalex.org/W1983103429","https://openalex.org/W1984568490","https://openalex.org/W1985858472","https://openalex.org/W1986931325","https://openalex.org/W1989911287","https://openalex.org/W1996287810","https://openalex.org/W1999997491","https://openalex.org/W2008205484","https://openalex.org/W2009272201","https://openalex.org/W2011039300","https://openalex.org/W2015418199","https://openalex.org/W2018419001","https://openalex.org/W2019166112","https://openalex.org/W2022611944","https://openalex.org/W2022842990","https://openalex.org/W2023722580","https://openalex.org/W2026968857","https://openalex.org/W2028781966","https://openalex.org/W2031990962","https://openalex.org/W2036564429","https://openalex.org/W2039524987","https://openalex.org/W2041329305","https://openalex.org/W2050746438","https://openalex.org/W2050826786","https://openalex.org/W2050834445","https://openalex.org/W2056636001","https://openalex.org/W2062028527","https://openalex.org/W2062102668","https://openalex.org/W2063675347","https://openalex.org/W2063978378","https://openalex.org/W2075490698","https://openalex.org/W2076605490","https://openalex.org/W2077309453","https://openalex.org/W2083042020","https://openalex.org/W2083903752","https://openalex.org/W2089210221","https://openalex.org/W2089898547","https://openalex.org/W2098602977","https://openalex.org/W2100556411","https://openalex.org/W2100705753","https://openalex.org/W2107501462","https://openalex.org/W2109449402","https://openalex.org/W2113679823","https://openalex.org/W2114583457","https://openalex.org/W2117756735","https://openalex.org/W2119233169","https://openalex.org/W2125759902","https://openalex.org/W2126607811","https://openalex.org/W2135046866","https://openalex.org/W2137541800","https://openalex.org/W2146482778","https://openalex.org/W2147656689","https://openalex.org/W2152356156","https://openalex.org/W2157969180","https://openalex.org/W2164452299","https://openalex.org/W2167732364","https://openalex.org/W2322934272","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W3100676347","https://openalex.org/W4210434516"],"related_works":["https://openalex.org/W2054770454","https://openalex.org/W3044398781","https://openalex.org/W2528009194","https://openalex.org/W2003709696","https://openalex.org/W2003214538","https://openalex.org/W7030024540","https://openalex.org/W2355292065","https://openalex.org/W2036564429","https://openalex.org/W2504658013","https://openalex.org/W7095533188"],"abstract_inverted_index":{"Author(s):":[0],"Wu,":[1],"Cinna":[2],"Julie":[3],"|":[4,8],"Advisor(s):":[5],"Gu,":[6],"Ming":[7],"Abstract:":[9],"In":[10,21],"this":[11,162],"dissertation,":[12,108],"we":[13,25,54,109,159],"explore":[14,110],"two":[15],"problems":[16,117],"involving":[17],"large":[18],"matrix":[19,37],"computations.":[20],"the":[22,27,40,44,48,78,88,96,103,107,119,144],"first":[23],"half,":[24],"study":[26],"fast":[28,91],"factorization":[29],"of":[30,43,62,90,106,118],"a":[31,56,111,131,155],"large,":[32],"sparse":[33],"symmetric":[34],"positive":[35],"definite":[36],"and":[38,68,81],"explain":[39],"underlying":[41,52],"structures":[42,64],"intermediate":[45],"steps":[46],"in":[47,99,140],"computation.":[49],"Using":[50],"these":[51,63],"structures,":[53],"present":[55],"new":[57,72,112],"algorithm":[58,73,97,113],"which":[59],"takes":[60],"advantage":[61],"to":[65,94,139],"reduce":[66],"computational":[67],"memory":[69],"costs.":[70],"Our":[71],"is":[74,130,136,164],"an":[75,150],"improvement":[76],"upon":[77,149],"well":[79],"known":[80],"commonly":[82],"used":[83],"multifrontal":[84],"method.":[85],"We":[86,147],"incorporate":[87],"use":[89],"structured":[92],"computations":[93],"improve":[95,148],"as":[98,143],"[95,":[100],"92,":[101],"99].In":[102],"second":[104],"part":[105],"for":[114],"solving":[115],"minimization":[116],"formmin":[120],"|Ax":[121],"-":[122],"b|":[123],"s.t.":[124],"|x|":[125],"1":[126],"\u2264":[127],"\u03c4,where":[128],"A":[129],"wide":[132],"matrix.":[133],"This":[134],"problem":[135],"often":[137],"referred":[138],"some":[141],"fields":[142],"Lasso":[145],"problem.":[146],"existing":[151],"method":[152,163],"by":[153],"making":[154],"simple":[156],"modification.":[157],"Then":[158],"prove":[160],"that":[161],"locally":[165],"linearly":[166],"convergent":[167],"under":[168],"certain":[169],"reasonable":[170],"conditions.":[171]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2766065652","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2017-11-10T00:00:00"}
