No label defined (Q3757303)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4007626
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4007626

      Statements

      1985
      0 references
      error analysis
      0 references
      linear system
      0 references
      orthogonalization
      0 references
      initial condition translation method
      0 references
      Householder process
      0 references
      stability
      0 references
      For the boundary value problem (1) \(du/dx=A(x)u+f(x)\), \(Bu(x_ 0)=\phi\), \(Cu(\bar x)=\psi\), where A is an \(n\times n\)-matrix, B, C are respectively \(p\times n\) and \((n-p)\times n\)-matrices, following variant of the initial condition translation method is applied. First, the interval \([x_ 0,\bar x]\) is divided into \(\ell\) subintervals \([x_ s,x_{s+1}]\), \(s=0,1,2,...,\ell -1\). Then: A matrix \(\tilde Z_ 0\) with p orthonormal columns, such that \(B\tilde Z_ 0=0\), and a vector \(z_ 0\) orthogonal to all columns of \(\tilde Z_ 0\), satisfying \(Bz_ 0=\phi\), are found. On each of the subintervals \([x_{s-1},x_ s]\), \(s=1,2,...,\ell\), the equations \(dy_ j/dx=A(x)y_ j(x)\) with initial conditions \(y_ j(x_{s-1})=z_ j\), being the j-th column of \(\tilde Z_ j\), \(j=1,2,...,p\); and the equation \(dy_ 0/dx=A(x)y_ 0(x)+f(x)\) with initial condition \(y_ 0(x_{s-1})=z_ 0\), are solved, and the \(n\times p\) matrix \(\tilde Y_ s=[y_ 1(x_ s),y_ 2(x_ s),...,y_ p(x_ s)]\) is formed. All columns of the matrix \(\tilde Y_ s\) are orthonormalized such that \(\tilde Y_ s=\tilde Z_ s\tilde R_ s\), with \(\tilde R_ s\) \(p\times n\) upper triangular. To this end the Householder process of successive multiplications by orthogonal matrices \(Q_ i=I-2v_ iv^ T_ i\), \(v^ T_ iv_ i=1\), \(i=1,2,...,p\), is applied. The matrix \(\tilde Z_ s\) is formed with first p columns of the matrix \(Q_ 1Q_ 2...Q_ p\) (orthogonal). Then the vector \(z_ 0=y_ 0(x_ s)-\sum^{p}_{j=1}r_{jp+1}z_ j(x_ s),\) where \(r_{jp+1}=(y_ 0(x_ s),z_ j(x_ s))\) is found. The systems \(\tilde R_{s-1}\beta^ s=\beta_ T^{s+1}\), \(s=\ell -1,\ell - 2,...,1\) with \(\beta^{\ell}=[\alpha_ 1,\alpha_ 2,...,\alpha_ p]\) are solved, beginning from the last \((\tilde b s\) are triangular!). The solution \(u(x_ s)\) of (1), \(s=1,2,...,\ell\), is given by the formula \[ u(x_ s)=z_ 0(x_ s)+\sum^{p}_{j=1}\beta^ s_ jz_ j(x_ s),\quad \beta^ s=[\beta^ s_ 1,...,\beta^ s_ p]^ T. \] The paper contains rather a detailed error and stability analysis of the presented process.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references