Spelling suggestions: "subject:"jacobian matrix"" "subject:"jacobiana matrix""
11 |
Efficient Jacobian Determination by Structure-Revealing Automatic DifferentiationXiong, Xin January 2014 (has links)
This thesis is concerned with the efficient computation of Jacobian matrices of nonlinear
vector maps using automatic differentiation (AD). Specifically, we propose the use of
two directed edge separator methods, the weighted minimum separator and natural order separator methods, to exploit the structure of the computational graph of the nonlinear system.This allows for the efficient determination of the Jacobian matrix using AD software. We will illustrate the promise of this approach with computational experiments.
|
12 |
[en] RECOVERY OF TRIDIAGONAL MATRICES FROM SPECTRAL DATA / [pt] RECUPERAÇÃO DE MATRIZES TRIDIAGONAIS A PARTIR DE DADOS ESPECTRAISANTONIO MARIA V MAC DOWELL DA COSTA 04 April 2024 (has links)
[pt] A identificação algorítmica de matrizes de Jacobi a partir de variáveis
espectrais é um tema tradicional de análise numérica. Uma nova representação,
as coordenadas bidiagonais, naturalmente exigiu que fosse considerado um
novo algoritmo. O algoritmo é apresentado e confrontado com as técnicas
habituais. / [en] Algorithms relating Jacobi matrices and spectral variables are standard
objects in numerical analysis. The recent discovery of bidiagonal coordinates
led to the search of an appropriate algorithm for these new variables. The new
algorithm is presented and compared with previous techniques.
|
13 |
Alignement paramétrique d’images : proposition d’un formalisme unifié et prise en compte du bruit pour le suivi d’objetsAuthesserre, Jean-baptiste 02 December 2010 (has links)
L’alignement d’images paramétrique a de nombreuses applications pour la réalité augmentée, la compression vidéo ou encore le suivi d’objets. Dans cette thèse, nous nous intéressons notamment aux techniques de recalage d’images (template matching) reposant sur l’optimisation locale d’une fonctionnelle d’erreur. Ces approches ont conduit ces dernières années à de nombreux algorithmes efficaces pour le suivi d’objets. Cependant, les performances de ces algorithmes ont été peu étudiées lorsque les images sont dégradées par un bruit important comme c’est le cas, par exemple, pour des captures réalisées dans des conditions de faible luminosité. Dans cette thèse, nous proposons un nouveau formalisme, appelé formalisme bidirectionnel, qui unifie plusieurs approches de l’état de l’art. Ce formalisme est utilisé dans un premier temps pour porter un éclairage nouveau sur un grand nombre d’approches de la littérature et en particulier sur l’algorithme ESM (Efficient Second-order Minimization). Nous proposons ensuite une étude théorique approfondie de l’influence du bruit sur le processus d’alignement. Cette étude conduit à la définition de deux nouvelles familles d’algorithmes, les approches ACL (Asymmetric Composition on Lie Groups) et BCL (Bidirectional Composition on Lie Groups) qui permettent d’améliorer les performances en présence de niveaux de bruit asymétriques (Rapport Signal sur Bruit différent dans les images). L’ensemble des approches introduites sont validées sur des données synthétiques et sur des données réelles capturées dans des conditions de faible luminosité. / Parametric image alignment is a fundamental task of many vision applications such as object tracking, image mosaicking, video compression and augmented reality. To recover the motion parameters, direct image alignment works by optimizing a pixel-based difference measure between a moving image and a fixed-image called template. In the last decade, many efficient algorithms have been proposed for parametric object tracking. However, those approaches have not been evaluated for aligning images of low SNR (Signal to Noise ratio) such as images captured in low-light conditions. In this thesis, we propose a new formulation of image alignment called Bidirectional Framework for unifying existing state of the art algorithms. First, this framework allows us to produce new insights on existing approaches and in particular on the ESM (Efficient Second-order Minimization) algorithm. Subsequently, we provide a theoretical analysis of image noise on the alignment process. This yields the definition of two new approaches : the ACL (Asymmetric Composition on Lie Groups) algorithm and the BCL (Bidirectional Composition on Lie Groups) algorithm, which outperform existing approaches in presence of images of different SNR. Finally, experiments on synthetic and real images captured under low-light conditions allow to evaluate the new and existing approaches under various noise conditions. Read more
|
Page generated in 0.0605 seconds