Ver Mensaje Individual
  #1  
Antiguo 16-03-2013
DarkDudae DarkDudae is offline
Miembro
 
Registrado: abr 2006
Posts: 94
Reputación: 19
DarkDudae Va por buen camino
Problema matemático complejo

Buenas a tod@s:

¿Qué tal lleváis los sistemas de ecuaciones no lineales? Espero que mejor que yo. A ver si me podéis echar una mano:


Dado un vector con N valores, que podemos llamar VectorValores. Por otro lado, Tengo una función que genera a su vez otro vector de otros N valores. Llamémoslo VectorAjuste.

La función que generará los velores del VectorAjuste es la siguiente:

Código Delphi [-]
  Exp1:=(-1)*((Power(i-xk,2)/(2*Power(sigmaK,2))));
  Exp2:=(-1)*((Power(i-xLa,2)/(2*Power(sigmaLa,2))));
  Result:=A*EXP(Exp1)+B*EXP(Exp2);

En la función anterior, "i" será el índice del vector de N valores. El resto de parámetros: A, B, xk, sigmaK, xLa y sigmaLa serán incógnitas.

Ahora viene la parte "divertida":

Tengo que encontrar las 6 incógnitas citadas ( A, B, xk, sigmaK, xLa y sigmaLa) de forma que el Sumatorio de i hasta N de (VectorValores[i]-VectorAjuste[i]) al cuadrado sea mínimo:

Código Delphi [-]
    Resultado:=0;
    for i:=0 to N-1 do
      begin
        Resultado:=Resultado+Power(VectorValores[i]-VectorAjuste[i],2));
      end;

Es decir, el valor "Resultado", una vez calculadas las 6 incógnitas, tiene que ser mínimo.

En realidad, esto es un problema de "root-finding", que por ejemplo Excel puede resolver mediante la herramienta Solver que tiene incorporada. Sé que esta herramienta usa el algoritmo de Newton Raphson, pero sinceramente no sé cómo aplicarlo en un sistema tan complejo.

A la herramienta solver de Excel hay que proporcionarles unos valores "aproximados" para que empiece a buscar los valores para que cumplan el criterio. En el caso correspondiente, los valores son los siguientes:

A xK σK B xLa σLa
250 750 20 200 775 20

Sé cómo implementar un sistema de resolución de ecuaciones "Simple" mediante Newton Raphson, como por ejemplo resolver las siguientes ecuaciones:
f1(x,y) = x^2 + y^2 - 4 = 0
f2(x,y) = x^2 - y - 1 = 0

Pero claro, esto dista mucho del problema resuelto. Lo puedo hacer por fuerza bruta dejando como constantes los valores de sigma, pero es bastante lento de calcular. Sé que siempre tengo la opción de usar la macro de excel para invocar a la herramienta "solver", pero no me apetece tener que depender de herramientas de terceros.

Cualquier ayuda y/o pista será más que bien recibida.

Última edición por DarkDudae fecha: 16-03-2013 a las 09:48:22.
Responder Con Cita