{"id":"https://openalex.org/W2155244838","doi":null,"title":"Structured automatic differentiation","display_name":"Structured automatic differentiation","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W2155244838","mag":"2155244838"},"language":"en","primary_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/7335","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/7335","pdf_url":"https://hdl.handle.net/1813/7335","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"technical report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1813/7335","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067189491","display_name":"Arun Verma","orcid":"https://orcid.org/0000-0001-9374-4823","observed_orcids":["https://orcid.org/0000-0001-9374-4823"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Verma","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9374-4823","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5103420876","display_name":"Thomas F. Coleman","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas F. Coleman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.6654999852180481,"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.6654999852180481,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.17720000445842743,"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/T11416","display_name":"Numerical Solvers for Ordinary Differential Equations","score":0.02329999953508377,"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/automatic-differentiation","display_name":"automatic differentiation","score":0.8640000224113464},{"id":"https://openalex.org/keywords/sparsity-exploitation","display_name":"sparsity exploitation","score":0.8339999914169312},{"id":"https://openalex.org/keywords/jacobian-sparsity","display_name":"Jacobian sparsity","score":0.7760000228881836},{"id":"https://openalex.org/keywords/partially-separable-functions","display_name":"partially separable functions","score":0.8199999928474426},{"id":"https://openalex.org/keywords/composite-functions","display_name":"composite functions","score":0.9750000238418579},{"id":"https://openalex.org/keywords/time-integration-schemes","display_name":"time integration schemes","score":0.6539999842643738},{"id":"https://openalex.org/keywords/stencils","display_name":"stencils","score":0.9670000076293945},{"id":"https://openalex.org/keywords/parallelism","display_name":"parallelism","score":0.6620000004768372},{"id":"https://openalex.org/keywords/gradient-computation","display_name":"gradient computation","score":0.7170000076293945},{"id":"https://openalex.org/keywords/hessian-computation","display_name":"Hessian computation","score":0.7680000066757202}],"concepts":[{"id":"https://openalex.org/C133512626","wikidata":"https://www.wikidata.org/wiki/Q787371","display_name":"Automatic differentiation","level":3,"score":0.7832690477371216},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.6141648888587952},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.6077127456665039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5759896039962769},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4865647852420807},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4757373332977295},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4280484914779663},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4275302290916443},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.39631593227386475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39428818225860596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38758960366249084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35880380868911743},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.1422801911830902},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:ecommons.cornell.edu:1813/7335","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/7335","pdf_url":"https://hdl.handle.net/1813/7335","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"technical report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.24.6048","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.6048","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.tc.cornell.edu/~averma/AD/thesis.ps","raw_type":"text"},{"id":"mag:2155244838","doi":null,"is_oa":false,"landing_page_url":"http://ecommons.cornell.edu/bitstream/1813/7335/1/98-1681.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":{"id":"pmh:oai:ecommons.cornell.edu:1813/7335","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/7335","pdf_url":"https://hdl.handle.net/1813/7335","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"technical report"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G222768804","display_name":null,"funder_award_id":"DE\u2010FG02\u2010","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2155244838.pdf","grobid_xml":"https://content.openalex.org/works/W2155244838.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W149695198","https://openalex.org/W175147596","https://openalex.org/W229669994","https://openalex.org/W1545275724","https://openalex.org/W1553135402","https://openalex.org/W1589370437","https://openalex.org/W1596159815","https://openalex.org/W1966377066","https://openalex.org/W1967903243","https://openalex.org/W1972400398","https://openalex.org/W1977822596","https://openalex.org/W1979202072","https://openalex.org/W1979993784","https://openalex.org/W1990217501","https://openalex.org/W1994309501","https://openalex.org/W1995561370","https://openalex.org/W2003363022","https://openalex.org/W2008957460","https://openalex.org/W2020527870","https://openalex.org/W2044733003","https://openalex.org/W2047121032","https://openalex.org/W2060835945","https://openalex.org/W2083257046","https://openalex.org/W2092703245","https://openalex.org/W2104622720","https://openalex.org/W2115663869","https://openalex.org/W2117592165","https://openalex.org/W2124855066","https://openalex.org/W2126040859","https://openalex.org/W2135959058","https://openalex.org/W2155212612","https://openalex.org/W2171679443"],"related_works":["https://openalex.org/W2380157339","https://openalex.org/W82461851","https://openalex.org/W1545275724","https://openalex.org/W7096757499","https://openalex.org/W2115663869","https://openalex.org/W2025245525","https://openalex.org/W2551293070","https://openalex.org/W1996360328","https://openalex.org/W2485118582","https://openalex.org/W7095666630"],"abstract_inverted_index":{"Differentiation":[0],"is":[1,66,171,188,209,242,281,334],"one":[2,240],"of":[3,12,21,31,56,75,115,177,192,212,229,248,279,369,393,402],"the":[4,22,24,28,53,64,86,90,97,102,125,137,142,151,161,174,189,193,210,215,224,246,249,258,267,276,341,345,379,391,400,405],"fundamental":[5],"problems":[6,15,58,403],"in":[7,46,68,89,155,158,214,236,266,358,364,382],"numerical":[8,394],"mathemetics.":[9],"The":[10,185,367],"solution":[11,103,144],"many":[13,237],"optimization":[14,38,183,395],"and":[16,112,134,226,317,344,361,399],"other":[17,159],"applications":[18,39],"require":[19],"knowledge":[20],"gradient,":[23],"Jacobian":[25,216],"matrix,":[26],"or":[27,290],"Hessian":[29],"matrix":[30],"a":[32,60,73,220,308,372],"given":[33],"function.":[34],"Many":[35],"large":[36,180],"scale":[37],"(e.g.,":[40],"inverse":[41],"problems)":[42],"are":[43,164],"very":[44,397],"complex":[45],"nature.":[47],"It":[48,82],"becomes":[49],"impractical":[50],"to":[51,84,92,95,135,166,179,202,243,263,284,299,336,389],"consider":[52],"function":[54],"evaluation":[55],"such":[57],"as":[59,269,271,371,407,409],"``black-box''":[61],"function,":[62],"since":[63],"computation":[65,91,280],"structured":[67,77,359],"some":[69,351],"manner,":[70],"going":[71],"through":[72],"set":[74],"defined":[76],"steps,":[78],"i.e.,":[79],"problem":[80,87,143,204],"structure.":[81,205],"pays":[83],"expose":[85],"structure":[88,190,232,310,320,338,353,363],"be":[93,234,297,314],"able":[94],"compute":[96,110,136],"derivatives":[98,114,138,162],"efficiently":[99,139],"thus":[100,140],"making":[101,141],"procedure":[104],"practical.":[105,145],"Automatic":[106],"differentiation":[107,254],"(AD)":[108],"can":[109,233,261,296,313],"fast":[111],"accurate":[113,165],"any":[116,131],"degree":[117],"computationally":[118],"via":[119],"propagating":[120],"Taylor":[121],"series":[122],"coefficients":[123],"using":[124,362],"chain":[126],"rule.":[127],"AD":[128,178,201,370],"doesn't":[129],"incur":[130],"truncation":[132],"error":[133],"would":[146],"yield":[147],"exact":[148],"results":[149],"if":[150],"calculations":[152],"were":[153],"done":[154],"real":[156],"arithmetic;":[157],"words":[160],"obtained":[163],"machine":[167],"precision.":[168],"This":[169],"thesis":[170,305],"concerned":[172],"with":[173],"efficient":[175],"application":[176],"(and":[181],"complex)":[182],"problems.":[184],"major":[186],"theme":[187],"exploitation":[191,211,321,354],"user":[194,406],"problem.":[195],"We":[196,218,348],"present":[197,219,350,387],"methodologies":[198,380],"which":[199,222,312],"allow":[200],"exploit":[203,337],"An":[206],"important":[207],"idea":[208],"sparsity":[213],"matrices:":[217],"scheme":[221],"combines":[223],"forward":[225],"reverse":[227],"modes":[228],"AD.":[230],"Problem":[231],"viewed":[235,315],"different":[238],"ways;":[239],"way":[241,283],"look":[244],"at":[245,257,322,339],"granularity":[247],"operations":[250,260],"involved.":[251],"For":[252,325],"example,":[253,326],"carried":[255],"out":[256,275],"matrix-vector":[259],"lead":[262],"great":[264],"savings":[265],"time":[268,328],"well":[270],"space":[272],"requirements.":[273],"Figuring":[274],"{\\em":[277],"kind}":[278],"another":[282],"view":[285],"structure,":[286],"e.g.,":[287,356],"partially":[288],"separable":[289],"composite":[291],"functions":[292],"whose":[293],"structur":[294],"e":[295],"exploited":[298],"get":[300],"performance":[301],"gains.":[302],"In":[303],"this":[304,383],"we":[306,386],"develop":[307],"general":[309],"framework":[311],"hierarchically":[316],"allows":[318],"for":[319,327],"various":[323],"levels.":[324],"integration":[329],"schemes":[330],"employing":[331],"stencils":[332],"it":[333],"possible":[335],"both":[340],"stencil":[342],"level":[343],"timestep":[346],"level.":[347],"also":[349],"advanced":[352],"ideas,":[355],"parallelism":[357],"computations":[360],"implicit":[365],"computations.":[366],"use":[368],"derivative":[373],"computing":[374],"engine":[375],"naturally":[376],"automates":[377],"all":[378],"presented":[381],"work":[384],"--":[385],"ways":[388],"make":[390],"design":[392],"software":[396],"transparent,":[398],"presentation":[401],"by":[404],"easy":[408],"possible.":[410]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}