Search for dissertations about: "ISP"

Showing result 1 - 5 of 15 swedish dissertations containing the word ISP.

  2. 1. Edge Precoloring Extension of Trees

    Author : Fikre Bogale Petros; Carl Johan Casselgren; Armen Asratian; Lars-Daniel Öhman; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Given a set of k colors and a graph G with a subset S of precolored edges (a partial k-edge coloring of G), we consider the problem of determining whether G has a proper edge coloring of G with the same k colors (an extension of the partial coloring) where the colors of edges in S are not changed. If such a coloring exists, then the partial k-coloring is called extendable. READ MORE

  4. 2. Accelerated Dirichlet-Robin Alternating Algorithm for Solving the Cauchy Problem for an Elliptic Equation using Krylov Subspaces

    Author : Jennifer Chepkorir; Vladimir Kozlov; Fredrik Berntsson; Linus Carlsson; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : In this thesis, we study the Cauchy problem for an elliptic equation. We use Dirichlet-Robin iterations for solving the Cauchy problem. This allows us to include in our consideration elliptic equations with variable coefficient as well as Helmholtz type equations. READ MORE

  5. 3. Analysis of the Robin-Dirichlet iterative procedure for solving the Cauchy problem for elliptic equations with extension to unbounded domains

    Author : Pauline Achieng; Vladimir Kozlov; Fredrik Berntsson; Linus Carlssson; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : In this thesis we study the Cauchy problem for elliptic equations. It arises in many areas of application in science and engineering as a problem of reconstruction of solutions to elliptic equations in a domain from boundary measurements taken on a part of the boundary of this domain. READ MORE

  6. 4. Reconstruction of solutions of Cauchy problems for elliptic equations in bounded and unbounded domains using iterative regularization methods

    Author : Pauline Achieng; Vladimir Kozlov; Fredrik Berntsson; Alexei Iantchenko; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Cauchy problems for elliptic equations arise in applications in science and engineering. These problems often involve finding important information about an elliptical system from indirect or incomplete measurements. READ MORE

  7. 5. Domain-based partitioning for parallel SAMR applications

    Author : Johan Steensland; Michael Thuné; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Numerical Analysis; Numerisk analys;

    Abstract : This thesis presents a study of domain-based partitioning techniques for dynamic structured grid hierarchies, occuring in structured adaptive mesh refinement (SAMR) methods. Such methods for obtaining the numerical solution to partial differential equations yield highly advantageous ratios for cost/accuracy as compared to methods based upon static uniform approximations. READ MORE