Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques)
optimisation (mathématiques)Synonyme(s)algorithme d'optimisation minimisationVoir aussi |
Documents disponibles dans cette catégorie (412)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Titre : Cadastre map assembling: a puzzle game resolution Type de document : Article/Communication Auteurs : Jean-Marc Viglino , Auteur ; Laurent Guigues , Auteur Editeur : New-York : IEEE Computer society Année de publication : 2001 Conférence : ICDAR 2001, 6th International Conference on Document Analysis and Recognition 10/09/2001 13/09/2001 Seattle Washington - Etats-Unis Proceedings IEEE Importance : pp 1235 - 1239 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] carte numérisée
[Termes IGN] couche thématique
[Termes IGN] données cadastrales
[Termes IGN] géoréférencement indirect
[Termes IGN] optimisation (mathématiques)Résumé : (auteur) The French cadastral map consists of over 500,000 map sheets that cover the whole territory. The raster digitisation of these paper maps is in progress. In order to exploit them, we have to assemble and geo-reference the set of maps to make them superimposable on other geographic information in a GIS. The problem can be seen as a complex jigsaw puzzle where the pieces are the cadastre sections extracted from the maps. In this paper, we present an automatic solution to this geographic jigsaw puzzle, based on a non-combinatorial optimisation method that maximises the "sticking" between every piece and its neighbours. The first step is to extract image features from the documents. Then we compute the sticking relationships between each pair of pieces. The puzzle resolution itself is based on an L1 norm optimisation. A method to detect process faults is discussed. The final goal of the process is to integrate every piece of the puzzle (i.e. the cadastre maps) into a national geographic reference frame and database. Numéro de notice : C2001-060 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/ICDAR.2001.953979 Date de publication en ligne : 07/08/2002 En ligne : https://doi.org/10.1109/ICDAR.2001.953979 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103066 Estimation par moindres carrés / Patrick Sillard (2001)
Titre : Estimation par moindres carrés Type de document : Guide/Manuel Auteurs : Patrick Sillard , Auteur Editeur : Paris : Hermès Année de publication : 2001 Collection : ENSG-IGN, ISSN 1628-4941 Importance : 218 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-2-7462-0339-6 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Statistiques
[Termes IGN] covariance
[Termes IGN] estimation statistique
[Termes IGN] factorisation de Cholesky
[Termes IGN] information géographique
[Termes IGN] mathématiques appliquées
[Termes IGN] méthode des moindres carrés
[Termes IGN] modèle linéaire
[Termes IGN] optimisation (mathématiques)
[Termes IGN] théorème de Gauss-MarkovRésumé : (Editeur) Les moindres carrés sont très couramment employés dans les disciplines de type métrologique où l'estimation est basée sur la répétition de la mesure et la redondance des données. Leur application s'étend toutefois au delà de ce seul domaine : toutes les disciplines expérimentales pratiquant observation et modélisation (sciences physiques, sociales, du vivant, etc.) sont potentiellement utilisatrices de la méthode. Les connaissances requises pour aborder la lecture de ce livre sont celles d'un premier cycle universitaire scientifique. Les résultats mathématiques essentiels sont repris en préambule. Ce manuel s'adresse donc aux étudiants de second et troisième cycles ainsi qu'aux analystes devant assimiler de l'information redondante en vue de modéliser des phénomènes. L'ouvrage est illustré de nombreux exemples, souvent tirés des sciences géographiques. Il est complété par des exercices corrigés dans lesquels l'accent est mis sur le passage des mesures aux paramètres synthétisant l'observation. Ce livre est le fruit de plusieurs années d'enseignement en probabilités et statistiques dans les cycles d'ingénieurs de l'ENSG et de formation au DEA Dynamique des systèmes gravitationnels de l'Observatoire de Paris. Note de contenu : Chapitre 1 Bases mathématiques et statistiques
Calcul différentiel
Dérivation
Utilisation des dérivées premières et secondes dans l'expression d'extrema de fonctions numériques
Projections orthogonales
Projecteurs orthogonaux
Projecteur orthogonal sur l'image d'une application linéaire
Factorisation de matrices
Factorisation de Cholesky
Identité d'inversion de matrices définies par blocs
Eléments statistiques
Le langage statistique
Quelques lois de probabilité usuelles
Loi normale
Loi du X2
Loi de Student
Loi de FisherSnedecor
L'estimation statistique
Tests statistiques
Chapitre 2 Optimisation par moindres carrés
Solution des moindres carrés
Solution conditionnelle des moindres carrés
Manipulations d'équations normales
Cumul d'observations
Réduction du système
Estimation par moindres carrés
Changement linéaire d'inconnues
Chapitre 3 Propriétés statistiques des estimateurs des moindres carrés
Etude de la solution optimisée
Les résidus de mesures et le facteur unitaire de variance
Propriétés générales
Propriétés complémentaires dans le cas d'une distribution normale de l'erreur de mesure du théorème central-limite et des moindres carrés
Etude de la solution assujettie à une condition
Complément : moindres carrés en paramétrisation complexe
Variables aléatoires complexes
Optimisation par moindres carrés
Analyse statistique de l'estimation
Chapitre 4 Pratique du modèle linéaire
Détection des fautes, tests de significativité et de validité
Détection des fautes de mesure
Tests sur les paramètres compensés
La régression multiple
Structuration d'une estimation par moindres carrés
Conditions et contraintes
Configuration du modèle
Configuration optimale
Usage de la matrice de prédiction
Les pondérations dans le problème des moindres carrés
Généralités
Estimation des composantes de la variance
Méthode du degré de liberté
Méthode de Helmert
Chapitre 5 Complément sur les techniques d'optimisation linéaire
Optimisation en norme d'ordre
La programmation linéaire et l'algorithme du simplexe
Application de la méthode du simplexe à l'optimisation en norme L1
Introduction à la robustesse
Quelques éléments théoriques sur la robustesse
Estimation robuste: quelques algorithmes
Algorithme de Huber
Algorithme de Wilcox, Mallows et Schweppe (WMS)
Performances numériques des algorithmes précédents
Les méthodes de filtrage
Généralités
Filtre de covariance de Kalman
Filtre d'information de Kalman
Chapitre 6 Les moindres carrés de l'information géographique
Etablissement d'un changement de repère
Paramétrisation des rotations dans l'espace
Pose des équations d'observation
Compensation d'observations de distances et d'angles
Compensation de vecteurs de lignes de bases
Orbitographie
Aérotriangulation
Equation de colinéarité
Equation de coplanéité
Pose de séquations d'observation
De la configuration d'un relèvement
Chapitre 7 Un exemple de traitement
Les données
Objectif de la modélisation
Modélisation
Paramétrisation réelle du signal
Paramétrisation complexe du signal
Choix des fréquences
Estimation
Analyse de variance
Chapitre 8 Exercices corrigés
Multiplicateurs de Lagrange
Les formules de la régression linéaire simple
Changement de repère
Changement de repère (bis)
Modélisation d'un radar
Compensation de réseau
Cumul d'équations normales
Compensation de lignes de bases
Configuration optimale
Approximation polynomiale
Détection d'une exoplanète
Repère attaché à un solide déformable
Optimisation d'un barème
Erreur moyenne quadratique et moindres carrés
Mécanique des moindres carrés
Exactitude
Mécanique des moindres carrés (bis)
Modélisation d'un taux d'équipement
Moindres carrés et algorithme de CholeskyNuméro de notice : 69444 Affiliation des auteurs : IGN (1940-2011) Thématique : MATHEMATIQUE Nature : Manuel de cours IGN DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62199 Réservation
Réserver ce documentExemplaires (14)
Code-barres Cote Support Localisation Section Disponibilité 69444-01 23.60 Livre Centre de documentation Mathématiques Exclu du prêt 69444-09 23.60 Livre Centre de documentation Mathématiques Disponible 69444-05 23.60 Livre Centre de documentation Mathématiques Disponible 69444-03 23.60 Livre Centre de documentation Mathématiques Disponible 69444-04 23.60 Livre Centre de documentation Mathématiques Disponible 69444-08 23.60 Livre Centre de documentation Mathématiques Disponible 69444-10 23.60 Livre Centre de documentation Mathématiques Disponible 69444-06 23.60 Livre Centre de documentation Mathématiques Disponible 69444-02 23.60 Livre Centre de documentation Mathématiques Disponible 69444-07 23.60 Livre Centre de documentation Mathématiques Disponible 69444-14 DEP-TN Livre Saint-Mandé Dépôt en unité Exclu du prêt 69444-12 DEP-PE Livre Toulouse Dépôt en unité Exclu du prêt 69444-13 DEP-PE Livre Toulouse Dépôt en unité Exclu du prêt 69444-11 DEP-PE Livre Toulouse Dépôt en unité Exclu du prêt Zur Lösung nichtlinearer Ausgleichungsprobleme bei der Bestimmung von Frequenzen in Zeitreihen / R. Mautz (2001)
Titre : Zur Lösung nichtlinearer Ausgleichungsprobleme bei der Bestimmung von Frequenzen in Zeitreihen Titre original : [Pour la résolution du problème de compensation non linéaire lors de la détermination des fréquences dans la suite de temps] Type de document : Thèse/HDR Auteurs : R. Mautz, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 2001 Collection : DGK - C Sous-collection : Dissertationen num. 532 Importance : 87 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-9571-7 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] algorithme du simplexe
[Termes IGN] compensation
[Termes IGN] fréquence
[Termes IGN] optimisation (mathématiques)
[Termes IGN] programmation non linéaire
[Termes IGN] série temporelleNuméro de notice : 28933 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Thèse étrangère Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=56602 Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 28933-01 23.40 Livre Centre de documentation Mathématiques Disponible Decomposition of laser altimeter waveforms / M.A. Hofton in IEEE Transactions on geoscience and remote sensing, vol 38 n° 4 Tome 2 (july 2000)
[article]
Titre : Decomposition of laser altimeter waveforms Type de document : Article/Communication Auteurs : M.A. Hofton, Auteur ; J.B. Minster, Auteur ; J.B. Blair, Auteur Année de publication : 2000 Article en page(s) : pp 1989 - 1996 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie
[Termes IGN] approximation
[Termes IGN] Californie (Etats-Unis)
[Termes IGN] décomposition de Gauss
[Termes IGN] données laser
[Termes IGN] données localisées 3D
[Termes IGN] forêt
[Termes IGN] lasergrammétrie
[Termes IGN] onde
[Termes IGN] optimisation (mathématiques)Résumé : (Auteur) We develop a method to decompose a laser altimeter return waveform into a series of components assuming that the position of each component within the waveform can be used to calculate the mean elevation of a specific reflecting surface within the laser footprint. For simplicity, they assume each component is Gaussian in nature. They estimate the number of Gaussian components from the number of inflection points of a smoothed copy of the laser waveform and obtain initial estimates of the Gaussian half-widths and positions from the positions of its consecutive inflection points. Initial amplitude estimates are obtained using a nonnegative least-squares method (LSM). To reduce the likelihood of fitting the background noise within the waveform and to minimize the number of Gaussians needed in the approximation, we rank the “importance” of each Gaussian in the decomposition using its initial half-width and amplitude estimates. The initial parameter estimates of all Gaussians ranked “important” are optimized using the Levenburg-Marquardt method. If the sum of the Gaussians does not approximate the return waveform to a prescribed accuracy, then additional Gaussians can be included in the optimization procedure or initial parameters can be recalculated. The Gaussian decomposition method is demonstrated on data collected by the airborne laser vegetation imaging sensor (LVIS) in October 1997 over the Sequoia National Forest, California. Copyright IEEE Numéro de notice : A2000-273 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/36.851780 En ligne : https://doi.org/10.1109/36.851780 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26397
in IEEE Transactions on geoscience and remote sensing > vol 38 n° 4 Tome 2 (july 2000) . - pp 1989 - 1996[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 065-00041B RAB Revue Centre de documentation En réserve L003 Disponible Computational geometry : algorithms and applications / Mark De Berg (2000)
Titre : Computational geometry : algorithms and applications Type de document : Guide/Manuel Auteurs : Mark De Berg, Auteur ; Marc Van Kreveld, Auteur ; Mark Overmars, Auteur ; Otfried Schwarzkopf, Auteur Mention d'édition : second revised edition Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2000 Importance : 367 p. Format : 19 x 25 cm ISBN/ISSN/EAN : 978-3-540-65620-3 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] analyse numérique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] programmation linéaireRésumé : This well accepted introduction to computational geometry is a textbook for high-level undergraduate and low level graduates courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivations is provided from the application areas: all solutions and techniques from computational geometry are related particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modem insights from computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
All the basic techniques and topics from computational geometry, as well as several more advanced topics are covered. The book is largely self contained and can be used for self-study by anyone with a basic background in algorithms. In this second edition, besides revisions to the first edition, a number of new exercises have been added.Numéro de notice : 69474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62207 Réservation
Réserver ce documentExemplaires (3)
Code-barres Cote Support Localisation Section Disponibilité 69474-02 23.40 Livre Centre de documentation Mathématiques Disponible 69474-01 23.40 Livre Centre de documentation Mathématiques Disponible 69474-03 DEP-EXC Livre LASTIG Dépôt en unité Exclu du prêt Geomatic methods for the analysis of data in the Earth sciences / Athanasios Dermanis (2000)PermalinkPermalinkOptimising generalisation sequences using machine learning techniques / Nicolas Regnauld (2000)PermalinkAnalyse de texture par méthodes markoviennes et par morphologie mathématique : application à l’analyse des zones urbaines sur des images satellitales / Anne Lorette (1999)PermalinkCombinaison de jeux de coordonnées de stations terrestres en norme L1 / T. Bonnel (1999)PermalinkCoopération et fusion d'opérateurs : application au recalage automatique d'objets cartographiques / Pierre Dhérété (1999)PermalinkElectromagnetic optimization by genetic algorithms / Yahya Rahmat-Samii (1999)PermalinkAnalyse d'images aériennes haute résolution : détection et modélisation du bâti en zone urbaine / Matthieu Cord (1998)PermalinkExtension et optimisation pour la segmentation de la distance de Kolmogorov-Smirnov / Mounir Asseraf (1998)PermalinkFusion de résultats de corrélations / Dagobert Mayer (1998)Permalink