{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:45:13Z","timestamp":1760402713982,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,4,30]],"date-time":"2020-04-30T00:00:00Z","timestamp":1588204800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003173","name":"Crafoordska Stiftelsen","doi-asserted-by":"publisher","award":["20150681"],"award-info":[{"award-number":["20150681"]}],"id":[{"id":"10.13039\/501100003173","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We consider initial value problems (IVPs) where we are interested in a quantity of interest (QoI) that is the integral in time of a functional of the solution. For these, we analyze goal oriented time adaptive methods that use only local error estimates. A local error estimate and timestep controller for step-wise contributions to the QoI are derived. We prove convergence of the error in the QoI for tolerance to zero under a controllability assumption. By analyzing global error propagation with respect to the QoI, we can identify possible issues and make performance predictions. Numerical tests verify these results. We compare performance with classical local error based time-adaptivity and a posteriori based adaptivity using the dual-weighted residual (DWR) method. For dissipative problems, local error based methods show better performance than DWR and the goal oriented method shows good results in most examples, with significant speedups in some cases.<\/jats:p>","DOI":"10.3390\/a13050113","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T03:29:39Z","timestamp":1588562979000},"page":"113","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Goal Oriented Time Adaptivity Using Local Error Estimates"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7561-8890","authenticated-orcid":false,"given":"Peter","family":"Meisrimel","sequence":"first","affiliation":[{"name":"Centre for Mathematical Sciences, Lund University, Box 118, 22100 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6706-3634","authenticated-orcid":false,"given":"Philipp","family":"Birken","sequence":"additional","affiliation":[{"name":"Centre for Mathematical Sciences, Lund University, Box 118, 22100 Lund, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.5194\/cp-9-1773-2013","article-title":"Coupled regional climate-ice-sheet simulation shows limited Greenland ice loss during the Eemian","volume":"9","author":"Helsen","year":"2013","journal-title":"Clim. Past"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1002\/we.335","article-title":"Shape optimization of wind turbine blades","volume":"12","author":"Xudong","year":"2009","journal-title":"Wind Energy"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/j.renene.2013.09.031","article-title":"Tidal turbine array optimisation using the adjoint approach","volume":"63","author":"Funke","year":"2014","journal-title":"Renew. Energy"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492901000010","article-title":"An optimal control approach to a posteriori error estimation in finite element methods","volume":"10","author":"Becker","year":"2001","journal-title":"Acta Numer."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Prudhomme, S. (2015). A Posteriori Error Estimates of Quantities of Interest. Encyclopedia of Applied and Computational Mathematics, Springer.","DOI":"10.1007\/978-3-540-70529-1_549"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1515\/cmam-2014-0002","article-title":"Goal-oriented error estimation for the fractional step theta scheme","volume":"14","author":"Meidner","year":"2014","journal-title":"Comput. Methods Appl. Math."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.cma.2014.11.031","article-title":"A posteriori error estimation for the fractional step theta discretization of the incompressible Navier-Stokes equations","volume":"288","author":"Meidner","year":"2015","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1002\/cnm.1183","article-title":"On adaptive timestepping for weakly instationary solutions of hyperbolic conservation laws via adjoint error control","volume":"26","author":"Steiner","year":"2010","journal-title":"Int. J. Numer. Methods Biomed. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1137\/090753826","article-title":"Blockwise adaptivity for time dependent problems based on coarse scale adjoint solutions","volume":"32","author":"Carey","year":"2010","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.cam.2016.09.032","article-title":"Efficient goal-oriented global error estimators for BDF methods using discrete adjoints","volume":"316","author":"Jando","year":"2017","journal-title":"J. Comput. Appl. Math."},{"key":"ref_11","unstructured":"Hairer, E., N\u00f8rsett, S.P., and Wanner, G. (1993). Solving Ordinary Differential Equations I, Springer."},{"key":"ref_12","unstructured":"Shampine, L.F. (1994). Numerical Solution of Ordinary Differential Equations, CRC Press."},{"key":"ref_13","unstructured":"Sandu, A. Personal Communication."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1002\/pamm.201710392","article-title":"On Goal Oriented Time Adaptivity using Local Error Estimates","volume":"17","author":"Meisrimel","year":"2017","journal-title":"PAMM"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.cma.2009.10.005","article-title":"Adaptive time step control for the incompressible Navier-Stokes equations","volume":"199","author":"John","year":"2010","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Turek, S. (1999). Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach, Springer. [6th ed.].","DOI":"10.1007\/978-3-642-58393-3"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/j.jcp.2018.04.021","article-title":"Adaptive Time-Step Control for Nonlinear Fluid-Structure Interaction","volume":"366","author":"Failer","year":"2018","journal-title":"J. Comput. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Frei, S., Holm, B., Richter, T., Wick, T., and Yang, H. (2017). Coupling fluid-structure interaction with phase-field fracture: algorithmic details. Fluid-Structure Interaction: Modeling, Adaptive Discretizations and Solvers, De Gruyter.","DOI":"10.1515\/9783110494259"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/641876.641877","article-title":"Digital filters in adaptive time-stepping","volume":"29","year":"2003","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_20","unstructured":"Bangerth, W., and Rannacher, R. (2013). Adaptive Finite Element Methods for Differential Equations, Birkh\u00e4user."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/347837.347846","article-title":"Algorithm 799: Revolve: An Implementation of Checkpointing for the Reverse or Adjoint Mode of Computational Differentiation","volume":"26","author":"Griewank","year":"2000","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"C369","DOI":"10.1137\/120873558","article-title":"Automated derivation of the adjoint of high-level transient finite element programs","volume":"35","author":"Farrell","year":"2013","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0168-9274(85)90030-3","article-title":"The step sizes used by one-step codes for ODEs","volume":"1","author":"Shampine","year":"1985","journal-title":"Appl. Numer. Math."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1007\/s10543-006-0069-9","article-title":"The logarithmic norm. History and modern theory","volume":"46","year":"2006","journal-title":"BIT Numer. Math."},{"key":"ref_25","unstructured":"Gear, C.W. (1971). Numerical Initial Value Problems in Ordinary Differential Equations, Prentice Hall PTR."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Logg, A., Mardal, K.A., and Wells, G. (2012). Automated Solution of Differential Equations by the Finite Element Method: The FEniCS Book, Springer.","DOI":"10.1007\/978-3-642-23099-8"},{"key":"ref_27","unstructured":"Meisrimel, P. (2020, April 30). Available online: https:\/\/github.com\/PeterMeisrimel\/goal_oriented."},{"key":"ref_28","unstructured":"Renardy, M., and Rogers, R.C. (2006). An Introduction to Partial Differential Equations, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s00791-010-0150-4","article-title":"A time-adaptive fluid-structure interaction method for thermal coupling","volume":"13","author":"Birken","year":"2010","journal-title":"Comput. Vis. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s00466-017-1511-3","article-title":"On the convergence rate of the Dirichlet-Neumann iteration for unsteady thermal fluid-structure interaction","volume":"62","author":"Monge","year":"2018","journal-title":"Comput. Mech."},{"key":"ref_31","unstructured":"Monge, A. (2016). The Dirichlet-Neumann Iteration for Unsteady Thermal Fluid Structure Interaction. [Licentiate Thesis, Lund University]."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/5\/113\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:52:10Z","timestamp":1760363530000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/5\/113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,30]]},"references-count":31,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["a13050113"],"URL":"https:\/\/doi.org\/10.3390\/a13050113","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2020,4,30]]}}}