174 research outputs found

    Proceedings for the ICASE Workshop on Heterogeneous Boundary Conditions

    Get PDF
    Domain Decomposition is a complex problem with many interesting aspects. The choice of decomposition can be made based on many different criteria, and the choice of interface of internal boundary conditions are numerous. The various regions under study may have different dynamical balances, indicating that different physical processes are dominating the flow in these regions. This conference was called in recognition of the need to more clearly define the nature of these complex problems. This proceedings is a collection of the presentations and the discussion groups

    Robust computational methods for two-parameter singular perturbation problems

    Get PDF
    Magister Scientiae - MScThis thesis is concerned with singularly perturbed two-parameter problems. We study a tted nite difference method as applied on two different meshes namely a piecewise mesh (of Shishkin type) and a graded mesh (of Bakhvalov type) as well as a tted operator nite di erence method. We notice that results on Bakhvalov mesh are better than those on Shishkin mesh. However, piecewise uniform meshes provide a simpler platform for analysis and computations. Fitted operator methods are even simpler in these regards due to the ease of operating on uniform meshes. Richardson extrapolation is applied on one of the tted mesh nite di erence method (those based on Shishkin mesh) as well as on the tted operator nite di erence method in order to improve the accuracy and/or the order of convergence. This is our main contribution to this eld and in fact we have achieved very good results after extrapolation on the tted operator finitete difference method. Extensive numerical computations are carried out on to confirm the theoretical results.South Afric

    Summary of research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics, numerical analysis and computer science

    Get PDF
    Research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics, numerical analysis, and computer science during the period October 1, 1988 through March 31, 1989 is summarized

    ADI schemes for heat equations with irregular boundaries and interfaces in 3D with applications

    Full text link
    In this paper, efficient alternating direction implicit (ADI) schemes are proposed to solve three-dimensional heat equations with irregular boundaries and interfaces. Starting from the well-known Douglas-Gunn ADI scheme, a modified ADI scheme is constructed to mitigate the issue of accuracy loss in solving problems with time-dependent boundary conditions. The unconditional stability of the new ADI scheme is also rigorously proven with the Fourier analysis. Then, by combining the ADI schemes with a 1D kernel-free boundary integral (KFBI) method, KFBI-ADI schemes are developed to solve the heat equation with irregular boundaries. In 1D sub-problems of the KFBI-ADI schemes, the KFBI discretization takes advantage of the Cartesian grid and preserves the structure of the coefficient matrix so that the fast Thomas algorithm can be applied to solve the linear system efficiently. Second-order accuracy and unconditional stability of the KFBI-ADI schemes are verified through several numerical tests for both the heat equation and a reaction-diffusion equation. For the Stefan problem, which is a free boundary problem of the heat equation, a level set method is incorporated into the ADI method to capture the time-dependent interface. Numerical examples for simulating 3D dendritic solidification phenomenons are also presented
    corecore