发布求助
文献互助 智能选刊 最新文献

J. Num. Math.最新文献

筛选
英文 中文
A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes 非结构简单网格上广义有限元问题的多级预处理
J. Num. Math. Pub Date : 2007-01-19 DOI: 10.1515/jnma.2007.008
D. Cho, L. Zikatanov
{"title":"A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes","authors":"D. Cho, L. Zikatanov","doi":"10.1515/jnma.2007.008","DOIUrl":"https://doi.org/10.1515/jnma.2007.008","url":null,"abstract":"This paper is on the efficient solution of linear systems arising in discretizations of second order elliptic PDEs by a generalized finite element method (GFEM). Our results apply for GFEM equations on unstructured simplicial grids in 2 and 3 spatial dimensions. We propose an efficient preconditioner by using auxiliary (fictitious) space techniques and an additive preconditioner for the auxiliary space problems. We also prove that the condition number of the preconditioned system is uniformly bounded with respect to the mesh parameters.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129880288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Discrete maximum principle for a 1D problem with piecewise-constant coefficients solved by hp-FEM 用hp-FEM求解一维分段常系数问题的离散极大值原理
J. Num. Math. Pub Date : 2007-01-19 DOI: 10.1515/jnma.2007.011
T. Vejchodský, P. Solín
{"title":"Discrete maximum principle for a 1D problem with piecewise-constant coefficients solved by hp-FEM","authors":"T. Vejchodský, P. Solín","doi":"10.1515/jnma.2007.011","DOIUrl":"https://doi.org/10.1515/jnma.2007.011","url":null,"abstract":"In this paper we prove the discrete maximum principle for a one-dimensional equation of the form –(au′)′ = f with piecewise-constant coefficient a(x), discretized by the hp-FEM. The discrete problem is transformed in such a way that the discontinuity of the coefficient a(x) disappears. Existing results are then applied to obtain a condition on the mesh which guarantees the satisfaction of the discrete maximum principle. Both Dirichlet and mixed Dirichlet–Neumann boundary conditions are discussed.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"74 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131613501","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Mixed finite element method for diffusion equations on polygonal meshes with mixed cells 混合单元多边形网格扩散方程的混合有限元法
J. Num. Math. Pub Date : 2006-12-01 DOI: 10.1515/156939506779874617
Y. Kuznetsov
{"title":"Mixed finite element method for diffusion equations on polygonal meshes with mixed cells","authors":"Y. Kuznetsov","doi":"10.1515/156939506779874617","DOIUrl":"https://doi.org/10.1515/156939506779874617","url":null,"abstract":"In this paper, a new mixed finite element method for the diffusion equation on polygonal meshes is proposed. The method is applied to the diffusion equation on meshes with mixed cells when all the coefficients and the source function may have discontinuities inside polygonal mesh cells. The resulting discrete equations operate only with the degrees of freedom for normal fluxes on the boundaries of cells and one degree of freedom per cell for the solution function.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129769261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Fast Gauss transforms with complex parameters using NFFTs 使用nfft进行复杂参数的快速高斯变换
J. Num. Math. Pub Date : 2006-12-01 DOI: 10.1515/156939506779874626
Stefan Kunis, D. Potts, G. Steidl
{"title":"Fast Gauss transforms with complex parameters using NFFTs","authors":"Stefan Kunis, D. Potts, G. Steidl","doi":"10.1515/156939506779874626","DOIUrl":"https://doi.org/10.1515/156939506779874626","url":null,"abstract":"We construct a fast algorithm for the computation of discrete Gauss transforms with complex parameters, capable of dealing with non equispaced points. Our algorithm is based on the fast Fourier transform at non equispaced knots and requires only (N) arithmetic operations.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116467929","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Generalized Euler method for Hamilton Jacobi differential functional systems Hamilton Jacobi微分泛函系统的广义欧拉方法
J. Num. Math. Pub Date : 2006-12-01 DOI: 10.1515/156939506779874608
R. Ciarski, Z. Kamont
{"title":"Generalized Euler method for Hamilton Jacobi differential functional systems","authors":"R. Ciarski, Z. Kamont","doi":"10.1515/156939506779874608","DOIUrl":"https://doi.org/10.1515/156939506779874608","url":null,"abstract":"Nonlinear first order partial functional differential systems are considered in the paper. Classical solutions of the local Cauchy problem on the Haar pyramid are approximated by solutions of suitable quasilinear systems of difference functional equations. The proposed numerical methods are difference schemes of the Euler type. A complete convergence analysis is given and it is shown by examples that the new methods are considerable better than the classical methods. It is shown that the Lax scheme is superfluous for the numerical approximations of classical solutions to nonlinear functional differential problems. The proof of the stability is based on a comparison technique with nonlinear estimates of the Perron type for given operators.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"88 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116657559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Monotone algorithms for solving nonlinear monotone difference schemes of parabolic type in the canonical form 正则型抛物型非线性单调差分格式的单调算法
J. Num. Math. Pub Date : 2006-12-01 DOI: 10.1515/156939506779874590
I. Boglaev
{"title":"Monotone algorithms for solving nonlinear monotone difference schemes of parabolic type in the canonical form","authors":"I. Boglaev","doi":"10.1515/156939506779874590","DOIUrl":"https://doi.org/10.1515/156939506779874590","url":null,"abstract":"This paper deals with monotone iterative algorithms for solving nonlinear monotone difference schemes of parabolic type. Firstly, the monotone method (known as the method of lower and upper solutions) is applied to computing the nonlinear monotone difference schemes in the canonical form. Secondly, a monotone domain decomposition algorithm based on a modification of the Schwarz alternating method is constructed. This monotone algorithm solves only linear discrete systems at each iterative step and converges monotonically to the exact solution of the nonlinear monotone difference schemes. Numerical experiments are presented.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131461336","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Adaptive application of the operator exponential 指数算子的自适应应用
J. Num. Math. Pub Date : 2006-09-01 DOI: 10.1515/156939506778658311
Markus Jürgens
{"title":"Adaptive application of the operator exponential","authors":"Markus Jürgens","doi":"10.1515/156939506778658311","DOIUrl":"https://doi.org/10.1515/156939506778658311","url":null,"abstract":"In this article an inherently parallel algorithm to approximate the operator exponential is presented. The construction is based on the integral representation of the operator exponential and allows arbitrarily large time steps constituting a major advantage compared to classical schemes. The algorithm rests on the efficient solution of several elliptic problems depending on a complex parameter. We prove Besov regularity of the solutions to these elliptic problems. This result implies the efficiency of adaptive methods applied to the elliptic problems and leads to a complexity estimate for the complete algorithm. In the numerical experiments the efficiency of the new scheme is demonstrated by comparison to a single step method of second order.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129095490","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On adaptive computational methods: global norms controlling local errors 自适应计算方法:全局规范控制局部误差
J. Num. Math. Pub Date : 2006-06-01 DOI: 10.1515/156939506777443031
F. Suttmeier
{"title":"On adaptive computational methods: global norms controlling local errors","authors":"F. Suttmeier","doi":"10.1515/156939506777443031","DOIUrl":"https://doi.org/10.1515/156939506777443031","url":null,"abstract":"In this note, we continue our studies on optimised mesh design for the Finite Element (FE) method using global norm estimates for local error control. The strategies are based on the so called dual-weighted-residual (DWR) approach to a posteriori error control for FE-schemes (see, e.g., [3,7,18]), where error control for the primal problem is established by solving an auxiliary (dual) problem. In this context we blamed (cf. [17,18]) global norm estimates being not that useful in applications. But having a closer look at the DWR-concept, one observes that in fact global error bounds can be employed to establish local error control. We derive rigorous error bounds, especially we control the approximation process of the (unknown) dual solution entering the proposed estimate. Additional, these estimates provide information to optimise the approximation process of the primal and dual problem.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130878753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Reuse of standard preconditioners for higher-order time discretizations of parabolic PDEs 抛物型偏微分方程高阶时间离散化的标准预调节器的重用
J. Num. Math. Pub Date : 2006-06-01 DOI: 10.1515/156939506777443059
K. Mardal, T. Nilssen
{"title":"Reuse of standard preconditioners for higher-order time discretizations of parabolic PDEs","authors":"K. Mardal, T. Nilssen","doi":"10.1515/156939506777443059","DOIUrl":"https://doi.org/10.1515/156939506777443059","url":null,"abstract":"In this work we study a preconditioned iterative method for some higher-order time discretizations of linear parabolic partial differential equations. We use the Padé approximations of the exponential function to discretize in time and show that standard solution algorithms for lower-order time discretization schemes, such as Crank–Nicolson and implicit Euler, can be reused as preconditioners for the arising linear system. The proposed preconditioner is order optimal with respect to the discretization parameters.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"187 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117128231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On a numerical method for resolution of integral equations 关于积分方程的数值解法
J. Num. Math. Pub Date : 2006-06-01 DOI: 10.1515/156939506777443040
A. Vagharshakyan
{"title":"On a numerical method for resolution of integral equations","authors":"A. Vagharshakyan","doi":"10.1515/156939506777443040","DOIUrl":"https://doi.org/10.1515/156939506777443040","url":null,"abstract":"In this paper, we investigate a family of numerical methods for the approximate solution of integral equations. Here we shed light on reasons of ill posed effects and investigate several approaches to avoid those problems.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129950444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信