{"id":"https://openalex.org/W2044538800","doi":"https://doi.org/10.1109/vlsisoc.2011.6081619","title":"A more efficient arrangement of the sparse LU factorization for the large-scale circuit analysis","display_name":"A more efficient arrangement of the sparse LU factorization for the large-scale circuit analysis","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2044538800","doi":"https://doi.org/10.1109/vlsisoc.2011.6081619","mag":"2044538800"},"language":"en","primary_location":{"id":"doi:10.1109/vlsisoc.2011.6081619","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsisoc.2011.6081619","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip","raw_type":"proceedings-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/A5108194588","display_name":"Josef Dobe\u0161","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Josef Dobes","raw_affiliation_strings":["Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109383427","display_name":"David \u010cern\u00fd","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"David Cerny","raw_affiliation_strings":["Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028689190","display_name":"Abhimanyu Singh Yadav","orcid":"https://orcid.org/0000-0002-2411-5190"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Abhimanyu Yadav","raw_affiliation_strings":["Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Department of Radio Engineering, Czech Technical University in Prague, Praha, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Radio Engineering, Technick\u00e1 2, 166 27 Praha 6, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108194588"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":0.265,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60714231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":null,"first_page":"416","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9993000030517578,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9979000091552734,"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/factorization","display_name":"Factorization","score":0.6228274703025818},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5683039426803589},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5644044876098633},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5620415210723877},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5360534191131592},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5349510908126831},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4830268323421478},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.4805039167404175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47115981578826904},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4647464156150818},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4627530574798584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4436870515346527},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4410724639892578},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4306018352508545},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.42201608419418335},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4125075042247772},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3656909465789795},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11293429136276245}],"concepts":[{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6228274703025818},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5683039426803589},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5644044876098633},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5620415210723877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5360534191131592},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5349510908126831},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4830268323421478},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.4805039167404175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47115981578826904},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4647464156150818},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4627530574798584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4436870515346527},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4410724639892578},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4306018352508545},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.42201608419418335},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4125075042247772},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3656909465789795},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11293429136276245},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vlsisoc.2011.6081619","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vlsisoc.2011.6081619","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1552224009","https://openalex.org/W2075151302","https://openalex.org/W2078349118","https://openalex.org/W2102385774","https://openalex.org/W2105890319","https://openalex.org/W2154038253","https://openalex.org/W2603064927","https://openalex.org/W2950891760","https://openalex.org/W4241332819","https://openalex.org/W6736339276","https://openalex.org/W6764409567"],"related_works":["https://openalex.org/W2766762530","https://openalex.org/W119752240","https://openalex.org/W2188327980","https://openalex.org/W2602301532","https://openalex.org/W1988437637","https://openalex.org/W2898722594","https://openalex.org/W1977700955","https://openalex.org/W2344713096","https://openalex.org/W4388311419","https://openalex.org/W107449615"],"abstract_inverted_index":{"In":[0],"the":[1,10,36,47,57,68,78,85,94,98,111,122,126,130,136,140,144,148,161,175],"paper,":[2,176],"an":[3,52,106],"efficient":[4],"and":[5,155,163],"reliable":[6],"algorithm":[7],"for":[8,34,118,142],"solving":[9],"circuit":[11],"nonlinear":[12],"algebraic-differential":[13],"equations":[14],"based":[15],"on":[16,51],"a":[17,29,63,81,168,177],"sophisticated":[18],"arrangement":[19],"of":[20,70,73,84,97,108,110,121,139,170,174,180],"Newton":[21],"interpolation":[22],"polynomial":[23],"is":[24,32,88,91,133],"characterized":[25],"first.":[26],"After":[27],"that,":[28],"novel":[30,82],"method":[31,59],"introduced":[33],"improving":[35],"convergence":[37],"with":[38,93,160],"four":[39],"suggested":[40],"criteria":[41],"that":[42,153],"are":[43,116,150],"being":[44],"compared.":[45],"Unlike":[46],"similar":[48],"algorithms":[49],"focused":[50],"operating":[53],"point":[54],"analysis":[55],"only,":[56],"proposed":[58],"also":[60],"works":[61],"in":[62,77,105],"transient":[64],"analysis.":[65],"For":[66],"enhancing":[67],"efficiency":[69],"repeated":[71],"solutions":[72],"linear":[74],"systems":[75],"necessary":[76],"Newton-Raphson":[79],"method,":[80],"modification":[83],"Markowitz":[86],"criterion":[87,103],"suggested,":[89],"which":[90],"compatible":[92],"fast":[95],"modes":[96],"LU":[99,127],"factorization.":[100],"The":[101,114],"modified":[102],"consists":[104],"estimation":[107],"probabilities":[109,115,141],"fill-in":[112],"enlargement.":[113],"determined":[117],"all":[119,143],"columns":[120,149],"system":[123],"matrix":[124],"before":[125],"factorization,":[128],"where":[129],"column":[131,145],"probability":[132],"calculated":[134],"as":[135],"average":[137],"value":[138],"elements.":[146],"Finally,":[147],"reordered":[151],"so":[152],"first":[154],"last":[156],"should":[157],"be":[158],"those":[159],"minimum":[162],"maximum":[164],"probabilities,":[165],"respectively.":[166],"As":[167],"verification":[169],"this":[171],"fundamental":[172],"proposal":[173],"comprehensive":[178],"set":[179],"numerical":[181],"tests":[182],"has":[183],"been":[184],"carried":[185],"out.":[186]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}