| // polynomial for approximating cos(x) |
| // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| // See https://llvm.org/LICENSE.txt for license information. |
| // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| deg = 8; // polynomial degree |
| // find even polynomial with minimal abs error compared to cos(x) |
| // return p that minimizes |f(x) - poly(x) - x^d*p(x)| |
| return remez(f(x)-poly(x), deg-d, [a;b], x^d, 1e-10); |
| // first coeff is fixed, iteratively find optimal double prec coeffs |
| for i from 1 to deg/2 do { |
| p = roundcoefficients(approx(poly,2*i), [|D ...|]); |
| poly = poly + x^(2*i)*coeff(p,0); |
| print("rel error:", accurateinfnorm(1-poly(x)/f(x), [a;b], 30)); |
| print("abs error:", accurateinfnorm(f(x)-poly(x), [a;b], 30)); |
| for i from 0 to deg do coeff(poly,i); |