Méthode de prise de vue - Shooting method

En analyse numérique , la méthode de tir est une méthode de résolution d'un problème de valeur limite en le réduisant à un problème de valeur initiale . Cela implique de trouver des solutions au problème de la valeur initiale pour différentes conditions initiales jusqu'à ce que l'on trouve la solution qui satisfasse également les conditions aux limites du problème de la valeur aux limites. En termes simples, on « tire » des trajectoires dans différentes directions à partir d'une frontière jusqu'à ce que l'on trouve la trajectoire qui « frappe » l'autre condition aux limites.

Description mathématique

Supposons que l'on veuille résoudre le problème aux limites

Laissez résoudre le problème de la valeur initiale
Si , alors est aussi une solution du problème de la valeur aux limites.

La méthode de tir est le processus de résolution du problème de la valeur initiale pour de nombreuses valeurs différentes de jusqu'à ce que l'on trouve la solution qui satisfasse les conditions aux limites souhaitées. Typiquement, on le fait numériquement . La ou les solutions correspondent à la ou aux racines de

Pour faire varier systématiquement le paramètre de prise de vue et trouver la racine, on peut utiliser des algorithmes de recherche de racine standard comme la méthode de la bissection ou la méthode de Newton .

Les racines et les solutions du problème des valeurs limites sont équivalentes. Si est une racine de , alors est une solution du problème des valeurs limites. Inversement, si le problème aux valeurs limites a une solution , c'est aussi l'unique solution du problème aux valeurs initiales où , donc est une racine de .

Étymologie et intuition

Le terme « méthode de tir » trouve son origine dans l'artillerie. Une analogie pour la méthode de prise de vue est de

  • placez un canon à la position , puis
  • varier la direction du canon, puis
  • tirez le canon jusqu'à ce qu'il atteigne la valeur limite .

Entre chaque tir, la direction du canon est ajustée en fonction du tir précédent, de sorte que chaque tir frappe plus près que le précédent. La trajectoire qui "atteint" la valeur limite souhaitée est la solution au problème de la valeur limite - d'où le nom de "méthode de prise de vue".

Méthode de prise de vue linéaire

Le problème de la valeur aux limites est linéaire si f a la forme

Dans ce cas, la solution au problème des valeurs aux limites est généralement donnée par :

où est la solution du problème de la valeur initiale :

et est la solution du problème de la valeur initiale :

Voir la preuve pour la condition précise sous laquelle ce résultat est vérifié.

Exemples

Problème de valeur limite standard

Image
Figure 1. Trajectoires w ( t ; s ) pour s = w '(0) égal à -7, -8, -10, -36 et -40. Le point (1,1) est marqué d'un cercle.
Image
Figure 2. La fonction F ( s ) = w (1; s ) − 1.

Un problème de valeur aux limites est donné comme suit par Stoer et Bulirsch (section 7.3.1).

Le problème de la valeur initiale

a été résolu pour s = −1, −2, −3, ..., −100, et F ( s ) = w (1; s ) − 1 tracé dans la figure 2. En inspectant le tracé de F , nous voyons que il y a des racines proches de -8 et -36. Certaines trajectoires de w ( t ; s ) sont illustrées dans la figure 1.

Stoer et Bulirsch déclarent qu'il existe deux solutions, qui peuvent être trouvées par des méthodes algébriques.

Celles-ci correspondent aux conditions initiales w (0) = −8 et w ′(0) = −35,9 (environ).

Problème de valeur propre

Illustration de la méthode de tir pour trouver l'état fondamental de l'oscillateur harmonique quantique
Lors de la recherche de l'état fondamental de l'oscillateur harmonique avec énergie , la méthode de tir produit des fonctions d'onde qui divergent à l'infini. Ici, la fonction d'onde correcte doit avoir des racines nulles et aller à zéro à l'infini, elle se situe donc quelque part entre les lignes orange et verte. L'énergie est donc comprise entre et (avec une précision numérique).

La méthode de tir peut également être utilisée pour résoudre des problèmes de valeurs propres. Considérons l' équation de Schrodinger indépendante du temps pour l' oscillateur harmonique quantique

En mécanique quantique, on cherche des fonctions d'onde normalisables et leurs énergies correspondantes soumises aux conditions aux limites
Le problème peut être résolu analytiquement pour trouver les énergies pour , mais sert également d'excellente illustration de la méthode de prise de vue. Pour l'appliquer, notez d'abord quelques propriétés générales de l'équation de Schrödinger :
  • Si est une fonction propre, il en est de même pour toute constante non nulle .
  • Le -ième état excité a des racines où .
  • Pour pair , le -ième état excité est symétrique et non nul à l'origine.
  • Pour impair , le -ième état excité est antisymétrique et donc nul à l'origine.

Pour trouver le -ième état excité et son énergie , la méthode de tir consiste alors à :

  1. Devinez un peu d'énergie .
  2. Intégrer l'équation de Schrödinger. Par exemple, utilisez la
différence finie centrale
  • Si est pair, définissez un nombre arbitraire (par exemple , la fonction d'onde peut être normalisée après l'intégration de toute façon) et utilisez la propriété symétrique pour trouver tous les fichiers .
  • Si est impair, définissez -le sur un nombre arbitraire (disons - la fonction d'onde peut être normalisée après l'intégration de toute façon) et trouvez tous les fichiers .
  • Comptez les racines de et affinez la supposition pour l'énergie .
    • S'il y a ou moins de racines, l'énergie estimée est trop faible, alors augmentez-la et répétez le processus.
    • S'il y a plus que des racines, l'énergie estimée est trop élevée, alors diminuez-la et répétez le processus.
  • L'estimation de l'énergie peut être effectuée avec la méthode de la

    bissection , et le processus peut être terminé lorsque la différence d'énergie est suffisamment petite. Ensuite, on peut prendre n'importe quelle énergie dans l'intervalle pour être l'énergie correcte.

    Voir également

    Remarques

    Les références

    • Appuyez sur, WH; Teukolsky, SA; Vetterling, WT ; Flannery, BP (2007). "Section 18.1. La méthode de tir" . Recettes numériques : L'art de l'informatique scientifique (3e éd.). New York : Cambridge University Press. ISBN 978-0-521-88068-8.

    Liens externes