Parallel discrete invariant embedding algorithm for singular pertubation problems (Q4375417)
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 1113424
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parallel discrete invariant embedding algorithm for singular pertubation problems |
scientific article; zbMATH DE number 1113424 |
Statements
Parallel discrete invariant embedding algorithm for singular pertubation problems (English)
0 references
2 June 1998
0 references
discrete invariant embedding
0 references
parallel algorithm
0 references
singular perturbation
0 references
parallel prefix
0 references
recurrence relations
0 references
numerical experiments
0 references
0.8428930044174194
0 references
0.8215092420578003
0 references
0.8149394392967224
0 references
0.7822988629341125
0 references
The authors give a parallel discrete invariant embedding algorithm for solving singularly perturbed boundary value problems of the following form: \[ \varepsilon y''(x) + P(x) y'(x) +Q(x)y(x) = f(x) \quad a\leq x\leq b \] with the boundary conditions \(y(a)=\alpha\) and \(y(b)=\beta\), where \(\varepsilon\) is a small positive parameter, \(\alpha\) and \(\beta\) are given constants, \(P(x), Q(x)\) and \(f(x)\) are assumed to be sufficiently continuously differentiable functions in \([a,b], Q(x)\leq 0, P(x)>M\) on \([a,b]\) and \(M\) is some positive constant. This algorithm is presented for both unlimited and limited processors using hypercube architecture. Numerical experiments are given.
0 references