Formules mathématiques, calcul numérique, algorithmes numériques en C

Formules mathématiques, calcul numérique, algorithmes numériques en C - Divers - Programmation

Marsh Posté le 01-12-2002 à 22:41:37    

Amis coders, bonjour !
 
A l'attention toute particulière de ceux qui font du traitement de signal, de la prog 3D, voire même aux demomakers ou ex-demomakers (si si, y'en a ;)), le merveilleux Numerical Recipes, la bible des algos mathématiques est dispo au format PDF ici :
 
http://www.ulib.org/webRoot/Books/ [...] kcpdf.html
 
:hello:


Message édité par Harkonnen le 10-11-2003 à 21:11:42

---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 01-12-2002 à 22:41:37   

Reply

Marsh Posté le 02-12-2002 à 00:14:35    

Harkonnen a écrit a écrit :

Amis coders, bonjour !
 
A l'attention toute particulière de ceux qui font du traitement de signal, de la prog 3D, voire même aux demomakers ou ex-demomakers (si si, y'en a ;)), le merveilleux Numerical Recipes, la bible des algos mathématiques est dispo au format PDF ici :
 
http://www.ulib.org/webRoot/Books/ [...] kcpdf.html
 
:hello:




Merci monsieur !!!
Bon j'ai plus qu'à me mettre sérieusement à l'anglais :D

Reply

Marsh Posté le 02-12-2002 à 00:49:59    

Hello !
 
Merci pour la nouvelle !
 
Apparement, l'intégralité est disponible, mais seulement chapitre par chapitre ? Sinon, il faut payer pour obtenir un fichier unique ?
 
A+

Reply

Marsh Posté le 02-12-2002 à 10:07:35    

Evadream -jbd- a écrit a écrit :

Hello !
 
Merci pour la nouvelle !
 
Apparement, l'intégralité est disponible, mais seulement chapitre par chapitre ? Sinon, il faut payer pour obtenir un fichier unique ?
 
A+




Effectivement, il est dispo chapitre par chapitre. Mais je ne sais pas pourquoi par contre.
Je doute fort qu'il faille payer pour avoir le fichier entier, personne ne le prendrait sinon vu qu'il est dispo en pièces détachées.
Et vu la taille des fichiers (moins de 200 Ko chaque), ça doit vraiment pas géner grand monde.
Super ce bouquin n'empêche :love:


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 10-11-2003 à 19:19:13    

http://citeseer.nj.nec.com/goldberg91what.html
"What Every Computer Scientist Should Know About Floating Point Arithmetic" Le titre est clair, c'est un papier à lire avant de faire la moindre addition en virgule flottante et à lire avant de poser une question à ce propos sur le forum.


---------------
trainoo.com, c'est fini
Reply

Marsh Posté le 10-11-2003 à 20:46:46    

Ton lien est cassé.  
 
Est-ce que c'est ce livre ?
 
http://lib-www.lanl.gov/numerical/bookcpdf.html
 
Si oui: [:aloy]

Reply

Marsh Posté le 10-11-2003 à 21:13:00    

Rasthor a écrit :

Ton lien est cassé.  
 
Est-ce que c'est ce livre ?
 
http://lib-www.lanl.gov/numerical/bookcpdf.html
 
Si oui: [:aloy]


Yes, c'est bien celui ci ! Merci de l'avoir retrouvé :jap:
Clair que ce bouquin est uen référence !


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 10-11-2003 à 21:14:22    

nraynaud a écrit :

http://citeseer.nj.nec.com/goldberg91what.html
"What Every Computer Scientist Should Know About Floating Point Arithmetic" Le titre est clair, c'est un papier à lire avant de faire la moindre addition en virgule flottante et à lire avant de poser une question à ce propos sur le forum.


Ca a l'air bien sympa aussi, je file le lire :jap:


---------------
J'ai un string dans l'array (Paris Hilton)
Reply

Marsh Posté le 11-11-2003 à 12:20:13    

Merci nraynaud !

Reply

Marsh Posté le 11-11-2003 à 12:35:02    

Code :
  1. (* la somme naive *)
  2. let sum l =
  3.   let rec sum' s l = match l with
  4.     | [] -> s
  5.     | x::xs -> sum' (x +. s) xs
  6.   in
  7.   sum' 0. l;;
  8. (* la formulation de kahan *)
  9. let kahan l =
  10.   let rec sum s c l = match l with
  11.     | [] -> s
  12.     | x::xs ->
  13.       let y = x -. c in
  14.       let t = s +. y in
  15.       sum t ((t -. s) -. y) xs
  16.   in
  17.   sum 0. 0. l;;
  18. (* créé une liste de n éléments ayant v pour valeur *)
  19. let lst v n =
  20.   let rec lst' l n = match n with
  21.     | 0 -> l
  22.     | n -> lst' (v::l) (n - 1)
  23.   in
  24.   lst' [] n;;


tests :

Code :
  1. # lst 3. 5;;
  2. - : float list = [3.; 3.; 3.; 3.; 3.]
  3. # (sum (lst 0.1 10000) -. 1000.) *. 1e15;;
  4. - : float = 158820.512297097594
  5. # (kahan (lst 0.1 10000) -. 1000.) *. 1e15;;
  6. - : float = 0.

Et oui, on peut additionner 10000 nombres en virgule flottante en restant relativement précis.


---------------
trainoo.com, c'est fini
Reply

Marsh Posté le 11-11-2003 à 12:35:02   

Reply

Marsh Posté le 12-11-2003 à 08:29:40    

le numrecipes est bien ... génial même ...
dommage qu'il parte du fortran (tableaux commençant à 1)

Reply

Marsh Posté le 12-11-2003 à 14:10:54    

y a qaund même quelques algos un peu out of date voire coder avec les pieds.
Sinon c'est vrai que ca reste the bouquin

Reply

Marsh Posté le 11-01-2004 à 21:57:03    

Non, ze bouquin, c'est "A first course in Numerical Analysis" de A. Ralston & P. Rabinowitz, qui explique précisément la plupart des algos de Numerical Recipes (d'ailleurs les uateurs de ce dernier disent qu'ils se sont fortement inspirés de Ralston-Rabinowitz).
 
En plus, comme l'éditeur est l'excellentissime Dover Publications, c'est pas cher du tout à faire venir via amazon.fr
 
Sinon, je suis content de voir qu'il y a des pros d'Objective Caml  :pt1cable:


Message édité par el muchacho le 11-01-2004 à 22:01:51
Reply

Marsh Posté le 11-01-2004 à 22:09:09    

Et pis y'a la Gnu Scientific Library qui est plus complète et probablement mieux foutue que les Numerical Recipes. Mais c'est des boites noires.

Reply

Marsh Posté le 10-05-2004 à 09:25:58    

Bonjour,
je cherche 1 algo "hybride" mélangeant la méthode de Levenberg (trouvé ds le recipes)et la méthode du recuit simulé.Cet hybride permet de palier les inconvénients de ces 2 méthodes.(pas de garantie de cvge et lenteur).Je pense que c le mieux pr trouver 1 ajustement correct des parametres.Savez vs ou je peux trouver ca?je le cherche pr cette semaine,c assez urgent.si qqun l'a deja fait...
merci par avance :)  

Reply

Marsh Posté le 18-11-2004 à 21:51:37    

Un autre excellent, mais néanmoins accessible, bouquin sur le traitement du signal :
The Scientist and Engineer's Guide to Digital Signal Processing

Reply

Marsh Posté le 18-11-2004 à 22:12:11    

est-ce que tout le monde est au courant que le C99 fournit un type 'nombre complexe' au fait ?

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed