We present several new quadrature formulas in the triangle for exact integration of polynomials. The points were computed numerically with a cardinal function algorithm which imposes that the number of quadrature points $N$ be equal to the dimension of a l
7
002 beF 8 ]AN.tham[ 2v6941050/tham:viXraSEVERALNEWQUADRATUREFORMULASFORPOLYNOMIAL
INTEGRATIONINTHETRIANGLE
MARKA.TAYLOR ,BETHA.WINGATE ,ANDLENP.BOS
Abstract.Wepresentseveralnewquadratureformulasinthetriangleforexactintegrationofpolynomials.ThepointswerecomputednumericallywithacardinalfunctionalgorithmwhichimposesthatthenumberofquadraturepointsNbeequaltothedimensionofalowerdimensionalpolynomialspace.Quadratureforumulasarepresentedforuptodegreed=25,allwhichhavepositiveweightsandcontainnopointsoutsidethetriangle.Sevenofthesequadratureformulasimproveonpreviouslyknownresults.
Keywords.multivariateintegration,quadrature,cubature,feketepoints,triangle,polynomialapproximation
AMSsubjectclassi cations.65D3265D3065M6065M70
1.Introduction.WeconsiderasetofNpoints{z1,z2,...,zN}andassocatedweights{w1,w2,...,wN}tobeaquadratureformulaofstrengthdifthequadratureapproximationforadomain ,
g
Nwjg(zj),
j=1
isexactforallpolynomialsguptodegreed.Amongallquadratureformulasof
strengthd,theoptimalonesarethosewiththefewestpossiblepointsN.Thequadra-tureproblemhasbeenextensivelystudiedandhasalonghistoryofboththeoreticalandnumericaldevelopment.Forarecentreview,see[3,10,6,4].Anon-linedatabasecontainingthemanyofthebestknownquadratureformulaisdescribedin[5].MuchoftheseresultsarealsocollectedanddistributedonCD-ROMinthebook[12].
Onesuccessfulapproachfornumerically ndingquadratureformulasdatesto[11].Ageneralizedversionwasusedrecentlyin[15].Newton’smethodisusedtosolvethenonlinearsystemofalgebraicequationsforthequadratureweightsandlocationsofthepoints.Symmetryisusedtoreducethecomplexityoftheproblem.IfthequadraturepointsareinvariantundertheactionofagroupG,thenthenumberofequationscanbereducedtothedimensionofthepolynomialsubspaceinvariantunderG.
Recently,acardinalfunctionalgorithmhasbeendevelopedwhichcanprovideadditionalreductioninthecomplexityofthequadratureproblem[13].ItismotivatedbyasimilarcardinalfunctionFeketepointalgorithm[14].Thekeyideaistolooksforquadratureformulathathavethesamenumberofpointsasthedimensionofalowerdimensionalpolynomialspace.Onecanthenconstructacardinalfunctionbasisforthislowerdimensionalspace,makeuseofamulti-variategeneralizationoftheNewton-Cotesquadratureweightsandderivearemarkableexpressionanalyticallyrelatingthevariationinthequadratureweightstothevariationofthequadraturepoints.Thenetresultisasigni cantreductioninthenumberofequationsandunknowns,whilestillretaininganalyticexpressionsforthegradientsnecessarytoapplysteepestdecentorNewtoniterations.
Polynomial interpolation... 暂无评价 30页 免费 ... Numerical integration; Quadrature formula; Fuzzy-...quadrature formulas is proved, but without any ...
A matrix approach to the computation of quadrature formulas on the unit ...(xj ) such that Iσ (P ) = j=1 In (P ) for any polynomial of ...
Legendre Polynomial The Legendre polynomials, ...Additional sum formulas include (33) (34) (...Legendre-Gauss quadrature is always equal to 2. ...
If these quadrature formulas are exact for all integrals I (f ) = R 1 f (x)d (x) where f is an arbitrary Laurent polynomial of the form Pq a...
exact for polynomial functions of degree ≤ 2N ?...quadrature formula b (22) a f (t) dt = b?...integration formulas are extremely accurate, and ...
ed extensions of Gauss quadrature formulas. These ... to have real zeros inside the integration ...polynomial pl Fl+1 , corresponding to Jacobi ...
Integration of BMP, Wnt,... 暂无评价 11页 2财富值 New Formulas and ...1 The polynomial interpolatory quadrature of order n with equidistant ...
Generally, quadrature formulas can be expressed as...partition points of the integration interval [a, ...erential equations with arbitrary polynomial bases. ...
热门文档