{"title":"微分代数系统边值问题的数值解","authors":"K. Clark, L. Petzold","doi":"10.1137/0910053","DOIUrl":null,"url":null,"abstract":"This paper extends the theory of shooting and finite-difference methods for linear boundary value problems (BVPs) in ordinary differential equations (ODEs) to BVPs in differential-algebraic equations (DAEs) of the form \\[ \\begin{gathered} E(t)\\mathcal{Y}'(t) + F(t)\\mathcal{Y}(t) = f(t),t \\in [a,b], \\hfill \\\\ B_a \\mathcal{Y}(a) + B_b \\mathcal{Y} (b) = \\beta , \\hfill \\\\ \\end{gathered} \\] where $E( \\cdot )$, $F( \\cdot )$, and $f( \\cdot )$ are sufficiently smooth and the DAE initial value problem (IVP) is solvable. $E(t)$ may be singular on $[a,b]$ with variable rank, and the DAE may have an index that is larger than one. When $E(t)$ is nonsingular, the singular theory reduces to the standard theory for ODEs. The convergence results for backward differentiation formulas and Runge–Kutta methods for several classes of DAE IVPs are applied to obtain convergence of the corresponding shooting and finite-difference methods for these DAE boundary value problems. These methods can be implemented directly without having to (1) regularize the system to a lower index DAE or ODE or (2) convert the system to a particular canonical structure. Finally, some numerical experiments that illustrate these results are presented.","PeriodicalId":200176,"journal":{"name":"Siam Journal on Scientific and Statistical Computing","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"36","resultStr":"{\"title\":\"Numerical solution of boundary value problems in differential-algebraic systems\",\"authors\":\"K. Clark, L. Petzold\",\"doi\":\"10.1137/0910053\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper extends the theory of shooting and finite-difference methods for linear boundary value problems (BVPs) in ordinary differential equations (ODEs) to BVPs in differential-algebraic equations (DAEs) of the form \\\\[ \\\\begin{gathered} E(t)\\\\mathcal{Y}'(t) + F(t)\\\\mathcal{Y}(t) = f(t),t \\\\in [a,b], \\\\hfill \\\\\\\\ B_a \\\\mathcal{Y}(a) + B_b \\\\mathcal{Y} (b) = \\\\beta , \\\\hfill \\\\\\\\ \\\\end{gathered} \\\\] where $E( \\\\cdot )$, $F( \\\\cdot )$, and $f( \\\\cdot )$ are sufficiently smooth and the DAE initial value problem (IVP) is solvable. $E(t)$ may be singular on $[a,b]$ with variable rank, and the DAE may have an index that is larger than one. When $E(t)$ is nonsingular, the singular theory reduces to the standard theory for ODEs. The convergence results for backward differentiation formulas and Runge–Kutta methods for several classes of DAE IVPs are applied to obtain convergence of the corresponding shooting and finite-difference methods for these DAE boundary value problems. These methods can be implemented directly without having to (1) regularize the system to a lower index DAE or ODE or (2) convert the system to a particular canonical structure. Finally, some numerical experiments that illustrate these results are presented.\",\"PeriodicalId\":200176,\"journal\":{\"name\":\"Siam Journal on Scientific and Statistical Computing\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"36\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Siam Journal on Scientific and Statistical Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/0910053\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Siam Journal on Scientific and Statistical Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/0910053","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Numerical solution of boundary value problems in differential-algebraic systems
This paper extends the theory of shooting and finite-difference methods for linear boundary value problems (BVPs) in ordinary differential equations (ODEs) to BVPs in differential-algebraic equations (DAEs) of the form \[ \begin{gathered} E(t)\mathcal{Y}'(t) + F(t)\mathcal{Y}(t) = f(t),t \in [a,b], \hfill \\ B_a \mathcal{Y}(a) + B_b \mathcal{Y} (b) = \beta , \hfill \\ \end{gathered} \] where $E( \cdot )$, $F( \cdot )$, and $f( \cdot )$ are sufficiently smooth and the DAE initial value problem (IVP) is solvable. $E(t)$ may be singular on $[a,b]$ with variable rank, and the DAE may have an index that is larger than one. When $E(t)$ is nonsingular, the singular theory reduces to the standard theory for ODEs. The convergence results for backward differentiation formulas and Runge–Kutta methods for several classes of DAE IVPs are applied to obtain convergence of the corresponding shooting and finite-difference methods for these DAE boundary value problems. These methods can be implemented directly without having to (1) regularize the system to a lower index DAE or ODE or (2) convert the system to a particular canonical structure. Finally, some numerical experiments that illustrate these results are presented.