Spelling suggestions: "subject:"corpo convexe"" "subject:"corpo convex""
1 |
Approximation des fonctions de plusieurs variables sous contrainte de convexité / Approximation of multivariate functions under certain generalized convexity assumptionsMohammed, Osama 12 July 2017 (has links)
Dans de nombreuses applications, nous souhaitons interpoler ou approcher une fonction de plusieurs variables possédant certaines propriétés ou “formes” géométriques, telles que la régularité, la monotonie, la convexité ou la non-négativité. Ces propriétés sont importantes pourdes applications en physique (par exemple, la courbe pression-volume doit avoir une dérivée non négative), aussi bien où le problème de l’interpolation conservant la forme est essentiel dans divers problèmes de l’industrie (par exemple, modélisation automobile, construction de la surface dumasque). Par conséquent, une question importante se pose : comment calculer la meilleure approximation possible à une fonction donnée f lorsque certaines de ses propriétés caractéristiques supplémentaires sont connues ?Cette thèse présente plusieurs nouvelles techniques pour trouver une bonne approximation des fonctions de plusieurs variables par des opérateurs linéaires dont l’erreur d’approximation A( f ) - f garde un signe constant pour toute fonction f satisfaisant une certaine convexité généralisée. Nous nous concentrons dans cette thèse sur la classe des fonctions convexesou fortement convexes. Nous décrirons comment la connaissance a priori de cette information peut être utilisée pour déterminer une bonne majoration de l’erreur pour des fonctions continuellement différentiables avec des gradients Lipschitz continus. Plus précisément, nous montrons que les estimations d’erreur basées sur ces opérateurs sont toujours contrôléespar les constantes de Lipschitz des gradients, le paramètre de la convexité forte ainsi que l’erreur commise associée à l’utilisation de la fonction quadratique. En supposant en plus que la fonction que nous voulons approcher est également fortement convexe, nous établissons de meilleures bornes inférieures et supérieures pour les estimations d’erreur de l’approximation. Lesméthodes de quadrature multidimensionnelle jouent un rôle important, voire fondamental, en analyse numérique. Une analyse satisfaisante des erreurs provenant de l’utilisationdes formules de quadrature multidimensionnelle est bien moins étudiée que dans le cas d’une variable. Nous proposons une méthode d’approximation de l’intégrale d’une fonction réelle donnée à plusieurs variables par des formules de quadrature, qui conduisent à des valeurs approchées par excès (respectivement par défaut) des intégrales des fonctions ayantun certain type de convexité. Nous verrons aussi, comme nous l’avons fait pour l’approximation des fonctions, que pour de telles formules d’intégration, on peut établir un résultat de caractérisation en termes d’estimations d’erreur. En outre, nous avons étudié le problèmede l’approximation d’une intégrale définie d’une fonction donnée quand un certain nombre d’intégrales de cette fonction sur certaines sections hyperplanes d’un l’hyper-rectangle sont seulement disponibles.La motivation derrière ce type de problème est multiple. Il se pose dans de nombreuses applications, en particulier en physique expérimentale et en ingénierie, où les valeurs standards des échantillons discrets des fonctions ne sont pas disponibles, mais où seulement leurs valeurs moyennes sont accessibles. Par exemple, ce type de données apparaît naturellement dans la tomographie par ordinateur avec ses nombreuses applications en médecine, radiologie, géologie, entre autres. / In many applications, we may wish to interpolate or approximate a multivariate function possessing certain geometric properties or “shapes” such as smoothness, monotonicity, convexityor nonnegativity. These properties may be desirable for physical (e.g., a volume-pressure curve should have a nonnegative derivative) or practical reasons where the problem of shape preserving interpolation is important in various problems occurring in industry (e.g., car modelling, construction of mask surface). Hence, an important question arises: How can we compute the best possible approximation to a given function f when some of its additional characteristic properties are known?This thesis presents several new techniques to find a good approximation of multivariate functions by a new kind of linear operators, which approximate from above (or, respectively, from below) all functions having certain generalized convexity. We focus on the class of convex and strongly convex functions. We would wish to use this additional informationin order to get a good approximation of f . We will describe how this additional condition can be used to derive sharp error estimates for continuously differentiable functions with Lipschitz continuous gradients. More precisely we show that the error estimates based on such operators are always controlled by the Lipschitz constants of the gradients, the convexity parameter of the strong convexity and the error associated with using the quadratic function. Assuming, in addition, that the function, we want to approximate, is also strongly convex, we establish sharp upper as well as lower refined bounds for the error estimates.Approximation of integrals of multivariate functions is a notoriously difficult tasks and satisfactory error analysis is far less well studied than in the univariate case. We propose a methodto approximate the integral of a given multivariate function by cubature formulas (numerical integration), which approximate from above (or from below) all functions having a certain type of convexity. We shall also see, as we did for for approximation of functions, that for such integration formulas, we can establish a characterization result in terms of sharp error estimates. Also, we investigated the problem of approximating a definite integral of a given function when a number of integrals of this function over certain hyperplane sections of d-dimensional hyper-rectangle are only available rather than its values at some points.The motivation for this problem is multifold. It arises in many applications, especially in experimental physics and engineering, where the standard discrete sample values fromfunctions are not available, but only their mean values are accessible. For instance, this data type appears naturally in computer tomography with its many applications inmedicine, radiology, geology, amongst others.
|
2 |
Approximation de convexes par des polytopes et décomposition approchée de normesGannaz, François 12 December 2003 (has links) (PDF)
L'approximation des convexes lisses par des polytopes pour la distance de Hausdorff a connu de nombreux résultats théoriques grâce à l'apport de la géométrie riemannienne. Nous rappelons ces résultats portant principalement sur le comportement asymptotique et montrons leur utilité pour certains cas pratiques. Puis nous établissons notre résultat principal, à savoir que ce problème d'approximation d'un convexe est, en un sens bien précis, équivalent à celui de l'approximation d'une norme par une autre. Nous établissons ensuite les propriétés d'un produit d'approximations de normes, ce qui nous permet de construire par récurrence sur la dimension des polytopes approchant certains convexes lisses, ainsi que des approximations optimales des normes Lp. Enfin nous montrons à travers différentes applications à la géométrie algorithmique en quoi une approximation de norme permet de transformer un algorithme de résolution exacte en un algorithme de résolution approchée mais moins coûteux.
|
Page generated in 0.0562 seconds