Mixed-integer programming formulation of a data-driven solver in computational elasticity
This paper presents a mixed-integer quadratic programming formulation of an existing data-driven approach to computational elasticity. This formulation is suitable for application of a standard mixed-integer programming solver, which finds a global optimal solution. Therefore, the results obtained b...
Uloženo v:
| Vydáno v: | Optimization letters Ročník 13; číslo 7; s. 1505 - 1514 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Berlin/Heidelberg
Springer Berlin Heidelberg
01.10.2019
|
| Témata: | |
| ISSN: | 1862-4472, 1862-4480 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | This paper presents a mixed-integer quadratic programming formulation of an existing data-driven approach to computational elasticity. This formulation is suitable for application of a standard mixed-integer programming solver, which finds a global optimal solution. Therefore, the results obtained by the presented method can be used as benchmark instances for any other algorithm. Preliminary numerical experiments are performed to compare quality of solutions obtained by the proposed method and a heuristic conventionally used in the data-driven computational mechanics. |
|---|---|
| AbstractList | This paper presents a mixed-integer quadratic programming formulation of an existing data-driven approach to computational elasticity. This formulation is suitable for application of a standard mixed-integer programming solver, which finds a global optimal solution. Therefore, the results obtained by the presented method can be used as benchmark instances for any other algorithm. Preliminary numerical experiments are performed to compare quality of solutions obtained by the proposed method and a heuristic conventionally used in the data-driven computational mechanics. |
| Author | Kanno, Yoshihiro |
| Author_xml | – sequence: 1 givenname: Yoshihiro orcidid: 0000-0002-0774-5967 surname: Kanno fullname: Kanno, Yoshihiro email: kanno@mist.i.u-tokyo.ac.jp organization: Mathematics and Informatics Center, The University of Tokyo |
| BookMark | eNp9kLlOAzEQQC0UJJLAD1D5Bwy297BdoohLCqKBgsry-ogc7dqRvSHk7zEJoqBIMZop5s3xZmASYrAAXBN8QzBmt5mQRmCEiShRY4F2Z2BKeEtRXXM8-asZvQCznNcYt4QIMQUfL_7LGuTDaFc2wU2Kq6SGwYcVdDEN216NPgYYHVTQqFEhk_ynDTDH_rP0-wB1HDbb8dCmemh7lUev_bi_BOdO9dle_eY5eH-4f1s8oeXr4_Pibok0FWREVhmKTaNEQwzrjNCqc51lmtWkrrjBTrPWMctpRa3onObcMNMIw7gR1HZtNQf0OFenmHOyTm6SH1TaS4Lljxx5lCOLHHmQI3cF4v-gcvLhhzEp359GqyOay55QpMl13Kbyez5FfQNTBn99 |
| CitedBy_id | crossref_primary_10_1016_j_cma_2023_116694 crossref_primary_10_1016_j_cma_2024_117525 crossref_primary_10_1016_j_cma_2023_116138 crossref_primary_10_1007_s00033_025_02536_4 crossref_primary_10_1016_j_cma_2021_114354 crossref_primary_10_1016_j_jmps_2021_104559 crossref_primary_10_1002_zamm_202100538 crossref_primary_10_1007_s00466_022_02255_x crossref_primary_10_1007_s00205_022_01836_7 crossref_primary_10_1016_j_cma_2021_113756 crossref_primary_10_1016_j_compstruct_2022_116123 crossref_primary_10_1016_j_mechmat_2025_105382 crossref_primary_10_1007_s00466_019_01731_1 crossref_primary_10_1007_s13160_024_00657_3 crossref_primary_10_1002_zamm_202100482 crossref_primary_10_1186_s13362_022_00123_0 crossref_primary_10_1016_j_enganabound_2021_06_029 crossref_primary_10_1007_s00466_019_01725_z crossref_primary_10_1002_jnm_3205 crossref_primary_10_1016_j_cma_2020_113390 crossref_primary_10_1016_j_euromechsol_2025_105697 crossref_primary_10_1016_j_taml_2021_100289 crossref_primary_10_1007_s00466_022_02183_w crossref_primary_10_1007_s10092_024_00616_x crossref_primary_10_1016_j_cma_2020_112993 crossref_primary_10_1007_s00466_025_02672_8 crossref_primary_10_1007_s13160_020_00423_1 crossref_primary_10_5802_crmeca_303 crossref_primary_10_1007_s00466_023_02395_8 crossref_primary_10_3390_polym12112628 crossref_primary_10_1016_j_cma_2021_113868 crossref_primary_10_1016_j_cma_2022_115704 |
| Cites_doi | 10.1007/s00466-017-1440-1 10.1007/s13160-018-0323-y 10.1016/j.compstruc.2017.07.031 10.1016/j.cma.2017.11.013 10.1007/s11081-011-9144-4 10.1016/j.taml.2018.06.004 10.1002/nme.5716 10.1007/s11831-016-9197-9 10.1016/j.cma.2016.02.001 10.1016/j.cma.2017.07.039 |
| ContentType | Journal Article |
| Copyright | Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
| Copyright_xml | – notice: Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
| DBID | AAYXX CITATION |
| DOI | 10.1007/s11590-019-01409-w |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1862-4480 |
| EndPage | 1514 |
| ExternalDocumentID | 10_1007_s11590_019_01409_w |
| GrantInformation_xml | – fundername: Japan Society for the Promotion of Science grantid: 17K06633; 18K18898 funderid: http://dx.doi.org/10.13039/501100001691 |
| GroupedDBID | -5D -5G -BR -EM -Y2 -~C .VR 06D 0R~ 0VY 123 1N0 203 2J2 2JN 2JY 2KG 2KM 2LR 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBXA ABDZT ABECU ABFTV ABHQN ABJNI ABJOX ABKCH ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACSNA ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFQL AEGAL AEGNC AEJHL AEJRE AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFGCZ AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ AXYYD AYJHY B-. BA0 BAPOH BDATZ BGNMA BSONS CAG COF CS3 CSCUP DDRTE DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HF~ HG5 HG6 HLICF HMJXF HQYDN HRMNR HZ~ IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z J9A JBSCW JCJTX JZLTJ KDC KOV LLZTM M4Y MA- N9A NPVJJ NQJWS NU0 O9- O93 O9J OAM P2P P9M PF0 PT4 QOS R89 R9I ROL RPX RSV S16 S1Z S27 S3B SAP SDH SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z7R Z7Y Z83 Z88 ZMTXR ~A9 AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC AEZWR AFDZB AFHIU AFOHR AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION |
| ID | FETCH-LOGICAL-c291t-ead20d5a951d7bd9cabfbe7c741438d0fc76f7e8232e9bfc88d7d59d78d92eb63 |
| IEDL.DBID | RSV |
| ISICitedReferencesCount | 35 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000485312100004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1862-4472 |
| IngestDate | Tue Nov 18 20:54:07 EST 2025 Sat Nov 29 02:44:11 EST 2025 Fri Feb 21 02:36:58 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Keywords | Model-free computational mechanics Global optimization Data-driven computing Mixed-integer programming Exact solution method |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c291t-ead20d5a951d7bd9cabfbe7c741438d0fc76f7e8232e9bfc88d7d59d78d92eb63 |
| ORCID | 0000-0002-0774-5967 |
| PageCount | 10 |
| ParticipantIDs | crossref_primary_10_1007_s11590_019_01409_w crossref_citationtrail_10_1007_s11590_019_01409_w springer_journals_10_1007_s11590_019_01409_w |
| PublicationCentury | 2000 |
| PublicationDate | 20191000 2019-10-00 |
| PublicationDateYYYYMMDD | 2019-10-01 |
| PublicationDate_xml | – month: 10 year: 2019 text: 20191000 |
| PublicationDecade | 2010 |
| PublicationPlace | Berlin/Heidelberg |
| PublicationPlace_xml | – name: Berlin/Heidelberg |
| PublicationTitle | Optimization letters |
| PublicationTitleAbbrev | Optim Lett |
| PublicationYear | 2019 |
| Publisher | Springer Berlin Heidelberg |
| Publisher_xml | – name: Springer Berlin Heidelberg |
| References | Kirchdoerfer, Ortiz (CR8) 2018; 113 Yonekura, Kanno (CR11) 2012; 13 Kanno (CR4) 2018; 35 CR3 Kirchdoerfer, Ortiz (CR7) 2017; 326 Leygue, Coret, Réthoré, Stainier, Verron (CR9) 2018; 331 Ibañez, Borzacchiello, Aguado, Abisset-Chavanne, Cueto, Ladeveze, Chinesta (CR2) 2017; 60 Ibañez, Abisset-Chavanne, Aguado, Gonzalez, Cueto, Chinesta (CR1) 2018; 25 Kirchdoerfer, Ortiz (CR6) 2016; 304 Nguyen, Keip (CR10) 2018; 194 Kanno (CR5) 2018; 8 K Yonekura (1409_CR11) 2012; 13 A Leygue (1409_CR9) 2018; 331 1409_CR3 R Ibañez (1409_CR1) 2018; 25 T Kirchdoerfer (1409_CR7) 2017; 326 T Kirchdoerfer (1409_CR8) 2018; 113 R Ibañez (1409_CR2) 2017; 60 Y Kanno (1409_CR5) 2018; 8 Y Kanno (1409_CR4) 2018; 35 T Kirchdoerfer (1409_CR6) 2016; 304 LTK Nguyen (1409_CR10) 2018; 194 |
| References_xml | – volume: 60 start-page: 813 year: 2017 end-page: 826 ident: CR2 article-title: Data-driven non-linear elasticity: constitutive manifold construction and problem discretization publication-title: Comput. Mech. doi: 10.1007/s00466-017-1440-1 – volume: 35 start-page: 1085 year: 2018 end-page: 1101 ident: CR4 article-title: Simple heuristic for data-driven computational elasticity with material data involving noise and outliers: a local robust regression approach publication-title: Jpn. J. Ind. Appl. Math. doi: 10.1007/s13160-018-0323-y – volume: 194 start-page: 97 year: 2018 end-page: 115 ident: CR10 article-title: A data-driven approach to nonlinear elasticity publication-title: Comput. Struct. doi: 10.1016/j.compstruc.2017.07.031 – volume: 331 start-page: 184 year: 2018 end-page: 196 ident: CR9 article-title: Data-based derivation of material response publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2017.11.013 – volume: 13 start-page: 181 year: 2012 end-page: 218 ident: CR11 article-title: Second-order cone programming with warm start for elastoplastic analysis with von Mises yield criterion publication-title: Optim. Eng. doi: 10.1007/s11081-011-9144-4 – volume: 8 start-page: 361 year: 2018 end-page: 365 ident: CR5 article-title: Data-driven computing in elasticity via kernel regression publication-title: Theor. Appl. Mech. Lett. doi: 10.1016/j.taml.2018.06.004 – volume: 113 start-page: 1697 year: 2018 end-page: 1710 ident: CR8 article-title: Data-driven computing in dynamics publication-title: Int. J. Numer. Methods Eng. doi: 10.1002/nme.5716 – volume: 25 start-page: 47 year: 2018 end-page: 57 ident: CR1 article-title: A manifold learning approach to data-driven computational elasticity and inelasticity publication-title: Arch. Comput. Methods Eng. doi: 10.1007/s11831-016-9197-9 – ident: CR3 – volume: 304 start-page: 81 year: 2016 end-page: 101 ident: CR6 article-title: Data-driven computational mechanics publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2016.02.001 – volume: 326 start-page: 622 year: 2017 end-page: 641 ident: CR7 article-title: Data driven computing with noisy material data sets publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2017.07.039 – volume: 60 start-page: 813 year: 2017 ident: 1409_CR2 publication-title: Comput. Mech. doi: 10.1007/s00466-017-1440-1 – volume: 113 start-page: 1697 year: 2018 ident: 1409_CR8 publication-title: Int. J. Numer. Methods Eng. doi: 10.1002/nme.5716 – volume: 25 start-page: 47 year: 2018 ident: 1409_CR1 publication-title: Arch. Comput. Methods Eng. doi: 10.1007/s11831-016-9197-9 – volume: 35 start-page: 1085 year: 2018 ident: 1409_CR4 publication-title: Jpn. J. Ind. Appl. Math. doi: 10.1007/s13160-018-0323-y – volume: 304 start-page: 81 year: 2016 ident: 1409_CR6 publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2016.02.001 – volume: 13 start-page: 181 year: 2012 ident: 1409_CR11 publication-title: Optim. Eng. doi: 10.1007/s11081-011-9144-4 – volume: 331 start-page: 184 year: 2018 ident: 1409_CR9 publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2017.11.013 – volume: 8 start-page: 361 year: 2018 ident: 1409_CR5 publication-title: Theor. Appl. Mech. Lett. doi: 10.1016/j.taml.2018.06.004 – volume: 326 start-page: 622 year: 2017 ident: 1409_CR7 publication-title: Comput. Methods Appl. Mech. Eng. doi: 10.1016/j.cma.2017.07.039 – ident: 1409_CR3 – volume: 194 start-page: 97 year: 2018 ident: 1409_CR10 publication-title: Comput. Struct. doi: 10.1016/j.compstruc.2017.07.031 |
| SSID | ssj0061199 |
| Score | 2.3792715 |
| Snippet | This paper presents a mixed-integer quadratic programming formulation of an existing data-driven approach to computational elasticity. This formulation is... |
| SourceID | crossref springer |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1505 |
| SubjectTerms | Computational Intelligence Mathematics Mathematics and Statistics Numerical and Computational Physics Operations Research/Decision Theory Optimization Original Paper Simulation |
| Title | Mixed-integer programming formulation of a data-driven solver in computational elasticity |
| URI | https://link.springer.com/article/10.1007/s11590-019-01409-w |
| Volume | 13 |
| WOSCitedRecordID | wos000485312100004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1862-4480 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0061199 issn: 1862-4472 databaseCode: RSV dateStart: 20070101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB60etCDb7G-2IM3Xchjs7s5ili8tIgv6ikk-4CCtpJEq__e3e2mtSAFPQYmIczOznzJfjMfwJlgWhYJE1jEucIkjmKcUhlirkSsE52bjBg4sQnW6_F-P731TWFVw3ZvjiRdpp41u5nKa0lUlt9jvkrweBlWTLnjVrDh7v6pyb80nKhGhtz2AxEW-VaZ358xX47mz0Jdiels_u_ltmDDQ0p0OYmBbVhSwx1Y_zFo0Fx1p9NZq1147g4-lcRuUoQqkadovRpLZCGsF_RCI41yZBmkWJY2JyITpibw0WCIhNOC8P8RkTII3JKz6689eOxcP1zdYC-xgEWUhjU2cRQFMskNzpKskKnIC10oJgzOIDGXgRaMaqa4wV0qLbTgXDKZpJJxmUaqoPE-tIajoToAJDRJSBGQMBCSUJrkhOZEUYMPRRzpgLUhbDydCT9_3MpgvGSzycnWiZlxYuacmI3bcD69520yfWOh9UWzOJnfidUC88O_mR_BWmTX1xH5jqFVl-_qBFbFRz2oylMXgt_kediY |
| linkProvider | Springer Nature |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwFA46BfXBuzivefBNA72kSfoo4pi4DdEp86m0ucBAO1mr039vkqWbAxnoY-G0lJOTc7423_kOAGecKpFFlCMephLhMAhRTISPmOShilSqM6Jnh03QTof1evGdaworKrZ7dSRpM_W02U1XXkOiMvwe_VWCRotgCeuKZRTz7x-eqvxL_PHUSJ-ZfiBMA9cq8_szZsvR7FmoLTGNjf-93CZYd5ASXo5jYAssyHwbrP0QGtRX7Yk6a7EDntv9TymQVYqQQ-goWq_aEhoI6wZ6wYGCKTQMUiSGJidCHaY68GE_h9zOgnD_EaHUCNyQs8uvXfDYuO5eNZEbsYB4EPsl0nEUeCJKNc4SNBMxTzOVSco1zsAhE57ilCgqmcZdMs4UZ0xQEcWCMhEHMiPhHqjlg1zuA8gVjnDmYd_jAhMSpZikWBKND3kYKI_WgV95OuFOf9yMwXhJpsrJxomJdmJinZiM6uB8cs_bWH1jrvVFtTiJ24nFHPODv5mfgpVmt91KWjed20OwGpi1tqS-I1Arh-_yGCzzj7JfDE9sOH4DFPnbfA |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA46RfTBuzivefBNw3pJk_RR1KHoxsAL86m0ucBAu9FVp__epE13ARmIj4XTUE5OTr403_kOAGecKpEElCPuxxJh3_NRSISLmOS-ClSsM6JTNJug7TbrdsPOVBV_wXavriTLmgaj0pTmjYFQjUnhm96FDaHKcH30CQWNFsESNkR6c15_fKlyMXHLDpIuM7VBmHq2bOb3MWa3ptl70WK7aW78_0M3wbqFmvCyjI0tsCDTbbA2JUCon1pj1dbhDnht9b6kQIWChMygpW69a0tooK1t9AX7CsbQMEuRyEyuhDp89YKAvRTyokeE_b8IpUbmhrSdf--C5-bN09Utsq0XEPdCN0c6vjxHBLHGX4ImIuRxohJJucYf2GfCUZwSRSXTeEyGieKMCSqCUFAmQk8mxN8DtbSfyn0AucIBThw9O1xgQoIYkxhLonEj9z3l0DpwK69H3OqSm_YYb9FEUdk4MdJOjAonRqM6OB-_MyhVOeZaX1QTFdkVOpxjfvA381Ow0rluRg937ftDsOqZqS64fkeglmcf8hgs88-8N8xOisj8Ab1k5GA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Mixed-integer+programming+formulation+of+a+data-driven+solver+in+computational+elasticity&rft.jtitle=Optimization+letters&rft.au=Kanno%2C+Yoshihiro&rft.date=2019-10-01&rft.issn=1862-4472&rft.eissn=1862-4480&rft.volume=13&rft.issue=7&rft.spage=1505&rft.epage=1514&rft_id=info:doi/10.1007%2Fs11590-019-01409-w&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11590_019_01409_w |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1862-4472&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1862-4472&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1862-4472&client=summon |