Search for dissertations about: "Convex Relaxation"

Showing result 1 - 5 of 22 swedish dissertations containing the words Convex Relaxation.

  1. 1. Computational Methods for Computer Vision : Minimal Solvers and Convex Relaxations

    Author : Viktor Larsson; Mathematical Imaging Group; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Computer Vision; Geometric Vision; minimal solvers; Convex relaxation; Pose estimation;

    Abstract : Robust fitting of geometric models is a core problem in computer vision. The most common approach is to use a hypothesize-and-test framework, such as RANSAC. In these frameworks the model is estimated from as few measurements as possible, which minimizes the risk of selecting corrupted measurements. READ MORE

  2. 2. Rank Reduction with Convex Constraints

    Author : Christian Grussler; Institutionen för reglerteknik; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; low-rank approximation; model reduction; non-convex optimization; Douglas-Rachford; matrix completion; overlapping norm; k-support norm; atomic norm;

    Abstract : This thesis addresses problems which require low-rank solutions under convex constraints. In particular, the focus lies on model reduction of positive systems, as well as finite dimensional optimization problems that are convex, apart from a low-rank constraint. READ MORE

  3. 3. Conditional Subgradient Methods and Ergodic Convergence in Nonsmooth Optimization

    Author : Ann-Brith Strömberg; Vladimir F. Dem'yanov; Linköping University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; ergodic convergence; nonsmooth optimization; primal convergence; subgradient methods; conditional subgradient; Convex programming; Lagrangean relaxation;

    Abstract : The topic of the thesis is subgradient optimization methods in convex, nonsmooth optimization. These methods are frequently used, especially in the context of Lagrangean relaxation of large scale mathematical programs where they are remarkably often able to quickly identify near-optimal Lagrangean dual solutions. READ MORE

  4. 4. Electromagnetic Modeling and Design of Medical Implants and Devices

    Author : Oskar Talcoth; Chalmers University of Technology; []
    Keywords : Magnetic Resonance Imaging; Implant Safety; Lead Heating; Pacemakers; Thin-wire Approximation; Convex Relaxation; Optimal Sensor Placement; Optimal Measurements; Helix; Sensor Selection; MR Safety; Magnetic Tracking; Fisher Information Matrix;

    Abstract : This thesis covers two topics in biomedical electromagnetics: pacemaker lead heating in magnetic resonance imaging (MRI) and optimization of sensorpositions in magnetic tracking.The electromagnetic part of pacemaker lead heating during MRI is a resonant phenomenon which is complicated by, among other factors, the wide range of length scales involved in the problem. READ MORE

  5. 5. Convex Optimization for Assignment and Generalized Linear Regression Problems

    Author : Efthymios Tsakonas; Björn Ottersten; Ami Wiesel; KTH; []
    Keywords : ;

    Abstract : This thesis considers optimization techniques with applications in assignment and generalized linear regression problems. The first part of the thesis investigates the worst-case robust counterparts of combinatorial optimization problems with least squares (LS) cost functions, where the uncertainty lies on the linear transformation of the design variables. READ MORE