• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 9
  • 5
  • Tagged with
  • 15
  • 15
  • 10
  • 8
  • 6
  • 6
  • 5
  • 5
  • 5
  • 5
  • 5
  • 4
  • 4
  • 4
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Comportement limite des systèmes singuliers et les limites de fonctions valeur en contrôle optimal / Limit behavior of singular systems and the limits of value functions in optimal control

Sedrakyan, Hayk 05 December 2014 (has links)
Cette thèse se compose de deux parties principales. Dans la première partie, le Chapitre 3 est consacré à l'étude du comportement limite d'un système contrôlé singulièrement perturbé avec deux variables d'état qui sont faiblement couplées. Afin de prouver notre résultat d'approximation, nous utilisons la méthode de moyennisation et un résultat récent sur le contrôle nonexpansif. La principale nouveauté de notre approche est de permettre la dynamique limite de dépendre de l'état initial du système rapide. Notons que dans la littérature, le comportement limite d'un tel système a été généralement traité dans des conditions qui garantissent que la limite est indépendante de l'état initial du système rapide. Dans le Chapitre 4, nous généralisons les résultats du Chapitre 3 supposant une condition de nonexpansivité plus générale. De plus, nous considérons un exemple ou la nouvelle condition de nonexpansivité est satisfaite, mais pas la condition de nonexpansivité du Chapitre 3. Dans la deuxième partie de la thèse, le Chapitre 5 porte sur les représentations stables des Hamiltoniens convexes associant à un Hamiltonien donné des fonctions correspondant au problème de Bolza en controle optimal. Dans le Chapitre 6 nous étudions également la stabilité des solutions des équations d'Hamilton-Jacobi-Bellman sous contraintes d'état en exploitant la stabilité des fonctions valeur d'une famille de problèmes de contrôle optimal de Bolza sous contraintes d'état. Nous montrons que sous des hypothèses appropriées, la fonction valeur est la solution unique d'équation d'Hamilton-Jacobi-Bellman et que les solutions sont stables par rapport à l'Hamiltonien et les contraintes d'état. / This thesis consists of two main parts. In the first part, Chapter 3 is devoted to the investigation of the limit behavior of a singularly perturbed control system with two state variables which are weakly coupled. In order to prove our approximation result we use the so called averaging method and a recent result on nonexpansive control. The main novelty of our averaging approach lies in the fact that the limit dynamic may depend on the initial condition of the fast system. In the literature, the investigation of the limit behavior of such systems has been usually addressed under conditions that ensure that the limit dynamic is independent from the initial condition of the fast system. In Chapter 4, we generalise the results of Chapter 3 by considering a more general nonexpansivity condition. Moreover, we consider an example where the new nonexpansity condition is satisfied but the nonexpansivity condition of Chapter 3 does not hold true. The second part deals with Hamilton-Jacobi equations under state constraints. Chapter 5 focuses on the stable representation of convex Hamiltonians by functions describing a Bolza optimal control problem. In Chapter 6 we investigate stability of solutions of Hamilton-Jacobi-Bellman equations under state constraints by studying stability of value functions of a suitable family of Bolza optimal control problems under state constraints. We show that under suitable assumptions, the value function is a unique viscosity solution to Hamilton-Jacobi-Bellman equation and that solutions are stable with respect to Hamiltonians and state constraints.
2

EDS Rétrogrades et Contrôle Stochastique Séquentiel en Temps Continu en Finance

Kharroubi, Idris 01 December 2009 (has links) (PDF)
Nous étudions le lien entre EDS rétrogrades et certains problèmes d'optimisation stochas- tique ainsi que leurs applications en finance. Dans la première partie, nous nous intéressons à la représentation par EDSR de problème d'optimisation stochastique séquentielle : le contrôle impul- sionnel et le switching optimal. Nous introduisons la notion d'EDSR contrainte à sauts et montrons qu'elle donne une représentation des solutions de problème de contrôle impulsionnel markovien. Nous lions ensuite cette classe d'EDSR aux EDSRs à réflexions obliques et aux processus valeurs de problèmes de switching optimal. Dans la seconde partie nous étudions la discrétisation des EDSRs intervenant plus haut. Nous introduisons une discrétisation des EDSRs contraintes à sauts utilisant l'approximation par EDSRs pénalisées pour laquelle nous obtenons la convergence. Nous étudions ensuite la discrétisation des EDSRs à réflexions obliques. Nous obtenons pour le schéma proposé une vitesse de convergence vers la solution continument réfléchie. Enfin dans la troisième partie, nous étudions un problème de liquidation optimale de portefeuille avec risque et coût d'exécution. Nous considérons un marché financier sur lequel un agent doit liquider une position en un actif risqué. L'intervention de cet agent influe sur le prix de marché de cet actif et conduit à un coût d'exécution modélisant le risque de liquidité. Nous caractérisons la fonction valeur de notre problème comme solution minimale d'une inéquation quasi-variationnelle au sens de la viscosité contrainte.
3

Problèmes de contrôle stochastiques : contrôle sous contrainte, contrôlabilité et application à la réassurance

Goreac, Dan 17 December 2007 (has links) (PDF)
Le but de cette thèse est de présenter quelques contributions dans le cadre du contrôle des équations différentielles stochastiques en dimension finie où infinie :<br />(1) Contrôle stochastique non borné sous contraintes d'état.<br />Nous étudions une condition nécessaire sous laquelle les solutions d'une EDS régie par un processus de contrôle non-borné restent dans un voisinage arbitrairement petit d'un ensemble donné de contraintes.<br />(2) Contrôlabilité approchée pour des équations différentielles linéaires avec bruit contrôlé.<br />Dans cette deuxième partie, on s'intéresse à la propriété de contrôlabilité approchée pour une EDS linéaire. Nous proposons une généralisation de la condition de Kalman pour le cas général où le contrôle agit sur le bruit.<br />(3) Contrôlabilité approchée pour des équations différentielles linéaires en dimension infinie.<br />La troisième partie est dédiée à l'étude de la propriété de contrôlabilité approchée pour un système stochastique linéaire dans un espace de Hilbert réel et séparable. En particulier, nous montrons l'existence et unicité pour la solution de l'EDSR duale lorsque les opérateurs qui agissent sur Y et Z sont non-bornés. Dans le cas d'un générateur infinitésimal d'un semi-groupe exponentiellement stable, nous montrons que le test généralisé de Hautus donne une condition nécessaire pour la contrôlabilité approchée.<br />(4) Assurance, réassurance et paiement de dividendes.<br />Nous introduisons un modèle d'assurance qui permet la réassurance et le paiement des dividendes. Notre modèle prend en compte plusieurs contrats homogènes ainsi que la législation européenne en vigueur concernant les provisions des sociétés d'assurance.
4

Équation de Hamilton-Jacobi et jeux à champ moyen sur les réseaux / Hamilton-Jacobi equations and Mean field games on networks

Dao, Manh-Khang 17 October 2018 (has links)
Cette thèse porte sur l'étude d'équation de Hamilton-Jacobi-Bellman associées à des problèmes de contrôle optimal et de jeux à champ moyen avec la particularité qu'on se place sur un réseau (c'est-à-dire, des ensembles constitués d'arêtes connectées par des jonctions) dans les deux problèmes, pour lesquels on autorise différentes dynamiques et différents coûts dans chaque bord d'un réseau. Dans la première partie de cette thèse, on considère un problème de contrôle optimal sur les réseaux dans l'esprit des travaux d'Achdou, Camilli, Cutrì & Tchou (2013) et Imbert, Moneau & Zidani (2013). La principale nouveauté est qu'on rajoute des coûts d'entrée (ou de sortie) aux sommets du réseau conduisant à une éventuelle discontinuité de la fonction valeur. Celle-ci est caractérisée comme l'unique solution de viscosité d'une équation Hamilton-Jacobi pour laquelle une condition de jonction adéquate est établie. L'unicité est une conséquence d'un principe de comparaison pour lequel nous donnons deux preuves différentes, l'une avec des arguments tirés de la théorie du contrôle optimal, inspirée par Achdou, Oudet & Tchou (2015) et l'autre basée sur les équations aux dérivées partielles, d'après Lions & Souganidis (2017). La deuxième partie concerne les jeux à champ moyen stochastiques sur les réseaux. Dans le cas ergodique, ils sont décrits par un système couplant une équation de Hamilton-Jacobi-Bellman et une équation de Fokker- Planck, dont les inconnues sont la densité m de la mesure invariante qui représente la distribution des joueurs, la fonction valeur v qui provient d'un problème de contrôle optimal "moyen" et la constante ergodique ρ. La fonction valeur v est continue et satisfait dans notre problème des conditions de Kirchhoff aux sommets très générales. La fonction m satisfait deux conditions de transmission aux sommets. En particulier, due à la généralité des conditions de Kirchhoff, m est en général discontinue aux sommets. L'existence et l'unicité d'une solution faible sont prouvées pour des Hamiltoniens sous-quadratiques et des hypothèses très générales sur le couplage. Enfin, dans la dernière partie, nous étudions les jeux à champ moyen stochastiques non stationnaires sur les réseaux. Les conditions de transition pour la fonction de valeur v et la densité m sont similaires à celles données dans la deuxième partie. Là aussi, nous prouvons l'existence et l'unicité d'une solution faible pour des Hamiltoniens sous-linéaires et des couplages et dans le cas d'un couplage non-local régularisant et borné inférieurement. La principale difficulté supplémentaire par rapport au cas stationnaire, qui nous impose des hypothèses plus restrictives, est d'établir la régularité des solutions du système posé sur un réseau. Notre approche consiste à étudier la solution de l'équation de Hamilton-Jacobi dérivée pour gagner de la régularité sur la solution de l'équation initiale. / The dissertation focuses on the study of Hamilton-Jacobi-Bellman equations associated with optimal control problems and mean field games problems in the case when the state space is a network. Different dynamics and running costs are allowed in each edge of the network. In the first part of this thesis, we consider an optimal control on networks in the spirit of the works of Achdou, Camilli, Cutrì & Tchou (2013) and Imbert, Monneau & Zidani (2013). The main new feature is that there are entry (or exit) costs at the edges of the network leading to a possible discontinuous value function. The value function is characterized as the unique viscosity solution of a Hamilton-Jacobi equation for which an adequate junction condition is established. The uniqueness is a consequence of a comparison principle for which we give two different proofs. One uses some arguments from the theory of optimal control and is inspired by Achdou, Oudet & Tchou (2015). The other one is based on partial differential equations techniques and is inspired by a recent work of Lions & Souganidis (2017). The second part is about stochastic mean field games for which the state space is a network. In the ergodic case, they are described by a system coupling a Hamilton- Jacobi-Bellman equation and a Fokker-Planck equation, whose unknowns are the density m of the invariant measure which represents the distribution of the players, the value function v which comes from an "average" optimal control problem and the ergodic constant ρ. The function v is continuous and satisfies general Kirchhoff conditions at the vertices. The density m satisfies dual transmission conditions. In particular, due to the generality of Kirchhoff’s conditions, m is in general discontinuous at the vertices. Existence and uniqueness are proven for subquadratic Hamiltonian and very general assumptions about the coupling term. Finally, in the last part, we study non-stationary stochastic mean field games on networks. The transition conditions for value function v and the density m are similar to the ones given in second part. Here again, we prove the existence and uniqueness of a weak solution for sublinear Hamiltonian and bounded non-local regularizing coupling term. The main additional difficulty compared to the stationary case, which imposes us more restrictive hypotheses, is to establish the regularity of the solutions of the system placed on a network. Our approach is to study the solution of the derived Hamilton-Jacobi equation to gain regularity over the initial equation.
5

Équations de Hamilton-Jacobi sur des réseaux ou des structures hétérogènes / Hamilton-Jacobi equations on networks or heterogeneous structures

Oudet, Salomé 03 November 2015 (has links)
Cette thèse porte sur l'étude de problèmes de contrôle optimal sur des réseaux (c'est-à-dire des ensembles constitués de sous-régions reliées entre elles par des jonctions), pour lesquels on autorise différentes dynamiques et différents coûts instantanés dans chaque sous-région du réseau. Comme dans les cas plus classiques, on aimerait pouvoir caractériser la fonction valeur d'un tel problème de contrôle par le biais d'une équation de Hamilton-Jacobi-Bellman. Cependant, les singularités géométriques du domaine, ainsi que les discontinuités des données ne nous permettent pas d'appliquer la théorie classique des solutions de viscosité. Dans la première partie de cette thèse nous prouvons que les fonctions valeurs de problèmes de contrôle optimal définis sur des réseaux 1-dimensionnel sont caractérisées par de telles équations. Dans la seconde partie les résultats précédents sont étendus au cas de problèmes de contrôle définis sur une jonction 2-dimensionnelle. Enfin, dans une dernière partie, nous utilisons les résultats obtenus précédemment pour traiter un problème de perturbation singulière impliquant des problèmes de contrôle optimal dans le plan pour lesquels les dynamiques et les coûts instantanés peuvent être discontinus à travers une frontière oscillante. / This thesis focuses on the study of optimal control problems defined on networks (i.e. sets consisting of sub-regions connected together through junctions), where different dynamics and different running costs are allowed in each sub-region of the network. As in classical cases, we would like to characterize the value function of such an optimal control problem through an Hamilton-Jacobi-Bellman equation. However, the geometrical singularities of the domain and the data discontinuities do not allow us to apply the classical theory of viscosity solutions. In the first part of this thesis, we prove this kind of characterization for the value functions of optimal control problems defined on 1-dimensional networks. In the second part, the previous results are extended to the case of control problems defined on a 2-dimensional junction. Finally, in the last part, we use the results obtained previously to treat a singular perturbation problem involving optimal control problems in the plane for which the dynamics and running costs can be discontinuous through an oscillating border.
6

Quelques contributions au contrôle et aux équations rétrogrades en finance.

Fabre, Emilie 29 February 2012 (has links) (PDF)
Je me suis intéressée à résoudre certains problèmes financiers par du contrôle stochastique. On a premièrement considéré un problème mixte d'investissement optimal et de vente optimale. On a étudié le comportement d'un investisseur possédant un actif indivisible qu'il cherche à vendre tout en gérant en continu un portefeuille d'actifs risqués. Puis, on s'est intéressé à l'étude des équations stochastiques rétrogrades du premier et du second ordre avec contraintes convexes. Dans chaque cas, on a prouvé l'existence d'une solution minimale ainsi qu'une représentation stochastique pour ce problème. Enfin, on a étudié un modèle à volatilité stochastique où la volatilité instantanée dépend de la courbe de volatilité forward. On propose un développement asymptotique du prix de l'option pour de petites variations de la volatilité.
7

Quelques applications du contrôle stochastique aux options réelles et au risque de liquidité.

Ly Vath, Vathana 04 December 2006 (has links) (PDF)
Nous étudions quelques applications du contrôle stochastique aux options réelles et au risque de liquidité. Plus précisément, dans la première partie, nous nous intéressons à un problème de sélection du portefeuille optimal sous un modèle de risque de liquidité, puis dans la deuxième partie, à deux options réelles: un problème de changement de régime et un problème couplé de contrôle singulier et de changement de régime pour une politique de dividende avec investissement réversible, et enfin, dans la dernière partie, à l'existence d'un équilibre dans un marché compétitif sous asymétrie d'information. Dans la résolution de ces problèmes, surtout dans les deux premières parties, des techniques de contrôle stochastique seront utilisées. L'approche typique consiste à exprimer le principe de la programmation dynamique lié à chaque problématique afin d'obtenir une caractérisation par EDP des fonctions de valeur. Par cette approche, nous montrons, dans le problème de risque de liquidité et les deux options réelles, que les fonctions de valeur correspondantes sont l'unique solution du système d'inégalités variationnelles d'HJB associé. Dans chaque problème des deux premières parties, on peut obtenir les solutions, en particulier les contrôles optimaux, soit d'une manière explicite, soit par une méthode itérative.
8

Solution de viscosité des équations Hamilton-Jacobi et minmax itérés

Wei, Qiaoling 30 May 2013 (has links) (PDF)
Dans cette thèse, nous étudions les solutions des équations Hamilton-Jacobi. Plus précisément, nous comparons la solution de viscosité, obtenue comme limite de solutions de l'équation perturbée par un petit terme de diffusion, et la solution minmax, définie géométriquement à partir d'une fonction génératrice quadratique à l'infini. Dans la littérature, il y a des cas bien connus où les deux coïncident, par exemple lorsque le hamiltonien est convexe ou concave, le minmax pouvant alors être réduit à un min ou un max. Mais les solutions minmax et de viscosité diffèrent en général. Nous construisons des "minmax itérés" en répétant pas à pas la procédure de minmax et démontrons que, quand la taille du pas tend vers zéro, les minmax itérés tendent vers la solution de viscosité. Dans une deuxième partie, nous étudions les lois de conservation en dimension un d'espace par le méthode de "front tracking". Nous montrons que dans le cas où la donnée initiale est convexe, la solution de viscosité et le minmax sont égaux. Et comme application, nous décrivons sur des exemples la manière dont sont construites les singularités de la solution de viscosité. Pour finir, nous montrons que la notion de minmax n'est pas aussi évidente qu'il y paraît.
9

Contribution à la théorie des EDP non linéaires avec applications à la méthode des surfaces de niveau, aux fluides non newtoniens et à l'équation de Boltzmann / A contribution to non-linear PDEs with applications to the level set method, non-Newtonian fluid flows and the Boltzmann equation

Ntovoris, Eleftherios 12 September 2016 (has links)
Cette thèse comporte trois chapitres indépendants, consacrés à l’étude mathématique de trois problèmes physiques distincts, ayant pour modèles trois équations aux dérivées partielles différentes. Ces équations relèvent plus précisément de la méthode des surfaces de niveau, de la théorie de l’écoulement incompressible des matériaux non newtoniens et de la théorie cinétique des gaz raréfiés. Le premier chapitre de la thèse porte sur la dynamique des frontières en mouvement et contient une justification mathématique de la procédure numérique dite de ré-initialisation, dont les applications sont nombreuses dans le contexte de la célèbre méthode des surfaces de niveau. Nous appliquons ces résultats pour une classe d’équations issues de la méthode des surfaces de niveau de premier ordre. Nous écrivons la procédure de ré-initialisation comme un algorithme de décomposition et nous étudions la convergence de l’algorithme en utilisant des techniques d’homogénéisation dans la variable temporelle. Grâce à cette analyse rigoureuse nous introduisons également une nouvelle méthode pour l’approximation de la fonction de distance dans le contexte de la méthode des surfaces de niveau. Dans le cas où l’on cherche seulement une fonction de l’ensemble de niveau avec un gradient minoré proche du niveau zéro, nous proposons une approximation plus simple. Dans le cas général, où le niveau zéro pourrait présenter des changements de topologie, nous introduisons une nouvelle notion de limites relâchées. Dans le deuxième chapitre de la thèse, nous étudions un problème de frontière libre résultant de l’étude de l’écoulement incompressible d’un matériau non-newtonien, avec limite d’élasticité de type Drucker-Prager, sur un plan incliné et sous l’effet de la pesanteur. Nous obtenons une équation sous-différentielle, que nous formulons comme un problème variationnel avec un terme à croissance linéaire de type gradient, et nous étudions le problème dans un domaine non borné. Nous montrons que les équations sont bien posées et satisfont certaines propriétés de régularité. Nous sommes alors capables de relier les paramètres physiques avec le problème abstrait et de prouver des propriétés quantitatives de la solution. En particulier, nous montrons que la solution a un support compact, la limite de ce que nous appelons la frontière libre. Nous construisons également des solutions explicites d’une équation différentielle ordinaire qui peut estimer la frontière libre. Enfin, le troisième et dernier chapitre de la thèse est dédié aux solutions de l’équation de Boltzmann homogène avec molécules maxwelliennes et énergie infinie. Nous obtenons de nouveaux résultats d’existence de solutions éternelles pour cette équation dans un espace de mesures de probabilité d’énergie infinie (i.e. de moment d’ordre deux infini). Elles permettent de décrire le comportement asymptotique en temps d’autres solutions d’énergie infinie, mais elles apparaissent aussi comme des états asymptotiques intermédiaires dans l’étude des solutions d’énergie finie, mais arbitrairement grande. Les méthodes issues de l’analyse harmonique sont utilisées pour étudier l’équation de Boltzmann, où la variable de vitesse est exprimée en Fourier. Enfin, un changement d’échelle logarithmique en la variable temporelle permet de déterminer le bon comportement asymptotique à l’infini des solutions / This thesis consists of three different and independent chapters, concerning the mathematical study of three distinctive physical problems, which are modelled by three non- linear partial differential equations. These equations concern the level set method, the theory of incompressible flow of non-Newtonian materials and the kinetic theory of rare- fied gases. The first chapter of the thesis concerns the dynamics of moving interfaces and contains a rigorous justification of a numerical procedure called re-initialization, for which there are several applications in the context of the level set method. We apply these results for first order level set equations. We write the re-initialization procedure as a splitting algorithm and study the convergence of the algorithm using homogenization techniques in the time variable. As a result of the rigorous analysis, we are also able to introduce a new method for the approximation of the distance function in the context of the level set method. In the case where one only looks for a level set function with gradient bounded from below near the zero level, we propose a simpler approximation. In the general case where the zero level might present changes of topology we introduce a new notion of relaxed limits. In the second chapter of the thesis, we study a free boundary problem arising in the study of the flow of an incompressible non-Newtonian material with Drucker-Prager plasticity on an inclined plane. We derive a subdifferential equation, which we reformulate as a variational problem containing a term with linear growth in the gradient variable, and we study the problem in an unbounded domain. We show that the equations are well posed and satisfy some regularity properties. We are then able to connect the physical parameters with the abstract problem and prove some quantitative properties of the solution. In particular, we show that the solution has compact support and the support is the free boundary. We also construct explicit solutions of an ordinary differential equation, which we use to estimate the free boundary. The last chapter of the thesis is dedicated to the study of infinite energy solutions of the homogeneous Boltzmann equation with Maxwellian molecules. We obtain new results concerning the existence of eternal solutions in the space of probability measure with infinite energy (i.e. the second order moment is infinite). These solutions describe the asymptotic behaviour of other infinite energy solutions but could also be useful in the study of intermediate asymptotic states of solutions with finite but arbitrarily large energy. We use harmonic analysis tools to study the equation, where the velocity variable is expressed in the Fourier space. Finally, a logarithmic scaling of the time variable allows to determine the correct asymptotic scaling of the solutions
10

Les processus additifs markoviens et leurs applications en finance mathématique

Momeya Ouabo, Romuald Hervé 05 1900 (has links)
Cette thèse porte sur les questions d'évaluation et de couverture des options dans un modèle exponentiel-Lévy avec changements de régime. Un tel modèle est construit sur un processus additif markovien un peu comme le modèle de Black- Scholes est basé sur un mouvement Brownien. Du fait de l'existence de plusieurs sources d'aléa, nous sommes en présence d'un marché incomplet et ce fait rend inopérant les développements théoriques initiés par Black et Scholes et Merton dans le cadre d'un marché complet. Nous montrons dans cette thèse que l'utilisation de certains résultats de la théorie des processus additifs markoviens permet d'apporter des solutions aux problèmes d'évaluation et de couverture des options. Notamment, nous arrivons à caracté- riser la mesure martingale qui minimise l'entropie relative à la mesure de probabilit é historique ; aussi nous dérivons explicitement sous certaines conditions, le portefeuille optimal qui permet à un agent de minimiser localement le risque quadratique associé. Par ailleurs, dans une perspective plus pratique nous caract érisons le prix d'une option Européenne comme l'unique solution de viscosité d'un système d'équations intégro-di érentielles non-linéaires. Il s'agit là d'un premier pas pour la construction des schémas numériques pour approcher ledit prix. / This thesis focuses on the pricing and hedging problems of financial derivatives in a Markov-modulated exponential-Lévy model. Such model is built on a Markov additive process as much as the Black-Scholes model is based on Brownian motion. Since there exist many sources of randomness, we are dealing with an incomplete market and this makes inoperative techniques initiated by Black, Scholes and Merton in the context of a complete market. We show that, by using some results of the theory of Markov additive processes it is possible to provide solutions to the previous problems. In particular, we characterize the martingale measure which minimizes the relative entropy with respect to the physical probability measure. Also under some conditions, we derive explicitly the optimal portfolio which allows an agent to minimize the local quadratic risk associated. Furthermore, in a more practical perspective we characterize the price of a European type option as the unique viscosity solution of a system of nonlinear integro-di erential equations. This is a rst step towards the construction of e ective numerical schemes to approximate options price.

Page generated in 0.502 seconds