A direct higher order discretization in singular perturbations via domain split -- a computational approach (Q548006): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.amc.2011.04.013 / rank | |||
Property / author | |||
Property / author: Ranjan Kumar Mohanty / rank | |||
Property / author | |||
Property / author: Hans-Goerg Roos / rank | |||
Property / author | |||
Property / author: Ranjan Kumar Mohanty / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Hans-Goerg Roos / rank | |||
Normal rank | |||
Property / review text | |||
The authors consider a specified form of a singularly perturbed two-point boundary value problem. As a means of solving the equation considered, two subproblems are generated over suitably chosen subintervals and then solved numerically. This then allows for the use of standard methods on each of the subintervals. The novelty of the work is that the authors do not treat the coupling iteratively, but rather introduce a linear equation which approximates the coupling condition to be solved exactly. Two different types of couplings similar to domain decomposition are studied: one based upon the notion of non-overlapping the domain, and the other on an overlapping domain. In each of the subintervals that are obtained in both the non-overlapping and overlapping domain they find amendable conditions for applying standard discretization techniques in each subinterval separately. A fourth-order compact finite difference method generating a linear discrete problem is applied. In splitting the domain into two subdomains the discretization is applied on a uniform grid separately in each domain. Given that approximations of the first order derivatives are required, the coupling of the different domains is performed via discrete approximations of the derivatives in the case of the non-overlapping domain split. In the case of the overlapping domain split the value at the one boundary is required and hence the coupling is devised via coinciding function values. Theoretical results are provided with regards to these two cases. Numerical experiments are also conducted, establishing the effect of certain chosen parameter values, associated computational errors and which technique used over a chosen type of domain produces the best numerical results. In comparison to the implementation of direct discretization on Shishkin meshes over the full interval, the authors verify that the separate treatment of the boundary value problems generated on the related subintervals produces a significant reduction of the natural ill-conditioning of the discrete schemes induced by the singular perturbation character of the problem. | |||
Property / review text: The authors consider a specified form of a singularly perturbed two-point boundary value problem. As a means of solving the equation considered, two subproblems are generated over suitably chosen subintervals and then solved numerically. This then allows for the use of standard methods on each of the subintervals. The novelty of the work is that the authors do not treat the coupling iteratively, but rather introduce a linear equation which approximates the coupling condition to be solved exactly. Two different types of couplings similar to domain decomposition are studied: one based upon the notion of non-overlapping the domain, and the other on an overlapping domain. In each of the subintervals that are obtained in both the non-overlapping and overlapping domain they find amendable conditions for applying standard discretization techniques in each subinterval separately. A fourth-order compact finite difference method generating a linear discrete problem is applied. In splitting the domain into two subdomains the discretization is applied on a uniform grid separately in each domain. Given that approximations of the first order derivatives are required, the coupling of the different domains is performed via discrete approximations of the derivatives in the case of the non-overlapping domain split. In the case of the overlapping domain split the value at the one boundary is required and hence the coupling is devised via coinciding function values. Theoretical results are provided with regards to these two cases. Numerical experiments are also conducted, establishing the effect of certain chosen parameter values, associated computational errors and which technique used over a chosen type of domain produces the best numerical results. In comparison to the implementation of direct discretization on Shishkin meshes over the full interval, the authors verify that the separate treatment of the boundary value problems generated on the related subintervals produces a significant reduction of the natural ill-conditioning of the discrete schemes induced by the singular perturbation character of the problem. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L11 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 34B15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 34E15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L50 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5913742 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
higher order discretization | |||
Property / zbMATH Keywords: higher order discretization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
difference methods | |||
Property / zbMATH Keywords: difference methods / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
domain decomposition | |||
Property / zbMATH Keywords: domain decomposition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
singular perturbation | |||
Property / zbMATH Keywords: singular perturbation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
two-point boundary value problem | |||
Property / zbMATH Keywords: two-point boundary value problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical experiments | |||
Property / zbMATH Keywords: numerical experiments / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical results | |||
Property / zbMATH Keywords: numerical results / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Shishkin meshes | |||
Property / zbMATH Keywords: Shishkin meshes / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Charis Harley / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.amc.2011.04.013 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1978179090 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5610080 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The solution of a singularly perturbed convection--diffusion problem by an iterative domain decomposition method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: High order methods on Shishkin meshes for singular perturbation problems of convection-diffusion type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Alternating Group Explicit Method For The Numerical Solution Of Non-Linear Singular Two-Point Boundary Value Problems Using A Fourth Order Finite Difference Method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3321316 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3867093 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2724540 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A second-order parameter-uniform overlapping Schwarz method for reaction-diffusion problems with boundary layers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4379541 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the conditioning of upwind schemes on Shishkin meshes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Robust Numerical Methods for Singularly Perturbed Differential Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A domain decomposition method in the case of nonoverlapping subdomains for a singularly perturbed convection-diffusion equation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite difference schemes for the singularly perturbed reaction-diffusion equation in the case of spherical symmetry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4825126 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Higher order methods for a singularly perturbed problem / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.AMC.2011.04.013 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:11, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A direct higher order discretization in singular perturbations via domain split -- a computational approach |
scientific article |
Statements
A direct higher order discretization in singular perturbations via domain split -- a computational approach (English)
0 references
27 June 2011
0 references
The authors consider a specified form of a singularly perturbed two-point boundary value problem. As a means of solving the equation considered, two subproblems are generated over suitably chosen subintervals and then solved numerically. This then allows for the use of standard methods on each of the subintervals. The novelty of the work is that the authors do not treat the coupling iteratively, but rather introduce a linear equation which approximates the coupling condition to be solved exactly. Two different types of couplings similar to domain decomposition are studied: one based upon the notion of non-overlapping the domain, and the other on an overlapping domain. In each of the subintervals that are obtained in both the non-overlapping and overlapping domain they find amendable conditions for applying standard discretization techniques in each subinterval separately. A fourth-order compact finite difference method generating a linear discrete problem is applied. In splitting the domain into two subdomains the discretization is applied on a uniform grid separately in each domain. Given that approximations of the first order derivatives are required, the coupling of the different domains is performed via discrete approximations of the derivatives in the case of the non-overlapping domain split. In the case of the overlapping domain split the value at the one boundary is required and hence the coupling is devised via coinciding function values. Theoretical results are provided with regards to these two cases. Numerical experiments are also conducted, establishing the effect of certain chosen parameter values, associated computational errors and which technique used over a chosen type of domain produces the best numerical results. In comparison to the implementation of direct discretization on Shishkin meshes over the full interval, the authors verify that the separate treatment of the boundary value problems generated on the related subintervals produces a significant reduction of the natural ill-conditioning of the discrete schemes induced by the singular perturbation character of the problem.
0 references
higher order discretization
0 references
difference methods
0 references
domain decomposition
0 references
singular perturbation
0 references
two-point boundary value problem
0 references
numerical experiments
0 references
numerical results
0 references
Shishkin meshes
0 references
0 references
0 references
0 references
0 references