J. Num. Math.Pub Date : 2004-11-01DOI: 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}
J. Num. Math.Pub Date : 2004-11-01DOI: 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}
J. Num. Math.Pub Date : 2004-11-01DOI: 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}
J. Num. Math.Pub Date : 2004-11-01DOI: 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}
J. Num. Math.Pub Date : 2004-09-01DOI: 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}
J. Num. Math.Pub Date : 2004-09-01DOI: 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}
J. Num. Math.Pub Date : 2004-09-01DOI: 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}
J. Num. Math.Pub Date : 2004-09-01DOI: 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}
J. Num. Math.Pub Date : 2004-06-01DOI: 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}
J. Num. Math.Pub Date : 2004-06-01DOI: 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}