public inbox for gsl-discuss@sourceware.org
 help / color / mirror / Atom feed
From: Rhys Ulerich <rhys.ulerich@gmail.com>
To: gsl-discuss@sourceware.org
Subject: [PATCH] Adding fixed-order Gauss-Legendre integration routines
Date: Sun, 21 Jun 2009 20:31:00 -0000	[thread overview]
Message-ID: <4a00655d0906211331y127e5693uda4805cf347561b3@mail.gmail.com> (raw)
In-Reply-To: <4a00655d0906211327x742b7224of110fa0621fbbad9@mail.gmail.com>

[-- Attachment #1: Type: text/plain, Size: 1161 bytes --]

Hi all,

Attached is a gzipped patch that adds fixed-order Gauss-Legendre quadrature
to the numerical integration routines.  This is work by Pavel Holoborodko
(http://www.holoborodko.com/pavel/?page_id=679) which I have modified
to fit GSL conventions.  The routines include precomputed full double
precision points and weights for n =
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20,
32, 64, 96, 100, 128, 256, 512, and 1024 Gauss points.  If the user
selects any other number, the necessary points and weights are
computed on the fly and remain quite good.  Documentation and unit
tests are provided.  Functions/structs live under the name
gsl_integration_glfixed*

One might justly ask why include this code when gsl_integration_qng
already provides non-adaptive Gauss-Kronrod rules.  For integrands
with known polynomial order, it is possible to cut down the number of
evaluations required when using these routines.

Would love to hear feedback,
Rhys

P.S. Sorry about the patch size.  It's a bit hefty from coefficients
and trailing whitespace elimination in the documentation and
integration unit tests files.

[-- Attachment #2: 0001-Added-gsl_integration_glfixed-routines.patch.gz --]
[-- Type: application/x-gzip, Size: 57402 bytes --]

       reply	other threads:[~2009-06-21 20:31 UTC|newest]

Thread overview: 6+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <4a00655d0906211327x742b7224of110fa0621fbbad9@mail.gmail.com>
2009-06-21 20:31 ` Rhys Ulerich [this message]
2009-06-22 14:00   ` Rhys Ulerich
2009-06-23 16:52   ` Brian Gough
2009-06-23 16:58     ` Rhys Ulerich
2009-06-24 16:49       ` Rhys Ulerich
2009-06-28 20:41       ` Brian Gough

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4a00655d0906211331y127e5693uda4805cf347561b3@mail.gmail.com \
    --to=rhys.ulerich@gmail.com \
    --cc=gsl-discuss@sourceware.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).