<< inizio < ·············································································

Metodo di Lagrange

È Il metodo più diretto:


L'idea si basa sui fattori
	


che si annullano per x=xi e sono unitari per x=xk.
I puntini ... sono un tipico simbolo di una struttura linguistica ripetitiva. L'algoritmo è quindi iterativo. Una function adatta a implementarlo è la seguente:
function  pol_Lagr(pti){
	var n=pti.length;
	var z="(x"+((pti[1][0] <0)?"+":"-")+Math.abs(pti[1][0])+")";
	for (var k=2; k<n; k++){	
		z+="*(x"+((pti[k][0] <0)?"+":"-")+Math.abs(pti[k][0])+")";
	}		
	var x=pti[0][0];		
	var pol=""+pti[0][1]+"/("+eval(z)+")*"+z;
	
	for (var i=1; i<n; i++){
		z="(x"+((pti[0][0] <0)?"+":"-")+Math.abs(pti[0][0])+")";
		for (var k=1; k<i; k++){	
			z+="*(x"+((pti[k][0] <0)?"+":"-")+Math.abs(pti[k][0])+")";
		}		
		for (var k=i+1; k<n; k++){	
			z+="*(x"+((pti[k][0] <0)?"+":"-")+Math.abs(pti[k][0])+")";
		}		
		x=pti[i][0];		
		pol+=((pti[i][1] <0)?"-":"+")+Math.abs(pti[i][1])+"/("+eval(z)+")*"+z;
	}
	return pol;
}


pagina di Roberto Ricci L.S. "A. Righi", Bologna. Ultima revisione