По-моему, ты нечто другое передаешь в deletematrix. Точно можно сказать только если ты приведешь код использования этих фукций. А так у меня все работает:

const int N=64; 

double **newmatrix( void ) 
{ 
    int i; 
    double **P; 
    
    P=new double *[N+1]; 
    for(i=0;i<=N;i++) P[i]=new double [2*(N-i)+1]; 
    return P; 
} 

void deletematrix(double **P) 
{ 
    int i; 
    for(i=0;i<=N;i++) delete[] P[i]; 
    delete[] P; 
} 


int main()
{
    for(int i = 0; i<10000; i++)
    {
        double ** p = newmatrix();
        deletematrix(p); 
    }
    return 0;
}