{"id":"https://openalex.org/W7212057448","doi":"https://doi.org/10.48550/arxiv.2609.08614","title":"McCormick relaxations for PDE-constrained optimization on multi-dimensional domains","display_name":"McCormick relaxations for PDE-constrained optimization on multi-dimensional domains","publication_year":2026,"publication_date":"2026-09-08","ids":{"openalex":"https://openalex.org/W7212057448","doi":"https://doi.org/10.48550/arxiv.2609.08614"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.08614","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08614","pdf_url":"https://arxiv.org/pdf/2609.08614","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.08614","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115536630","display_name":"Mariia Pokotylo","orcid":"https://orcid.org/0009-0007-6495-8399","observed_orcids":["https://orcid.org/0009-0007-6495-8399"]},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Pokotylo, Mariia","raw_affiliation_strings":["Department of Mathematics , TU Dortmund University , Dortmund , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , TU Dortmund University , Dortmund , Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060056524","display_name":"Paul Manns","orcid":"https://orcid.org/0000-0003-0654-6613","observed_orcids":["https://orcid.org/0000-0003-0654-6613"]},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manns, Paul","raw_affiliation_strings":["Department of Mathematics , TU Dortmund University , Dortmund , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , TU Dortmund University , Dortmund , Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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.9042999744415283,"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.9042999744415283,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.0544000007212162,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.011599999852478504,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mccormick-relaxation","display_name":"McCormick relaxation","score":0.8230000138282776},{"id":"https://openalex.org/keywords/pde-constrained-optimization","display_name":"PDE-constrained optimization","score":0.8960000276565552},{"id":"https://openalex.org/keywords/nonconvex-optimal-control","display_name":"nonconvex optimal control","score":0.968999981880188},{"id":"https://openalex.org/keywords/bilinear-terms","display_name":"bilinear terms","score":0.7110000252723694},{"id":"https://openalex.org/keywords/elliptic-equations","display_name":"elliptic equations","score":0.9089999794960022},{"id":"https://openalex.org/keywords/multidimensional-domains","display_name":"multidimensional domains","score":0.8920000195503235},{"id":"https://openalex.org/keywords/bound-tightening","display_name":"bound tightening","score":0.781000018119812},{"id":"https://openalex.org/keywords/total-variation-penalty","display_name":"total variation penalty","score":0.7509999871253967},{"id":"https://openalex.org/keywords/warm-start","display_name":"warm start","score":0.5479999780654907},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.8389999866485596}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6990000009536743},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6136000156402588},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.5853000283241272},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5458999872207642},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5209000110626221},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5052000284194946},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.47769999504089355},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C129537906","wikidata":"https://www.wikidata.org/wiki/Q7603913","display_name":"State variable","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.4562999904155731},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42809998989105225},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C153240184","wikidata":"https://www.wikidata.org/wiki/Q3243772","display_name":"Control variable","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2754000127315521},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.2549000084400177},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.08614","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08614","pdf_url":"https://arxiv.org/pdf/2609.08614","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},{"id":"doi:10.48550/arxiv.2609.08614","doi":"https://doi.org/10.48550/arxiv.2609.08614","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.08614","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.08614","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08614","pdf_url":"https://arxiv.org/pdf/2609.08614","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212057448.pdf","grobid_xml":"https://content.openalex.org/works/W7212057448.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4406101453","https://openalex.org/W1964601521","https://openalex.org/W2056740548","https://openalex.org/W2031905727","https://openalex.org/W1994964599","https://openalex.org/W2500970449","https://openalex.org/W6884855473","https://openalex.org/W4224070863","https://openalex.org/W2795125877","https://openalex.org/W3041872556"],"abstract_inverted_index":{"We":[0,38,140],"are":[1,100,121],"interested":[2],"in":[3,34,42,70],"computing":[4],"approximate":[5,137],"dual":[6,138],"bounds":[7,94,116],"for":[8,67,76,133],"nonconvex":[9],"optimal":[10],"control":[11,85],"problems":[12],"using":[13],"McCormick":[14,112],"inequalities.":[15,113],"To":[16],"handle":[17],"the":[18,23,31,35,62,71,74,77,83,90,96,104,111,118,129,143,159],"numerical":[19,160],"burden":[20],"concerned":[21],"with":[22],"tightening":[24],"of":[25,73,92,145],"these":[26],"inequalities,":[27],"we":[28,59,88],"locally":[29],"average":[30],"bilinear":[32,53],"term":[33,81],"PDE":[36],"constraint.":[37],"extend":[39],"recent":[40],"theory":[41],"this":[43],"area":[44],"to":[45,65,102,109,156,162],"elliptic":[46],"PDEs":[47],"on":[48,95,117],"multidimensional":[49],"domains":[50],"that":[51],"involve":[52],"terms.":[54],"As":[55],"an":[56],"additional":[57],"result,":[58],"also":[60],"generalize":[61],"necessary":[63],"assumptions":[64],"allow":[66],"more":[68],"flexibility":[69],"choice":[72],"discretization":[75],"total":[78],"variation":[79],"penalty":[80],"from":[82],"underlying":[84],"problem.":[86],"Furthermore,":[87],"prove":[89],"existence":[91],"valid":[93],"state":[97,119],"variable,":[98],"which":[99],"crucial":[101,127],"enable":[103],"optimization-based":[105],"bound-tightening":[106],"(OBBT)":[107],"procedure":[108],"tighten":[110],"Since":[114],"theoretical":[115],"variable":[120],"rather":[122],"conservative,":[123],"OBBT":[124,149],"is":[125],"both":[126],"and":[128],"main":[130],"computational":[131],"bottleneck":[132],"deriving":[134],"a":[135],"sharp":[136],"bound.":[139],"show":[141],"how":[142],"sequence":[144],"LPs":[146],"arising":[147],"during":[148],"may":[150],"sensibly":[151],"be":[152],"warmstarted,":[153],"allowing":[154],"us":[155],"successfully":[157],"scale":[158],"experiments":[161],"finer":[163],"discretizations":[164],"than":[165],"what":[166],"was":[167],"possible":[168],"before.":[169]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-10T00:00:00"}