Error Estimating Code (EEC) is a new channel coding method to estimate the Bit Error Rate (BER) information of the transmitted sequence. However, the estimated BER is not precise enough if the practical value of BER i...Error Estimating Code (EEC) is a new channel coding method to estimate the Bit Error Rate (BER) information of the transmitted sequence. However, the estimated BER is not precise enough if the practical value of BER is high. A weighted EEC estimation method is proposed to improve the accuracy performance of BER estimation by classifying the raw estimation results into intervals and multiplying them by different coefficients separately. The applications of weighted EEC in modulation selection scheme and distributed video coding are discussed. Simulation results show that the EEC-based modulation selection method can achieve better performance at a cost of little redundancy and computation, and the EEC-based rate estimation method in distributed video coding can save the decoding time.展开更多
To provide a iheoreiical basis for h-type .finire elemenl analysis with quadrilateralelements, in the present paper, the h-convergence of quadrilateral elements is established. whose related lemmas and theorems being ...To provide a iheoreiical basis for h-type .finire elemenl analysis with quadrilateralelements, in the present paper, the h-convergence of quadrilateral elements is established. whose related lemmas and theorems being presented, and therefore, theerror estimate problems are investigated.展开更多
This paper proposes and analyzes a class of robust globally divergence-free weak Galerkin (WG) finite element methods for Stokes equations. The new methods use the Pk/Pk-1 (k ≥ 1) discontinuous finite element com...This paper proposes and analyzes a class of robust globally divergence-free weak Galerkin (WG) finite element methods for Stokes equations. The new methods use the Pk/Pk-1 (k ≥ 1) discontinuous finite element combination for velocity and pressure in the interior of elements, and piecewise P1/Pk (l = k - 1, k) for the trace approximations of the ve- locity and pressure on the inter-element boundaries. Our methods not only yield globally divergence-free velocity solutions, but also have uniform error estimates with respect to the Reynolds number. Numerical experiments are provided to show the robustness of the proposed methods.展开更多
This paper discusses conforming mixed finite element approximations for the Stokes eigenvalue problem. Firstly, several mixed finite element identities are proved. Based on these identities, the following new results ...This paper discusses conforming mixed finite element approximations for the Stokes eigenvalue problem. Firstly, several mixed finite element identities are proved. Based on these identities, the following new results are given: (1) It is proved that the numerical eigenvalues obtained by mini-element, P1-P1 element and Q1-Q1 element approximate the exact eigenvalues from above. (2) As for the P1-P1, Q1-Q1 and Q1-Po element eigenvalues, the asymptotically exact a posteriori error indicators are presented. (3) The reliable and efficient a posteriori error estimator proposed by Verfiirth is applied to mini-element eigenfunctions. Finally, numerical experiments are carried out to verify the theoretical analysis.展开更多
In this paper, we present a discontinuous Galerkin (DG) method based on the N@d@lec finite element space for solving a fourth-order curl equation arising from a magnetohy- drodynamics model on a 3-dimensional bounde...In this paper, we present a discontinuous Galerkin (DG) method based on the N@d@lec finite element space for solving a fourth-order curl equation arising from a magnetohy- drodynamics model on a 3-dimensional bounded Lipschitz polyhedron. We show that the method has an optimal error estimate for a model problem involving a fourth-order curl operator. Furthermore, some numerical results in 2 dimensions are presented to verify the theoretical results.展开更多
In this paper we review recent developments in the analysis of finite element methods for incompressible flow problems with local projection stabilization (LPS). These methods preserve the favourable stability and a...In this paper we review recent developments in the analysis of finite element methods for incompressible flow problems with local projection stabilization (LPS). These methods preserve the favourable stability and approximation properties of classical residual-based stabilization (RBS) techniques but avoid the strong coupling of velocity and pressure in the stabilization terms. LPS-methods belong to the class of symmetric stabilization techniques and may be characterized as variational multiscale methods. In this work we summarize the most important a priori estimates of this class of stabilization schemes developed in the past 6 years. We consider the Stokes equations, the Oseen linearization and the NavierStokes equations. Furthermore, we apply it to optimal control problems with linear(ized) flow problems, since the symmetry of the stabilization leads to the nice feature that the operations "discretize" and "optimize" commute.展开更多
In this paper we develop two conforming finite element methods for a fourth order bi-wave equation arising as a simplified Ginzburg-Landau-type model for d-wave superconductors in absence of applied magnetic field. Un...In this paper we develop two conforming finite element methods for a fourth order bi-wave equation arising as a simplified Ginzburg-Landau-type model for d-wave superconductors in absence of applied magnetic field. Unlike the biharmonic operator A2, the bi-wave operator □^2 is not an elliptic operator, so the energy space for the bi-wave equation is much larger than the energy space for the biharmonic equation. This then makes it possible to construct low order conforming finite elements for the bi-wave equation. However, the existence and construction of such finite elements strongly depends on the mesh. In the paper, we first characterize mesh conditions which allow and not allow construction of low order conforming finite elements for approximating the bi-wave equation. We then construct a cubic and a quartic conforming finite element. It is proved that both elements have the desired approximation properties, and give optimal order error estimates in the energy norm, suboptimal (and optimal in some cases) order error estimates in the H1 and L^2 norm. Finally, numerical experiments are presented to guage the efficiency of the proposed finite element methods and to validate the theoretical error bounds.展开更多
In this paper, we present a local discontinuous Galerkin (LDG) method for the AllenCahn equation. We prove the energy stability, analyze the optimal convergence rate of k + 1 in L2 norm and present the (2k+1)-th...In this paper, we present a local discontinuous Galerkin (LDG) method for the AllenCahn equation. We prove the energy stability, analyze the optimal convergence rate of k + 1 in L2 norm and present the (2k+1)-th order negative-norm estimate of the semi- discrete LDG method for the Allen-Cahn equation with smooth solution. To relax the severe time step restriction of explicit time marching methods, we construct a first order semi-implicit scheme based on the convex splitting principle of the discrete Allen-Cahn energy and prove the corresponding unconditional energy stability. To achieve high order temporal accuracy, we employ the semi-implicit spectral deferred correction (SDC) method. Combining with the unconditionally stable convex splitting scheme, the SDC method can be high order accurate and stable in our numerical tests. To enhance the efficiency of the proposed methods, the multigrid solver is adapted to solve the resulting nonlinear algebraic systems. Numerical studies are presented to confirm that we can achieve optimal accuracy of (O(hk+1) in L2 norm and improve the LDG solution from (O(hk+1) to (O(h2k+1) with the accuracy enhancement post-processing technique.展开更多
In this paper, using a bubble function, we construct a cuboid element to solve the fourth order elliptic singular perturbation problem in three dimensions. We prove that the nonconforming CO-cuboid element converges i...In this paper, using a bubble function, we construct a cuboid element to solve the fourth order elliptic singular perturbation problem in three dimensions. We prove that the nonconforming CO-cuboid element converges in the energy norm uniformly with respect to the perturbation parameter.展开更多
We construct a new stabilized finite volume method on rectangular grids for the Stokes equations. The lowest equal-order conforming finite element pair (piecewise bilinear veloc- ities and pressures) and piecewise c...We construct a new stabilized finite volume method on rectangular grids for the Stokes equations. The lowest equal-order conforming finite element pair (piecewise bilinear veloc- ities and pressures) and piecewise constant test spaces for both the velocity and pressure are employed in this method. We show the stability of this method and prove first optimal rate of convergence for the velocity in the H1 norm and the pressure in the L2 norm. In addition, a second order optimal error estimate for the velocity in the L2 norm is derived. Numerical experiments illustrating the theoretical results are included.展开更多
This paper develops and analyzes multigrid semismooth Newton methods for a class of inequality-constrained optimization problems in function space which are motivated by and include linear elastic contact problems of ...This paper develops and analyzes multigrid semismooth Newton methods for a class of inequality-constrained optimization problems in function space which are motivated by and include linear elastic contact problems of Signorini type. We show that after a suitable Moreau-Yosida type regularization of the problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, estimates for the order of tile error introduced by the regularization are derived. The main part of the paper is devoted to the analysis of a multilevel preconditioner for the semismooth Newton system. We prove a rigorous bound for the contraction rate of the multigrid cycle which is robust with respect to sufficiently small regularization parameters and the number of grid levels. Moreover, it applies to adaptively refined grids. The paper concludes with numerical results.展开更多
基金supported bythe 111 Project under Grant No. B08004the major project of Ministry of Industry and Information Technology of the People's Republic of China under Grant No. 2010ZX03002-006China Fundamental Research Funds for the Central Universities
文摘Error Estimating Code (EEC) is a new channel coding method to estimate the Bit Error Rate (BER) information of the transmitted sequence. However, the estimated BER is not precise enough if the practical value of BER is high. A weighted EEC estimation method is proposed to improve the accuracy performance of BER estimation by classifying the raw estimation results into intervals and multiplying them by different coefficients separately. The applications of weighted EEC in modulation selection scheme and distributed video coding are discussed. Simulation results show that the EEC-based modulation selection method can achieve better performance at a cost of little redundancy and computation, and the EEC-based rate estimation method in distributed video coding can save the decoding time.
文摘To provide a iheoreiical basis for h-type .finire elemenl analysis with quadrilateralelements, in the present paper, the h-convergence of quadrilateral elements is established. whose related lemmas and theorems being presented, and therefore, theerror estimate problems are investigated.
文摘This paper proposes and analyzes a class of robust globally divergence-free weak Galerkin (WG) finite element methods for Stokes equations. The new methods use the Pk/Pk-1 (k ≥ 1) discontinuous finite element combination for velocity and pressure in the interior of elements, and piecewise P1/Pk (l = k - 1, k) for the trace approximations of the ve- locity and pressure on the inter-element boundaries. Our methods not only yield globally divergence-free velocity solutions, but also have uniform error estimates with respect to the Reynolds number. Numerical experiments are provided to show the robustness of the proposed methods.
基金supported by National Natural Science Foundation of China (Grant No.10761003)Science and Technology Foundation of Guizhou Province of China (Grant No. [2011] 2111)
文摘This paper discusses conforming mixed finite element approximations for the Stokes eigenvalue problem. Firstly, several mixed finite element identities are proved. Based on these identities, the following new results are given: (1) It is proved that the numerical eigenvalues obtained by mini-element, P1-P1 element and Q1-Q1 element approximate the exact eigenvalues from above. (2) As for the P1-P1, Q1-Q1 and Q1-Po element eigenvalues, the asymptotically exact a posteriori error indicators are presented. (3) The reliable and efficient a posteriori error estimator proposed by Verfiirth is applied to mini-element eigenfunctions. Finally, numerical experiments are carried out to verify the theoretical analysis.
文摘In this paper, we present a discontinuous Galerkin (DG) method based on the N@d@lec finite element space for solving a fourth-order curl equation arising from a magnetohy- drodynamics model on a 3-dimensional bounded Lipschitz polyhedron. We show that the method has an optimal error estimate for a model problem involving a fourth-order curl operator. Furthermore, some numerical results in 2 dimensions are presented to verify the theoretical results.
文摘In this paper we review recent developments in the analysis of finite element methods for incompressible flow problems with local projection stabilization (LPS). These methods preserve the favourable stability and approximation properties of classical residual-based stabilization (RBS) techniques but avoid the strong coupling of velocity and pressure in the stabilization terms. LPS-methods belong to the class of symmetric stabilization techniques and may be characterized as variational multiscale methods. In this work we summarize the most important a priori estimates of this class of stabilization schemes developed in the past 6 years. We consider the Stokes equations, the Oseen linearization and the NavierStokes equations. Furthermore, we apply it to optimal control problems with linear(ized) flow problems, since the symmetry of the stabilization leads to the nice feature that the operations "discretize" and "optimize" commute.
基金partially supported by the NSF grant DMS-0710831
文摘In this paper we develop two conforming finite element methods for a fourth order bi-wave equation arising as a simplified Ginzburg-Landau-type model for d-wave superconductors in absence of applied magnetic field. Unlike the biharmonic operator A2, the bi-wave operator □^2 is not an elliptic operator, so the energy space for the bi-wave equation is much larger than the energy space for the biharmonic equation. This then makes it possible to construct low order conforming finite elements for the bi-wave equation. However, the existence and construction of such finite elements strongly depends on the mesh. In the paper, we first characterize mesh conditions which allow and not allow construction of low order conforming finite elements for approximating the bi-wave equation. We then construct a cubic and a quartic conforming finite element. It is proved that both elements have the desired approximation properties, and give optimal order error estimates in the energy norm, suboptimal (and optimal in some cases) order error estimates in the H1 and L^2 norm. Finally, numerical experiments are presented to guage the efficiency of the proposed finite element methods and to validate the theoretical error bounds.
文摘In this paper, we present a local discontinuous Galerkin (LDG) method for the AllenCahn equation. We prove the energy stability, analyze the optimal convergence rate of k + 1 in L2 norm and present the (2k+1)-th order negative-norm estimate of the semi- discrete LDG method for the Allen-Cahn equation with smooth solution. To relax the severe time step restriction of explicit time marching methods, we construct a first order semi-implicit scheme based on the convex splitting principle of the discrete Allen-Cahn energy and prove the corresponding unconditional energy stability. To achieve high order temporal accuracy, we employ the semi-implicit spectral deferred correction (SDC) method. Combining with the unconditionally stable convex splitting scheme, the SDC method can be high order accurate and stable in our numerical tests. To enhance the efficiency of the proposed methods, the multigrid solver is adapted to solve the resulting nonlinear algebraic systems. Numerical studies are presented to confirm that we can achieve optimal accuracy of (O(hk+1) in L2 norm and improve the LDG solution from (O(hk+1) to (O(h2k+1) with the accuracy enhancement post-processing technique.
文摘In this paper, using a bubble function, we construct a cuboid element to solve the fourth order elliptic singular perturbation problem in three dimensions. We prove that the nonconforming CO-cuboid element converges in the energy norm uniformly with respect to the perturbation parameter.
文摘We construct a new stabilized finite volume method on rectangular grids for the Stokes equations. The lowest equal-order conforming finite element pair (piecewise bilinear veloc- ities and pressures) and piecewise constant test spaces for both the velocity and pressure are employed in this method. We show the stability of this method and prove first optimal rate of convergence for the velocity in the H1 norm and the pressure in the L2 norm. In addition, a second order optimal error estimate for the velocity in the L2 norm is derived. Numerical experiments illustrating the theoretical results are included.
文摘This paper develops and analyzes multigrid semismooth Newton methods for a class of inequality-constrained optimization problems in function space which are motivated by and include linear elastic contact problems of Signorini type. We show that after a suitable Moreau-Yosida type regularization of the problem superlinear local convergence is obtained for a class of semismooth Newton methods. In addition, estimates for the order of tile error introduced by the regularization are derived. The main part of the paper is devoted to the analysis of a multilevel preconditioner for the semismooth Newton system. We prove a rigorous bound for the contraction rate of the multigrid cycle which is robust with respect to sufficiently small regularization parameters and the number of grid levels. Moreover, it applies to adaptively refined grids. The paper concludes with numerical results.