Questions marquées «algorithms»

Une description des étapes spécifiques nécessaires pour résoudre un problème particulier de manière non ambiguë, exprimée sous une forme abstraite.

3
Y a-t-il une complexité entre et [fermé]
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Computational Science Stack Exchange. Fermé il y a 5 ans . Existe-t-il un degré de complexité supérieur à et inférieur à …
2
Quelle est la façon la plus efficace de calculer le vecteur propre d'une matrice dense correspondant à la valeur propre de plus grande ampleur?
J'ai une matrice carrée symétrique réelle dense. La dimension est d'environ 1000x1000. Je dois calculer le premier composant principal et me demander quel pourrait être le meilleur algorithme pour ce faire. Il semble que MATLAB utilise les algorithmes Arnoldi / Lanczos (pour eigs). Mais en lisant à leur sujet, je …
3
Analyse numérique complexe
Quelles situations d'analyse numérique deviennent plus / moins stables, ont une convergence plus rapide / plus lente, ou sont autrement assez différentes lorsqu'il s'agit de fonctions de variable complexe au lieu de fonctions d'une variable réelle?
10 algorithms 
1
Quel est l'algorithme le plus rapide pour calculer la matrice inverse et son déterminant pour les matrices symétriques définies positives?
Étant donné une matrice symétrique définie positive, quel est l'algorithme le plus rapide pour calculer la matrice inverse et son déterminant? Pour les problèmes qui m'intéressent, la dimension de la matrice est de 30 ou moins. Une précision et une vitesse élevées sont vraiment nécessaires. (des millions de matrices sont …
2
Comment se sent la faible convergence, numériquement?
Considérez, vous avez un problème dans un espace Hilbert ou Banach de dimension infinie (pensez à un PDE ou un problème d'optimisation dans un tel espace) et vous avez un algorithme qui converge faiblement vers une solution. Si vous discrétisez le problème et appliquez l'algorithme discrétisé correspondant au problème, alors …
2
Trouver toutes les racines d'une fonction dans un intervalle donné
J'ai besoin de trouver toutes les racines d'une fonction scalaire dans un intervalle donné. La fonction peut présenter des discontinuités. L'algorithme peut avoir une précision de ε (par exemple, c'est correct si l'algorithme ne trouve pas deux racines distinctes plus proches que ε). Un tel algorithme existe-t-il? Pourriez-vous me signaler …
1
Sensibilité du BFGS aux approximations initiales de la Hesse
J'essaie d'implémenter la méthode Broyden-Fletcher-Goldfarb-Shanno pour trouver le minimum d'une fonction. J'ai besoin de deux suppositions initiales & x 0 et d'une approximation initiale de la matrice de Hesse B 0 . La seule exigence que je trouve pour B 0 est que si la Hesse est définie positive symétrique, …
2
Comment générer des voisins dans l'algorithme d'escalade?
L'escalade semble être un outil d'optimisation très puissant. Cependant, comment générer les «voisins» d'une solution me laisse toujours perplexe. Par exemple, j'optimise une solution . Ici est dans la plage(x1,x2,x3)(x1,x2,x3)(x_1, x_2, x_3)x1x1x_1(0,0.1)(0,0.1)(0, 0.1) , est dans la plage ( 0 , 100 ) , x 3 est dans la plage …
2
Estimer la norme d'une boîte noire fonctionnelle
VVV∥⋅∥‖⋅‖\|\cdot\|F:V→RF:V→RF : V \rightarrow \mathbb R Je voudrais estimer la norme de (d'en haut et d'en bas). Comme est une boîte noire, la seule façon de le faire est de le tester avec des vecteurs unitaires de et, en fonction du résultat, de trouver qui maximise.FFFFFFVVVv∈S1Vv∈S1Vv \in S^1 V|F(v)||F(v)||F(v)| Connaissez-vous …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.