J. Num. Math.最新文献

筛选
英文 中文
An overlapping additive Schwarz preconditioner for boundary element approximations to the Laplace screen and Lamé crack problems 拉普拉斯屏裂问题边界元逼近的重叠加性Schwarz预条件
J. Num. Math. Pub Date : 2004-11-01 DOI: 10.1515/1569395042571265
T. Tran, E. Stephan
{"title":"An overlapping additive Schwarz preconditioner for boundary element approximations to the Laplace screen and Lamé crack problems","authors":"T. Tran, E. Stephan","doi":"10.1515/1569395042571265","DOIUrl":"https://doi.org/10.1515/1569395042571265","url":null,"abstract":"We study a two-level overlapping additive Schwarz preconditioner for the h-version of the Galerkin boundary element method when used to solve hypersingular integral equations of the first kind on an open surface in These integral equations result from Neumann problems for the Laplace and Lamé equations in the exterior of the surface. We prove that the condition number of the preconditioned system is bounded by O(1 + log2(H/δ)), where H denotes the diameter of the subdomains and δ the size of the overlap.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123896563","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}
引用次数: 17
Convergence of multi-step curve search method for unconstrained optimization 无约束优化多步曲线搜索法的收敛性
J. Num. Math. Pub Date : 2004-11-01 DOI: 10.1515/1569395042571292
Zhenjun Shi
{"title":"Convergence of multi-step curve search method for unconstrained optimization","authors":"Zhenjun Shi","doi":"10.1515/1569395042571292","DOIUrl":"https://doi.org/10.1515/1569395042571292","url":null,"abstract":"A new multi-step curve search method for unconstrained minimization problems is proposed. The convergence of the algorithm is proved under some mild conditions. The linear convergence rate is also investigated when the objective function is uniformly convex. This method uses previous multi-step iterative information and curve search rule to generate new iterative points. Using more previous iterative information and curve search rule can make the new method converge more stably than traditional descent methods and be suitable to solve large scale problems.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"15 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113964079","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}
引用次数: 13
Multigrid analysis for higher order finite difference scheme 高阶有限差分格式的多网格分析
J. Num. Math. Pub Date : 2004-11-01 DOI: 10.1515/1569395042571274
Do Y. Kwak, Jun S. Lee
{"title":"Multigrid analysis for higher order finite difference scheme","authors":"Do Y. Kwak, Jun S. Lee","doi":"10.1515/1569395042571274","DOIUrl":"https://doi.org/10.1515/1569395042571274","url":null,"abstract":"We introduce and analyze a multigrid algorithm for higher order finite difference schemes for elliptic problems on a nonuniform rectangular mesh. These schemes are presented by 9-point stencils. We prove the V-cycle convergence adopting the theory developed for finite element methods to these schemes. To be more precise, we show that the energy norm of the prolongation operator is less than one and hence obtain the conclusion using the approximation and regularity property as in [2]. In the numerical experiment section, we report contraction numbers, eigenvalues and condition numbers of the multigrid algorithm. The numerical test shows that for higher order schemes the multigrid algorithm converges much faster than for low order schemes. We also test the case of a nonuniform grid with a line smoother which also shows good convergence behavior.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126792083","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}
引用次数: 4
Some refined finite volume element methods for the Stokes and Navier–Stokes systems with corner singularities 具有角点奇点的Stokes系统和Navier-Stokes系统的一些改进有限体积元方法
J. Num. Math. Pub Date : 2004-11-01 DOI: 10.1515/1569395042571283
K. Djadel, S. Nicaise
{"title":"Some refined finite volume element methods for the Stokes and Navier–Stokes systems with corner singularities","authors":"K. Djadel, S. Nicaise","doi":"10.1515/1569395042571283","DOIUrl":"https://doi.org/10.1515/1569395042571283","url":null,"abstract":"It is well known that the solution of the Stokes or Navier–Stokes system in a non convex polygonal domain of has a singular behaviour near non convex corners. Consequently we investigate different refined (non conforming) finite volume-element methods to approximate the solution of such problems and restore optimal orders of convergence as for smooth solutions. Numerical tests are presented, which confirm the theoretical rates of convergence and illustrate the advantage of the use of refined meshes.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132882598","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}
引用次数: 7
A monotone Schwarz algorithm for a semilinear convection–diffusion problem 半线性对流扩散问题的单调Schwarz算法
J. Num. Math. Pub Date : 2004-09-01 DOI: 10.1515/1569395041931455
I. Boglaev
{"title":"A monotone Schwarz algorithm for a semilinear convection–diffusion problem","authors":"I. Boglaev","doi":"10.1515/1569395041931455","DOIUrl":"https://doi.org/10.1515/1569395041931455","url":null,"abstract":"This paper deals with discrete monotone iterative algorithms for solving a nonlinear singularly perturbed convection–diffusion problem. Firstly, the monotone method (known as the method of lower and upper solutions) is applied to computing a nonlinear difference scheme obtained after discretisation of the continuous problem. 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 of the iterative process. The rate of convergence of the monotone Schwarz method is estimated. Numerical experiments are presented.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125288670","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}
引用次数: 9
A variable order wavelet method for the sparse representation of layer potentials in the non-standard form 一种非标准形式层电位稀疏表示的变阶小波方法
J. Num. Math. Pub Date : 2004-09-01 DOI: 10.1515/1569395041931473
J. Tausch
{"title":"A variable order wavelet method for the sparse representation of layer potentials in the non-standard form","authors":"J. Tausch","doi":"10.1515/1569395041931473","DOIUrl":"https://doi.org/10.1515/1569395041931473","url":null,"abstract":"We discuss a variable order wavelet method for boundary integral formulations of elliptic boundary value problems. The wavelet basis functions are transformations of standard nodal basis functions and have a variable number of vanishing moments. For integral equations of the second kind we will show that the non-standard form can be compressed to contain only O(N) non-vanishing entries while retaining the asymptotic converge of the full Galerkin scheme, where N is the number of degrees of freedom in the discretization.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"140 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122603526","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}
引用次数: 23
Layer-adapted meshes for one-dimensional reaction–convection–diffusion problems 一维反应-对流-扩散问题的层适应网格
J. Num. Math. Pub Date : 2004-09-01 DOI: 10.1515/1569395041931482
T. Linß
{"title":"Layer-adapted meshes for one-dimensional reaction–convection–diffusion problems","authors":"T. Linß","doi":"10.1515/1569395041931482","DOIUrl":"https://doi.org/10.1515/1569395041931482","url":null,"abstract":"We study convergence properties of an upwinded finite element method for the solution of linear one-dimensional reaction–convection–diffusion problems on arbitrary meshes. We derive conditions that are sufficient for (almost) first-order convergence in the L ∞ norm, uniformly in the diffusion parameter, of the method. These conditions are easy to check and enable one to immediately deduce the rate of convergence. The key ingredients of our analysis are sharp bounds on the W 1,1 norm of the discrete Green's function associated with the discretization.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"282 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116440460","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}
引用次数: 15
Finite element approximation of mass transfer in a porous medium with non equilibrium phase change 非平衡相变多孔介质传质的有限元近似
J. Num. Math. Pub Date : 2004-09-01 DOI: 10.1515/1569395041931464
E. Maisse, J. Pousin
{"title":"Finite element approximation of mass transfer in a porous medium with non equilibrium phase change","authors":"E. Maisse, J. Pousin","doi":"10.1515/1569395041931464","DOIUrl":"https://doi.org/10.1515/1569395041931464","url":null,"abstract":"A finite element approximations with an implicit Euler scheme is analyzed. This involves numerical integration of a semi-linear parabolic-differential inclusion arising in a model of reactive mass transport in porous media with a dissolution/precipitation process. The model is composed of parabolic equations and variational inequalities. Equations are coupled by non-linear terms. We prove the existence of solutions for the approximated problem and the convergence of the scheme towards the solution of the continuous Problem","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115971326","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}
引用次数: 6
Analysis of two-scale finite volume element method for elliptic problem 椭圆问题的二尺度有限体积元法分析
J. Num. Math. Pub Date : 2004-06-01 DOI: 10.1515/156939504323074513
V. Ginting
{"title":"Analysis of two-scale finite volume element method for elliptic problem","authors":"V. Ginting","doi":"10.1515/156939504323074513","DOIUrl":"https://doi.org/10.1515/156939504323074513","url":null,"abstract":"In this paper we propose and analyze a class of finite volume element method for solving a second order elliptic boundary value problem whose solution is defined in more than one length scales. The method has the ability to incorporate the small scale behaviors of the solution on the large scale one. This is achieved through the construction of the basis functions on each element that satisfy the homogeneous elliptic differential equation. Furthermore, the method enjoys numerical conservation feature which is highly desirable in many applications. Existing analyses on its finite element counterpart reveal that there exists a resonance error between the mesh size and the small length scale. This result motivates an oversampling technique to overcome this drawback. We develop an analysis of the proposed method under the assumption that the coefficients are of two scales and periodic in the small scale. The theoretical results are confirmed experimentally by several convergence tests. Moreover, we present an application of the method to flows in porous media.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129610597","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}
引用次数: 25
Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems 求解非平稳奇摄动线性问题的不连续伽辽金线法
J. Num. Math. Pub Date : 2004-06-01 DOI: 10.1515/156939504323074504
M. Feistauer, Karel Svadlenka
{"title":"Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems","authors":"M. Feistauer, Karel Svadlenka","doi":"10.1515/156939504323074504","DOIUrl":"https://doi.org/10.1515/156939504323074504","url":null,"abstract":"The subject-matter is the analysis of the discontinuous Galerkin finite element method of lines applied to a linear nonstationary convection–diffusion–reaction problem. In the contrary to the standard FEM the requirement of the conforming properties is omitted. The discretization is carried out with respect to space variables, whereas time remains continuous. In the discontinuous Galerkin discretization, the nonsymmetric stabilization of diffusion terms combined with interior and boundary penalty is applied. In the evaluation of fluxes the idea of upwinding is used. This allows to obtain an optimal error estimate, also verified by numerical experiments.","PeriodicalId":342521,"journal":{"name":"J. Num. Math.","volume":"223 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128617564","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}
引用次数: 43
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学术官方微信