{"id":"https://openalex.org/W7167203593","doi":"https://doi.org/10.1145/3811274","title":"JGS2-GQ: Training-free 2nd Jacobi with Gaussian Quadrature","display_name":"JGS2-GQ: Training-free 2nd Jacobi with Gaussian Quadrature","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167203593","doi":"https://doi.org/10.1145/3811274"},"language":"en","primary_location":{"id":"doi:10.1145/3811274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811274","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3811274","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110436528","display_name":"Dewen Guo","orcid":"https://orcid.org/0000-0002-7393-5486"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dewen Guo","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0002-7393-5486","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009064054","display_name":"Zixuan Lu","orcid":"https://orcid.org/0000-0003-0067-0242"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zixuan Lu","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0003-0067-0242","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334005","display_name":"Zhiyong He","orcid":"https://orcid.org/0000-0002-7041-8934"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyong He","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0009-0001-7198-0443","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020899717","display_name":"Yuqi Meng","orcid":"https://orcid.org/0009-0005-4980-2180"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqi Meng","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0009-0005-4980-2180","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100685776","display_name":"Bohan Wang","orcid":"https://orcid.org/0000-0003-1439-1455"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bohan Wang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1439-1455","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102778414","display_name":"Lei Lan","orcid":"https://orcid.org/0009-0002-7626-7580"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Lan","raw_affiliation_strings":["State Key Lab of CAD and CG, Zhejiang University, Zhejiang, China"],"raw_orcid":"https://orcid.org/0009-0002-7626-7580","affiliations":[{"raw_affiliation_string":"State Key Lab of CAD and CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101844050","display_name":"Weiwei Xu","orcid":"https://orcid.org/0000-0003-3756-3539"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Xu","raw_affiliation_strings":["State Key Lab of CAD and CG, Zhejiang University, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0003-3756-3539","affiliations":[{"raw_affiliation_string":"State Key Lab of CAD and CG, Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068163735","display_name":"Chenfanfu Jiang","orcid":"https://orcid.org/0000-0003-3506-0583"},"institutions":[{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenfanfu Jiang","raw_affiliation_strings":["UCLA, Los Angeles, USA"],"raw_orcid":"https://orcid.org/0000-0003-3506-0583","affiliations":[{"raw_affiliation_string":"UCLA, Los Angeles, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067760326","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0001-7645-5931"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yin Yang","raw_affiliation_strings":["University of Utah, Salt Lake City, USA"],"raw_orcid":"https://orcid.org/0000-0001-7645-5931","affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.87286622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"4","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.29249998927116394,"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"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.29249998927116394,"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"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.12849999964237213,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.07490000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/subspace-topology","display_name":"Subspace topology","score":0.7293000221252441},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5888000130653381},{"id":"https://openalex.org/keywords/numerical-integration","display_name":"Numerical integration","score":0.5690000057220459},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.48510000109672546},{"id":"https://openalex.org/keywords/gaussian-quadrature","display_name":"Gaussian quadrature","score":0.4578999876976013},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4456999897956848},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4162999987602234}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7293000221252441},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5888000130653381},{"id":"https://openalex.org/C127349201","wikidata":"https://www.wikidata.org/wiki/Q753445","display_name":"Numerical integration","level":2,"score":0.5690000057220459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5634999871253967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.544700026512146},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.48510000109672546},{"id":"https://openalex.org/C167196314","wikidata":"https://www.wikidata.org/wiki/Q767680","display_name":"Gaussian quadrature","level":4,"score":0.4578999876976013},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4489000141620636},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4456999897956848},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4162999987602234},{"id":"https://openalex.org/C62869609","wikidata":"https://www.wikidata.org/wiki/Q28137","display_name":"Quadrature (astronomy)","level":2,"score":0.41519999504089355},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3605000078678131},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3303999900817871},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.32510000467300415},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C500300565","wikidata":"https://www.wikidata.org/wiki/Q925667","display_name":"Computer simulation","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3811274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811274","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3811274","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3811274","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1967152690","https://openalex.org/W1970476229","https://openalex.org/W1971812145","https://openalex.org/W1974521166","https://openalex.org/W2000867371","https://openalex.org/W2002436811","https://openalex.org/W2002749103","https://openalex.org/W2005390260","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2033694016","https://openalex.org/W2036388470","https://openalex.org/W2047355785","https://openalex.org/W2047947369","https://openalex.org/W2055035360","https://openalex.org/W2073696696","https://openalex.org/W2075605912","https://openalex.org/W2079209697","https://openalex.org/W2124969394","https://openalex.org/W2132836675","https://openalex.org/W2160692760","https://openalex.org/W2164361535","https://openalex.org/W2171549059","https://openalex.org/W2235036220","https://openalex.org/W2248463013","https://openalex.org/W2530006557","https://openalex.org/W2550905413","https://openalex.org/W2552810306","https://openalex.org/W2611752399","https://openalex.org/W2738259880","https://openalex.org/W2810015627","https://openalex.org/W2959139145","https://openalex.org/W2963912340","https://openalex.org/W2983534281","https://openalex.org/W2997945685","https://openalex.org/W3022917619","https://openalex.org/W3048889784","https://openalex.org/W3110492994","https://openalex.org/W4206423689","https://openalex.org/W4236288244","https://openalex.org/W4286611172","https://openalex.org/W4293775970","https://openalex.org/W4385261075","https://openalex.org/W4385271086","https://openalex.org/W4389574995","https://openalex.org/W4391282611","https://openalex.org/W4398192239","https://openalex.org/W4400267018","https://openalex.org/W4400819128","https://openalex.org/W4400820162","https://openalex.org/W4404984178","https://openalex.org/W4412587778","https://openalex.org/W4412673701","https://openalex.org/W4412673752"],"related_works":[],"abstract_inverted_index":{"JGS2":[0,32,179,242],"is":[1,33,65,173,182,191,206,212,218],"a":[2,17,43,48,86,110,128,141,201],"Jacobi-like":[3],"GPU":[4,234],"simulation":[5,75],"algorithm.":[6],"It":[7,181],"avoids":[8],"the":[9,22,26,61,99,102,134,165,177],"overshooting":[10],"issue":[11],"by":[12,109,163],"augmenting":[13],"each":[14,40,138],"subproblem":[15],"with":[16,70],"perturbation":[18,167],"subspace":[19,37,88,104],"that":[20,54,101,131,205],"predicts":[21],"global":[23],"influence":[24],"of":[25,31,50,193],"local":[27,72],"solve.":[28],"The":[29,169],"efficiency":[30],"due":[34],"to":[35,58,159,208,228],"Cubature-based":[36],"integration":[38,89,135,144],"at":[39],"subproblem.":[41,139],"Being":[42],"data-driven":[44],"method,":[45],"Cubature":[46,81,121],"requires":[47],"set":[49],"representative":[51],"deformed":[52],"poses":[53],"cover":[55],"deformations":[56],"likely":[57],"occur":[59],"in":[60],"simulation.":[62],"This":[63,83],"requirement":[64],"unlikely":[66],"for":[67,120,137,185],"high-resolution":[68],"deformation":[69,238],"rich":[71],"details.":[73],"Therefore,":[74],"performance":[76],"and":[77,153,187,190,196,226],"convergence":[78,204],"degenerate":[79],"when":[80],"extrapolates.":[82],"paper":[84],"proposes":[85],"training-free":[87],"algorithm":[90,130],"based":[91],"on":[92],"classic":[93,223,233],"Gaussian":[94],"quadrature":[95],"(GQ).":[96],"We":[97,155],"leverage":[98],"fact":[100],"subproblem's":[103],"bases":[105],"can":[106,145],"be":[107,146],"well-approximated":[108],"low-degree":[111],"multivariable":[112],"polynomial,":[113],"which":[114,217],"suggests":[115],"GQ":[116,143],"an":[117],"excellent":[118],"candidate":[119],"substitute.":[122],"To":[123],"this":[124],"end,":[125],"we":[126],"introduce":[127],"novel":[129,188,237],"adaptively":[132],"generates":[133],"region":[136],"As":[140],"result,":[142],"analytically":[147],"retrieved":[148],"without":[149],"cumbersome":[150],"data":[151,194],"generation":[152,195],"training.":[154],"also":[156],"show":[157],"how":[158],"handle":[160],"frictional":[161],"contact":[162],"modifying":[164],"pre-computed":[166],"subspace.":[168],"resulting":[170],"JGS2-GQ":[171,211,240],"framework":[172],"more":[174,183],"versatile":[175],"than":[176,222,232],"vanilla":[178],"method.":[180],"stable":[184],"large":[186],"deformations,":[189],"free":[192],"expensive":[197],"training,":[198],"while":[199],"maintaining":[200],"near":[202],"second-order":[203],"comparable":[207],"Newton.":[209],"Performance-wise,":[210],"as":[213,215],"efficient":[214],"JGS2,":[216],"three":[219],"orders":[220,230],"faster":[221,231],"CPU":[224],"methods":[225],"up":[227],"two":[229],"algorithms.":[235],"When":[236],"occurs,":[239],"outperforms":[241],"over":[243],"50%.":[244]},"counts_by_year":[],"updated_date":"2026-07-04T06:14:54.683239","created_date":"2026-07-04T00:00:00"}