Questions marquées «approximation»

Je voudrais savoir s'il existe un moyen rapide de calculer la distance euclidienne de deux vecteurs en octave. Il semble qu'il n'y ait pas de fonction spéciale pour cela, alors devrais-je simplement utiliser la formule avec

Supposons que j'ai une fonction FFf et que je veuille trouver XXx tel que F( x ) ≈ 0F(X)≈0f(x)\approx 0 . Je pourrais utiliser la méthode Newton-Raphson. Mais cela nécessite que je connaisse la fonction dérivée F′( x )F′(X)f'(x) . Une expression analytique pour FFf peut ne pas être disponible. Par...

J'ai un système linéaire d'équations de taille mxm, où m est grand. Cependant, les variables qui m'intéressent ne sont que les n premières variables (n est petit par rapport à m). Existe-t-il un moyen d'approximer la solution pour les premières valeurs m sans avoir à résoudre l'ensemble du système?...

L'algorithme de Remez est une routine itérative bien connue pour approximer une fonction par un polynôme dans la norme minimax. Mais, comme le dit Nick Trefethen [1]: La plupart de ces [implémentations] remontent à plusieurs années et en fait, la plupart d'entre elles ne résolvent pas le problème...

Je veux calculer le spectre ( toutes les valeurs propres) d'une grande matrice clairsemée (des centaines de milliers de lignes). C'est dur. Je suis prêt à me contenter d'une approximation. Existe-t-il des méthodes d'approximation pour ce faire? Bien que j'espère une réponse générale à cette...

De nombreux problèmes importants peuvent être exprimés sous la forme d'un programme linéaire entier mixte . Malheureusement, le calcul de la solution optimale à cette classe de problèmes est NP-Complete. Heureusement, il existe des algorithmes d'approximation qui peuvent parfois fournir des...

J'essaie d'inverser numériquement la transformation intégrale suivante: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Donc, pour un j'ai besoin d'approximer...