Chebyshev coefficients: Difference between revisions

{{trans|Python}}

 

R cos(x)

 

V f = test_func(x)

V approx = cheb_approx(x, n, minv, maxv, c)

 

{{out}}

{{trans|FreeBASIC}}

Given the limitations of the language, only 8 coefficients are calculated

dim cheby(n)

dim coef(n)

print i; " : "; cheby[i]

next i

{{out}}

<pre>0 : 1.64716947539

{{works with|QuickBasic|4.5}}

{{trans|FreeBASIC}}

a = 0: b = 1: n = 10

DIM cheby!(n)

PRINT USING " # : ##.#####################"; i; cheby(i)

NEXT i

{{out}}

<pre>

 

==={{header|FreeBASIC}}===

Dim As Double i, w, j

Dim As Double a = 0, b = 1, n = 10

Print i; " : "; cheby(i)

Next i

{{out}}

<pre> 0 : 1.647169475390314

==={{header|Yabasic}}===

{{trans|FreeBASIC}}

dim cheby(n)

dim coef(n)

print i, " : ", cheby(i)

next i

{{out}}

<pre>0 : 1.64717

=={{header|C}}==

C99.

#include <string.h>

#include <math.h>

 

return 0;

 

=={{header|C sharp|C#}}==

{{trans|C++}}

using System.Collections.Generic;

using System.Linq;

}

}

{{out}}

<pre>Coefficients:

The wrapper class ChebyshevApprox_ supports very terse user code.

 

#include <iostream>

#include <iomanip>

}

}

 

=={{header|D}}==

This imperative code retains some of the style of the original C version.

 

/// Map x from range [min, max] to [min_to, max_to].

writefln("%1.3f % 10.10f % 10.10f % 4.2e", x, f, approx, approx - f);

}

{{out}}

<pre>Coefficients:

 

=={{header|EasyLang}}==

a = 0

b = 1

cheby[i] = w * 2 / n

print cheby[i]

 

=={{header|Go}}==

 

Two variances here from the WP presentation and most mathematical presentations follow other examples on this page and so keep output directly comparable. One variance is that the Kronecker delta factor is dropped, which has the effect of doubling the first coefficient. This simplifies both coefficient generation and polynomial evaluation. A further variance is that there is no scaling for the range of function values. The result is that coefficients are not necessarily bounded by 1 (2 for the first coefficient) but by the maximum function value over the argument range from min to max (or twice that for the first coefficient.)

 

import (

}

return x1*t - s + .5*c.c[0]

{{out}}

<pre>

=={{header|Groovy}}==

{{trans|Java}}

static double map(double x, double min_x, double max_x, double min_to, double max_to) {

return (x - min_x) / (max_x - min_x) * (max_to - min_to) + min_to

}

}

{{out}}

<pre>Coefficients:

=={{header|J}}==

From 'J for C Programmers: Calculating Chebyshev Coefficients [[http://www.jsoftware.com/learning/a_first_look_at_j_programs.htm#_Toc191734318]]

chebft =: adverb define

:

(2 % x) * +/ f * 2 o. o. (0.5 + i. x) *"0 1 (i. x) % x

)

Calculate coefficients:

10 (2&o.) chebft 0 1

1.64717 _0.232299 _0.0537151 0.00245824 0.000282119 _7.72223e_6 _5.89856e_7 1.15214e_8 6.59629e_10 _1.00227e_11

 

=={{header|Java}}==

Partial translation of [[Chebyshev_coefficients#C|C]] via [[Chebyshev_coefficients#D|D]]

{{works with|Java|8}}

import java.util.function.Function;

 

System.out.println(d);

}

 

<pre>Coefficients:

 

'''Preliminaries'''

def rpad($len; $fill): tostring | ($len - length) as $l | . + ($fill * $l)[:$l];

 

| ((if $ix then $s[0:$ix] else $s end) | lpad) + "." +

(if $ix then $s[$ix+1:] | .[0:right] else "" end)

'''Chebyshev Coefficients'''

(($x - $min)/($max - $min))*($maxTo - $minTo) + $minTo;

| join(" ") );

 

{{out}}

<pre>

{{trans|Go}}

 

c::Vector{Float64}

min::Float64

approx = evaluate(c, x)

@printf("%.1f %12.8f %12.8f % .3e\n", x, computed, approx, computed - approx)

 

{{out}}

=={{header|Kotlin}}==

{{trans|C}}

 

typealias DFunc = (Double) -> Double

System.out.printf("%1.3f %1.8f %1.8f % 4.1e\n", x, f, approx, approx - f)

}

 

{{out}}

=={{header|Lua}}==

{{trans|Java}}

return (x - min_x) / (max_x - min_x) * (max_to - min_to) + min_to

end

 

main()

{{out}}

<pre>Coefficients:

=={{header|Microsoft Small Basic}}==

{{trans|Perl}}

pi=Math.pi

a=0

EndIf

TextWindow.WriteLine(i+" : "+t+cheby[i])

{{out}}

<pre>

=={{header|Nim}}==

{{trans|Go}}

 

type Cheb = object

let computed = fn(x)

let approx = cheb.eval(x)

 

{{out}}

{{trans|C}}

 

 

sub chebft {

}

 

{{out}}

<pre>+1.6471695e+00

=={{header|Phix}}==

{{trans|Go}}

<span style="color: #008080;">function</span> <span style="color: #000000;">Cheb</span><span style="color: #0000FF;">(</span><span style="color: #004080;">atom</span> <span style="color: #000000;">cmin</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">cmax</span><span style="color: #0000FF;">,</span> <span style="color: #004080;">integer</span> <span style="color: #000000;">ncoeff</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">nnodes</span><span style="color: #0000FF;">)</span>

<span style="color: #004080;">sequence</span> <span style="color: #000000;">c</span> <span style="color: #0000FF;">=</span> <span style="color: #7060A8;">repeat</span><span style="color: #0000FF;">(</span><span style="color: #000000;">0</span><span style="color: #0000FF;">,</span><span style="color: #000000;">ncoeff</span><span style="color: #0000FF;">),</span>

<span style="color: #7060A8;">printf</span><span style="color: #0000FF;">(</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #008000;">"%.1f %12.8f %12.8f %10.3e\n"</span><span style="color: #0000FF;">,</span> <span style="color: #0000FF;">{</span><span style="color: #000000;">x</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">calc</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">est</span><span style="color: #0000FF;">,</span> <span style="color: #000000;">calc</span><span style="color: #0000FF;">-</span><span style="color: #000000;">est</span><span style="color: #0000FF;">})</span>

<span style="color: #008080;">end</span> <span style="color: #008080;">for</span>

{{out}}

<pre>

=={{header|Python}}==

{{trans|C++}}

 

def test_func(x):

return None

 

{{out}}

<pre>Coefficients:

{{trans|C}}

 

(: chebft (Real Real Nonnegative-Integer (Real -> Real) -> (Vectorof Real)))

(define (chebft a b n func)

(module+ test

(chebft 0 1 10 cos))

 

{{out}}

 

{{trans|C}}

 

my \bma = ½ × (b - a);

}

 

 

{{out}}

 

The numeric precision is dependent on the number of decimal digits specified in the value of '''pi'''.

numeric digits length( pi() ) - length(.) /*DIGITS default is nine, but use 71. */

parse arg a b N . /*obtain optional arguments from the CL*/

/*──────────────────────────────────────────────────────────────────────────────────────*/

pi: pi=3.1415926535897932384626433832795028841971693993751058209749445923078164;return pi

{{out|output|text=&nbsp; when using the default inputs:}}

<pre>

 

=={{header|Ruby}}==

return (x - min_x) / (max_x - min_x) * (max_to - min_to) + min_to

end

end

 

{{out}}

<pre>Coefficients:

=={{header|Scala}}==

{{Out}}Best seen running in your browser either by [https://scalafiddle.io/sf/DqRNe2A/0 ScalaFiddle (ES aka JavaScript, non JVM)] or [https://scastie.scala-lang.org/M5Ye6h8ZRkmTCNzexUh3uw Scastie (remote JVM)].

 

object ChebyshevCoefficients extends App {

c.foreach(d => println(f"$d%23.16e"))

 

 

=={{header|Sidef}}==

{{trans|Raku}}

 

var bma = (0.5 * b-a);

chebft(func(v){v.cos}, 0, 1, 10).each { |v|

say ("%+.10e" % v);

 

{{out}}

{{trans|Kotlin}}

 

 

typealias DFunc = (Double) -> Double

 

print(String(format: "%1.3f %1.8f %1.8f % 4.1e", x, f, approx, approx - f))

 

{{out}}

{{trans|Microsoft Small Basic}}

To run in console mode with cscript.

Dim coef(10),cheby(10)

pi=4*Atn(1)

If cheby(i)<=0 Then t="" Else t=" "

WScript.StdOut.WriteLine i&" : "&t&cheby(i)

{{out}}

<pre>

=={{header|Visual Basic .NET}}==

{{trans|C#}}

 

Structure ChebyshevApprox

End Sub

 

{{out}}

<pre>Coefficients:

{{trans|Kotlin}}

{{libheader|Wren-fmt}}

 

var mapRange = Fn.new { |x, min, max, minTo, maxTo| (x - min)/(max - min)*(maxTo - minTo) + minTo }

diffStr = (diff >= 0) ? " " + diffStr[0..3] : diffStr[0..4]

Fmt.print("$1.3f $1.8f $1.8f $s", x, f, approx, diffStr + e)

 

{{out}}

=={{header|zkl}}==

{{trans|C}}{{trans|Perl}}

fcn chebft(a,b,n,func){

bma,bpa,fac := 0.5*(b - a), 0.5*(b + a), 2.0/n;

})

}

{{out}}

<pre>