首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 41 毫秒
1.
张磊  曹礼群 《计算数学》2013,35(4):431-448
本文讨论了周期结构复合材料特征值的多尺度计算,提出了高阶多尺度Rayleigh商校正算法,并给出了收敛性分析. 最后,通过大量数值实验结果表明,新算法是有效且必要的.  相似文献   

2.
In this article, we propose a new notion of multiscale convergence, called ‘three-scale’, which aims to give a topological framework in which to assess complex processes occurring at three different scales or levels within a heterogeneous medium. This generalizes and extends the notion of two-scale convergence, a well-established concept that is now commonly used for obtaining an averaged, asymptotic value (homogenization) of processes that exist on two different spatial scales. The well-posedness of this new concept is justified via a compactness theorem which ensures that all bounded sequences in L 2(Ω) are relative compact with respect to the three-scale convergence. This is taken further by giving a boundedness characterization of three-scale convergent sequences and is then continued with the introduction of the notion of ‘strong three-scale convergence’ whose well-posedness is also discussed. Finally, the three-scale convergence of the gradients is established.  相似文献   

3.
In this Note, we present a new formalism for nonlinear and non-separable multiscale representations. The new formalism we propose brings about similarities between existing nonlinear multiscale representations and also allows us to alleviate the classical hypotheses made to prove the convergence of the multiscale representations.  相似文献   

4.
In this paper, we discuss the multiscale analysis and numerical algorithms for the wave equations of second order with rapidly oscillating coefficients. The formal multiscale asymptotic expansions of the solutions for these problems in four specific cases are presented. Higher order corrector methods are constructed and associated explicit convergence rates are obtained in some cases. A multiscale numerical method and a symplectic geometric scheme are introduced. Finally, some numerical results and unsolved problems are presented, and these numerical results support strongly the convergence theorem of this paper.  相似文献   

5.
In this paper, we introduce a particular class of nonlinear and non-separable multiscale representations which embeds most of these representations. After motivating the introduction of such a class on one-dimensional examples, we investigate the multi-dimensional and non-separable case where the scaling factor is given by a non-diagonal dilation matrix M. We also propose new convergence and stability results in L p and Besov spaces for that class of nonlinear and non-separable multiscale representations. We end the paper with an application of the proposed study to the convergence and the stability of some nonlinear multiscale representations.  相似文献   

6.
We propose a reduced multiscale finite element method for a convection-diffusion problem with a Robin boundary condition. The small perturbed parameter would cause boundary layer oscillations, so we apply several adapted grids to recover this defect. For a Robin boundary relating to derivatives, special interpolating strategies are presented for effective approximation in the FEM and MsFEM schemes, respectively. In the multiscale computation, the multiscale basis functions can capture the local boundary layer oscillation, and with the help of the reduced mapping matrix we may acquire better accuracy and stability with a less computational cost. Numerical experiments are provided to show the convergence and efficiency.  相似文献   

7.
In this paper, we use the idea of Kantorovich regularization to develop the fast multiscale Kantorovich method and the fast iterated multiscale Kantorovich method. For some kinds of weakly singular integral equations with nonsmooth inhomogeneous terms, we show that our two proposed methods can still obtain the optimal order of convergence and superconvergence order, respectively. Numerical examples are given to demonstrate the efficiency of the methods.  相似文献   

8.
We propose a multiscale multilevel Monte Carlo(MsMLMC) method to solve multiscale elliptic PDEs with random coefficients in the multi-query setting. Our method consists of offline and online stages. In the offline stage,we construct a small number of reduced basis functions within each coarse grid block, which can then be used to approximate the multiscale finite element basis functions. In the online stage, we can obtain the multiscale finite element basis very efficiently on a coarse grid by using the pre-computed multiscale basis.The MsMLMC method can be applied to multiscale RPDE starting with a relatively coarse grid, without requiring the coarsest grid to resolve the smallestscale of the solution. We have performed complexity analysis and shown that the MsMLMC offers considerable savings in solving multiscale elliptic PDEs with random coefficients. Moreover, we provide convergence analysis of the proposed method. Numerical results are presented to demonstrate the accuracy and efficiency of the proposed method for several multiscale stochastic problems without scale separation.  相似文献   

9.
This article discusses multiscale analysis and numerical algorithm for the nonstationary integrated heat transfer problem with rapidly oscillating coefficients. The multiscale asymptotic expansion of the solution for this kind of problems is presented first. Then, error estimates of the multiscale approximate solution are derived, and a numerical algorithm based on the multiscale method for temperature field is introduced. Finally, using some numerical models, we verify the validity and relevancy of the proposed algorithm. The numerical results show that the algorithm is effective to predict the heat transfer performance of porous materials, and support the convergence theorem reported in this article. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 510–530, 2016  相似文献   

10.
Multiscale homogenization of nonlinear non-monotone degenerated parabolic operators is investigated. Under a periodicity assumption on the coefficients of the operators under consideration, we obtain by means of multiscale convergence method, an accurate homogenization result. It is also shown that in spite of the presence of several time scales the global homogenized problem is not a reiterated one.  相似文献   

11.
In this article we study two families of multiscale methods for numerically solving elliptic homogenization problems. The recently developed multiscale finite element method [Hou and Wu, J Comp Phys 134 (1997), 169–189] captures the effect of microscales on macroscales through modification of finite element basis functions. Here we reformulate this method that captures the same effect through modification of bilinear forms in the finite element formulation. This new formulation is a general approach that can handle a large variety of differential problems and numerical methods. It can be easily extended to nonlinear problems and mixed finite element methods, for example. The latter extension is carried out in this article. The recently introduced heterogeneous multiscale method [Engquist and Engquist, Comm Math Sci 1 (2003), 87–132] is designed for efficient numerical solution of problems with multiscales and multiphysics. In the second part of this article, we study this method in mixed form (we call it the mixed heterogeneous multiscale method). We present a detailed analysis for stability and convergence of this new method. Estimates are obtained for the error between the homogenized and numerical multiscale solutions. Strategies for retrieving the microstructural information from the numerical solution are provided and analyzed. Relationship between the multiscale finite element and heterogeneous multiscale methods is discussed. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006  相似文献   

12.
In this article, we present a new multiscale discontinuous Petrov–Galerkin method (MsDPGM) for multiscale elliptic problems. This method utilizes the classical oversampling multiscale basis in the framework of a Petrov–Galerkin version of the discontinuous Galerkin method, allowing us to better cope with multiscale features in the solution. MsDPGM takes advantage of the multiscale Petrov–Galerkin method (MsPGM) and the discontinuous Galerkin method (DGM). It can eliminate the resonance error completely and decrease the computational costs of assembling the stiffness matrix, thus, allowing for more efficient solution algorithms. On the basis of a new H2 norm error estimate between the multiscale solution and the homogenized solution with the first‐order corrector, we give a detailed convergence analysis of the MsDPGM under the assumption of periodic oscillating coefficients. We also investigate a multiscale discontinuous Galerkin method (MsDGM) whose bilinear form is the same as that of the DGM but the approximation space is constructed from the classical oversampling multiscale basis functions. This method has not been analyzed theoretically or numerically in the literature yet. Numerical experiments are carried out on the multiscale elliptic problems with periodic and randomly generated log‐normal coefficients. Their results demonstrate the efficiency of the proposed method.  相似文献   

13.
本文用多尺度投影方法求解离散的DSM问题,与传统全投影方法相比, 减少了内积计算个数, 保持了最优收敛率.最后, 算例说明了算法的有效性.  相似文献   

14.
Following a framework initiated by Blanc, Le Bris and Lions, this article aims at obtaining quantitative homogenization results in a simple case of interface between two periodic media. By using Avellaneda and Lin’s techniques, we provide pointwise estimates for the gradient of the solution to the multiscale problem and for the associated Green function. Also we generalize the classical two-scale expansion in order to build a pointwise approximation of the gradient of the solution to the multiscale problem (up to the interface), and, adapting Kenig, Lin and Shen’s approach, we obtain convergence rates.  相似文献   

15.
In this paper, we develop and analyze an adaptive multiscale approach for heterogeneous problems in perforated domains. We consider commonly used model problems including the Laplace equation, the elasticity equation, and the Stokes system in perforated regions. In many applications, these problems have a multiscale nature arising because of the perforations, their geometries, the sizes of the perforations, and configurations. Typical modeling approaches extract average properties in each coarse region, that encapsulate many perforations, and formulate a coarse-grid problem. In some applications, the coarse-grid problem can have a different form from the fine-scale problem, e.g. the coarse-grid system corresponding to a Stokes system in perforated domains leads to Darcy equations on a coarse grid. In this paper, we present a general offline/online procedure, which can adequately and adaptively represent the local degrees of freedom and derive appropriate coarse-grid equations. Our approaches start with the offline procedure, which constructs multiscale basis functions in each coarse region and formulates coarse-grid equations. We presented the offline simulations without the analysis and adaptive procedures, which are needed for accurate and efficient simulations. The main contributions of this paper are (1) the rigorous analysis of the offline approach, (2) the development of the online procedures and their analysis, and (3) the development of adaptive strategies. We present an online procedure, which allows adaptively incorporating global information and is important for a fast convergence when combined with the adaptivity. We present online adaptive enrichment algorithms for the three model problems mentioned above. Our methodology allows adding and guides constructing new online multiscale basis functions adaptively in appropriate regions. We present the convergence analysis of the online adaptive enrichment algorithm for the Stokes system. In particular, we show that the online procedure has a rapid convergence with a rate related to the number of offline basis functions, and one can obtain fast convergence by a sufficient number of offline basis functions, which are computed in the offline stage. The convergence theory can also be applied to the Laplace equation and the elasticity equation. To illustrate the performance of our method, we present numerical results with both small and large perforations. We see that only a few (1 or 2) online iterations can significantly improve the offline solution.  相似文献   

16.
Linear subdivision schemes can be adapted in various ways so as to operate in nonlinear geometries such as Lie groups or Riemannian manifolds. It is well known that along with a linear subdivision scheme a multiscale transformation is defined. Such transformations can also be defined in a nonlinear setting. We show the stability of such nonlinear multiscale transforms. To do this we introduce a new kind of proximity condition which bounds the difference of the differential of a nonlinear subdivision scheme and a linear one. It turns out that—unlike the generic nonlinear case and modulo some minor technical assumptions—in the manifold-valued setting, convergence implies stability of the nonlinear subdivision scheme and associated nonlinear multiscale transformations.  相似文献   

17.
In this paper, we prove convergence results for multiscale approximation using compactly supported radial basis functions restricted to the unit sphere, for target functions outside the reproducing kernel Hilbert space of the employed kernel.  相似文献   

18.
We show that uniqueness and existence for signal reconstruction from multiscale edges in the Mallat and Zhong algorithm become possible if we restrict our signals to Paley-Wiener space, band-limit our wavelets, and irregularly sample at the wavelet transform (absolute) maxima—the edges—while possibly including (enough) extra points at each level. We do this in a setting that closely resembles the numerical analysis setting of Mallat and Zhong and that seems to capture something of the essence of their (practical) reconstruction method. Our work builds on a uniqueness result for reconstructing an L2 signal from irregular sampling of its wavelet transform of Gröchenig and the related work of Benedetto, Heller, Mallat, and Zhong. We show that the rate of convergence for this reconstruction algorithm is geometric and computable in advance. Finally, we consider the effect on the rate of convergence of not sampling enough local maxima.  相似文献   

19.
We show that uniqueness and existence for signal reconstruction from multiscale edges in the Mallat and Zhong algorithm become possible if we restrict our signals to Paley-Wiener space, band-limit our wavelets, and irregularly sample at the wavelet transform (absolute) maxima—the edges—while possibly including (enough) extra points at each level. We do this in a setting that closely resembles the numerical analysis setting of Mallat and Zhong and that seems to capture something of the essence of their (practical) reconstruction method. Our work builds on a uniqueness result for reconstructing an L2 signal from irregular sampling of its wavelet transform of Grochenig and the related work of Benedetto, Heller, Mallat, and Zhong. We show that the rate of convergence for this reconstruction algorithm is geometric and computable in advance. Finally, we consider the effect on the rate of convergence of not sampling enough local maxima.  相似文献   

20.
In this paper, we introduce the concept of a new nonlinear mapping called demigeneralized in a Banach space. Then, using the shrinking projection method, we prove a strong convergence theorem for finding a common fixed point for a family of the new nonlinear mappings in a Banach space. We apply this result to obtain new strong convergence theorems in a Hilbert space and a Banach space, respectively.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号