Sökning: "Linear Search"

Visar resultat 6 - 10 av 162 avhandlingar innehållade orden Linear Search.

  1. 6. From Art Galleries to Terrain Modelling --- A Meandering Path through Computational Geometry

    Författare :Mikael Hammar; Data Vetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; system; numerisk analys; Datalogi; systems; control; numerical analysis; Approximation Algorithms; Computational Geometry; Online Algorithms; Art Gallery Problem; Linear Search; Traveling Salesman Problem; R-Tree; Delaunay Triangulation; Polygon Exploration; Computer science; Shortest Watchman Routes; kontroll; Mathematics; Matematik;

    Sammanfattning : We give approximation and online algorithms as well as data structures for some well studied problems in computational geometry. The thesis is divided into three parts. In part one, we study problems related to guarding, exploring and searching geometric environments. LÄS MER

  3. 7. Engineering Competitive and Query-Optimal Minimal-Adaptive Randomized Group Testing Strategies

    Författare :Muhammad Azam Sheikh; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; learning by queries; combinatorial search; competitive ratio; randomization; pooling design; group testing; linear program;

    Sammanfattning : Suppose that given is a collection of $n$ elements where $d$ of them are \emph{defective}. We can query an arbitrarily chosen subset of elements which returns Yes if the subset contains at least one defective and No if the subset is free of defectives. The problem of group testing is to identify the defectives with a minimum number of such queries. LÄS MER

  4. 8. Parameter Estimation in Linear Descriptor Systems

    Författare :Markus Gerdin; Linköpings universitet; []
    Nyckelord :differential-algebraic equations; descriptor systems; identification; TECHNOLOGY; TEKNIKVETENSKAP;

    Sammanfattning : Linear descriptor systems form the natural way in which linear models of physical systems are delivered from an object-oriented modeling tool like Modelica. Linear descriptor systems are also known as linear differential-algebraic equations in the continuous-time case. LÄS MER

  5. 9. Optimal Segmentation of Linear Regression Parameters

    Författare :Fredrik Gustafsson; Linköpings universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : The problem of detecting multiple changes in the dynamical properties of a measured signal, which we call segmentation, is studied. A Bayesian model-based approach is used. The signal is supposed to be described by a linear regression. The posterior distribution for the change instants is first derived for a quite general signal model. LÄS MER

  7. 10. Non-Linear System Identification with Neural Networks

    Författare :Jonas Sjöberg; Linköpings universitet; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : This thesis addresses the non-linear system identification problem, and in particular, investigates the use of neural networks in system identification. An overview of different possible mode! structures is given in a common framework. LÄS MER