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
0.786590039730072
0 references
0.775316059589386
0 references
0.7736886739730835
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