FAST DENSE MATRIX METHOD FOR THE SOLUTION OF INTEGRAL EQUATIONS OF THE SECOND KIND

    在线阅读 下载PDF 导出详情
    摘要 Wepresentafastalgorithmbasedonpolynomialinterpolationtoapproximatematricesarisingfromthediscretizationofsecond-kindintegralequationswherethekernelfunctioniseithersmooth,non-oscillatoryandpossessingonlyafinitenumberofsingularitiesoraproductofsuchfunctionwithahighlyoscillatorycoefficientfunction.Contrasttowavelet-likeapproximations,ourapproximationmatrixisnotsparse.However,theapproximationcanbeconstrucedinO(n)operationsandrequiresO(n)storage,wherenisthenumberofquadraturepointsusedinthediscretization.Moreover,thematrix-vectormultiplicationcostisoforderO(nlogn).Thusourschemeiswellsuitableforconjugategradienttypemethods.Ournumericalresultsindicatethatthealgorithmisveryaccurateandstableforhighdegreepolynomialinterpolation.
    机构地区 不详
    出版日期 1998年01月11日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    Baidu
    map