-
Asynchronous iterations of HSS method for non-Hermitian linear systems
Authors:
Guillaume Gbikpi-Benissan,
Qinmeng Zou,
Frédéric Magoulès
Abstract:
A general asynchronous alternating iterative model is designed, for which convergence is theoretically ensured both under classical spectral radius bound and, then, for a classical class of matrix splittings for $\mathsf H$-matrices. The computational model can be thought of as a two-stage alternating iterative method, which well suits to the well-known Hermitian and skew-Hermitian splitting (HSS)…
▽ More
A general asynchronous alternating iterative model is designed, for which convergence is theoretically ensured both under classical spectral radius bound and, then, for a classical class of matrix splittings for $\mathsf H$-matrices. The computational model can be thought of as a two-stage alternating iterative method, which well suits to the well-known Hermitian and skew-Hermitian splitting (HSS) approach, with the particularity here of considering only one inner iteration. Experimental parallel performance comparison is conducted between the generalized minimal residual (GMRES) algorithm, the standard HSS and our asynchronous variant, on both real and complex non-Hermitian linear systems respectively arising from convection-diffusion and structural dynamics problems. A significant gain on execution time is observed in both cases.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
Deep Finite Volume Method for Partial Differential Equations
Authors:
Jianhuan Cen,
Qingsong Zou
Abstract:
In this paper, we introduce the Deep Finite Volume Method (DFVM), an innovative deep learning framework tailored for solving high-order (order \(\geq 2\)) partial differential equations (PDEs). Our approach centers on a novel loss function crafted from local conservation laws derived from the original PDE, distinguishing DFVM from traditional deep learning methods. By formulating DFVM in the weak…
▽ More
In this paper, we introduce the Deep Finite Volume Method (DFVM), an innovative deep learning framework tailored for solving high-order (order \(\geq 2\)) partial differential equations (PDEs). Our approach centers on a novel loss function crafted from local conservation laws derived from the original PDE, distinguishing DFVM from traditional deep learning methods. By formulating DFVM in the weak form of the PDE rather than the strong form, we enhance accuracy, particularly beneficial for PDEs with less smooth solutions compared to strong-form-based methods like Physics-Informed Neural Networks (PINNs). A key technique of DFVM lies in its transformation of all second-order or higher derivatives of neural networks into first-order derivatives which can be comupted directly using Automatic Differentiation (AD). This adaptation significantly reduces computational overhead, particularly advantageous for solving high-dimensional PDEs. Numerical experiments demonstrate that DFVM achieves equal or superior solution accuracy compared to existing deep learning methods such as PINN, Deep Ritz Method (DRM), and Weak Adversarial Networks (WAN), while drastically reducing computational costs. Notably, for PDEs with nonsmooth solutions, DFVM yields approximate solutions with relative errors up to two orders of magnitude lower than those obtained by PINN. The implementation of DFVM is available on GitHub at \href{https://github.com/Sysuzqs/DFVM}{https://github.com/Sysuzqs/DFVM}.
△ Less
Submitted 11 July, 2024; v1 submitted 11 May, 2023;
originally announced May 2023.
-
Adaptive trajectories sampling for solving PDEs with deep learning methods
Authors:
Xingyu Chen,
Jianhuan Cen,
Qingsong Zou
Abstract:
In this paper, we propose a new adaptive technique, named adaptive trajectories sampling (ATS), which is used to select training points for the numerical solution of partial differential equations (PDEs) with deep learning methods. The key feature of the ATS is that all training points are adaptively selected from trajectories that are generated according to a PDE-related stochastic process. We in…
▽ More
In this paper, we propose a new adaptive technique, named adaptive trajectories sampling (ATS), which is used to select training points for the numerical solution of partial differential equations (PDEs) with deep learning methods. The key feature of the ATS is that all training points are adaptively selected from trajectories that are generated according to a PDE-related stochastic process. We incorporate the ATS into three known deep learning solvers for PDEs, namely the adaptive derivative-free-loss method (ATS-DFLM), the adaptive physics-informed neural network method (ATS-PINN), and the adaptive temporal-difference method for forward-backward stochastic differential equations (ATS-FBSTD). Our numerical experiments demonstrate that the ATS remarkably improves the computational accuracy and efficiency of the original deep learning solvers for the PDEs. In particular, for some specific high-dimensional PDEs, the ATS can even improve the accuracy of the PINN by two orders of magnitude.
△ Less
Submitted 27 March, 2023;
originally announced March 2023.
-
A survey of path planning and feedrate interpolation in computer numerical control
Authors:
Hong-yu Ma,
Li-yong Shen,
Xin Jiang,
Qiang Zou,
Chun-ming Yuan
Abstract:
This paper presents a brief survey (in Chinese) on path planning and feedrate interpolation. Numerical control technology is widely employed in the modern manufacturing industry, and related research has been emphasized by academia and industry. The traditional process of numerical control technology is mainly composed of tool path planning and feedrate interpolation. To attain the machining of hi…
▽ More
This paper presents a brief survey (in Chinese) on path planning and feedrate interpolation. Numerical control technology is widely employed in the modern manufacturing industry, and related research has been emphasized by academia and industry. The traditional process of numerical control technology is mainly composed of tool path planning and feedrate interpolation. To attain the machining of high speed and precision, several problems in tool path planning and feedrate interpolation are usually transformed into mathematical optimization models. To better undertake the research on the integrated design and optimization idea of tool path planning and feedrate interpolation, it is necessary to systematically review and drawn on the existing representative works. We will introduce the relevant methods and technical progress of tool path planning and feedrate interpolation in CNC machining successively, including tool path planning based on end milling, tool orientation optimization, G-code processing and corner transition, feedrate planning of parameter curves, and some new machining optimization methods proposed recently.
△ Less
Submitted 28 February, 2023;
originally announced March 2023.
-
Two types of spectral volume methods for 1-D linear hyperbolic equations with degenerate variable coefficients
Authors:
Minqiang Xu,
Yanting yuan,
Waixiang Cao,
Qingsong Zou
Abstract:
In this paper, we analyze two classes of spectral volume (SV) methods for one-dimensional hyperbolic equations with degenerate variable coefficients. The two classes of SV methods are constructed by letting a piecewise $k$-th order ($k\ge 1$ is an arbitrary integer) polynomial function satisfy the local conservation law in each {\it control volume} obtained by dividing the interval element of the…
▽ More
In this paper, we analyze two classes of spectral volume (SV) methods for one-dimensional hyperbolic equations with degenerate variable coefficients. The two classes of SV methods are constructed by letting a piecewise $k$-th order ($k\ge 1$ is an arbitrary integer) polynomial function satisfy the local conservation law in each {\it control volume} obtained by dividing the interval element of the underlying mesh with $k$ Gauss-Legendre points (LSV) or Radaus points (RSV). The $L^2$-norm stability and optimal order convergence properties for both methods are rigorously proved for general non-uniform meshes. The superconvergence behaviors of the two SV schemes have been also investigated: it is proved that under the $L^2$ norm, the SV flux function approximates the exact flux with $(k+2)$-th order and the SV solution approximates the exact solution with $(k+\frac32)$-th order; some superconvergence behaviors at certain special points and for element averages have been also discovered and proved. Our theoretical findings are verified by several numerical experiments.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
A $C^0$ Linear Finite Element Method for a Second Order Elliptic Equation in Non-Divergence Form with Cordes Coefficients
Authors:
Minqiang Xu,
Runchang Lin,
Qingsong Zou
Abstract:
In this paper, we develop a gradient recovery based linear (GRBL) finite element method (FEM) and a Hessian recovery based linear (HRBL) FEM for second order elliptic equations in non-divergence form. The elliptic equation is casted into a symmetric non-divergence weak formulation, in which second order derivatives of the unknown function are involved. We use gradient and Hessian recovery operator…
▽ More
In this paper, we develop a gradient recovery based linear (GRBL) finite element method (FEM) and a Hessian recovery based linear (HRBL) FEM for second order elliptic equations in non-divergence form. The elliptic equation is casted into a symmetric non-divergence weak formulation, in which second order derivatives of the unknown function are involved. We use gradient and Hessian recovery operators to calculate the second order derivatives of linear finite element approximations. Although, thanks to low degrees of freedom (DOF) of linear elements, the implementation of the proposed schemes is easy and straightforward, the performances of the methods are competitive. The unique solvability and the $H^2$ seminorm error estimate of the GRBL scheme are rigorously proved. Optimal error estimates in both the $L^2$ norm and the $H^1$ seminorm have been proved when the coefficient is diagonal, which have been confirmed by numerical experiments. Superconvergence in errors has also been observed. Moreover, our methods can handle computational domains with curved boundaries without loss of accuracy from approximation of boundaries. Finally, the proposed numerical methods have been successfully applied to solve fully nonlinear Monge-Ampère equations.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
GMRES algorithms over 35 years
Authors:
Qinmeng Zou
Abstract:
This paper is about GMRES algorithms for the solution of nonsingular linear systems. We first consider basic algorithms and study their convergence. We then focus on acceleration strategies and parallel algorithms that are useful for solving challenging systems. We also briefly discuss other problems, such as systems with multiple right-hand sides, shifted systems, and singular systems.
This paper is about GMRES algorithms for the solution of nonsingular linear systems. We first consider basic algorithms and study their convergence. We then focus on acceleration strategies and parallel algorithms that are useful for solving challenging systems. We also briefly discuss other problems, such as systems with multiple right-hand sides, shifted systems, and singular systems.
△ Less
Submitted 7 February, 2023; v1 submitted 8 October, 2021;
originally announced October 2021.
-
On Extensions of Limited Memory Steepest Descent Method
Authors:
Qinmeng Zou,
Frederic Magoules
Abstract:
We present some extensions to the limited memory steepest descent method based on spectral properties and cyclic iterations. Our aim is to show that it is possible to combine sweep and delayed strategies for improving the performance of gradient methods. Numerical results are reported which indicate that our new methods are better than the original version. Some remarks on the stability and parall…
▽ More
We present some extensions to the limited memory steepest descent method based on spectral properties and cyclic iterations. Our aim is to show that it is possible to combine sweep and delayed strategies for improving the performance of gradient methods. Numerical results are reported which indicate that our new methods are better than the original version. Some remarks on the stability and parallel implementation are shown in the end.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Parameter Estimation in the Hermitian and Skew-Hermitian Splitting Method Using Gradient Iterations
Authors:
Qinmeng Zou,
Frederic Magoules
Abstract:
This paper presents enhancement strategies for the Hermitian and skew-Hermitian splitting method based on gradient iterations. The spectral properties are exploited for the parameter estimation, often resulting in a better convergence. In particular, steepest descent with early stop** can generate a rough estimate of the optimal parameter. This is better than an arbitrary choice since the latter…
▽ More
This paper presents enhancement strategies for the Hermitian and skew-Hermitian splitting method based on gradient iterations. The spectral properties are exploited for the parameter estimation, often resulting in a better convergence. In particular, steepest descent with early stop** can generate a rough estimate of the optimal parameter. This is better than an arbitrary choice since the latter often causes stability problems or slow convergence. Additionally, lagged gradient methods are considered as inner solvers for the splitting method. Experiments show that they are competitive with conjugate gradient in low precision.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Fast Gradient Methods with Alignment for Symmetric Linear Systems without Using Cauchy Step
Authors:
Qinmeng Zou,
Frederic Magoules
Abstract:
The performance of gradient methods has been considerably improved by the introduction of delayed parameters. After two and a half decades, the revealing of second-order information has recently given rise to the Cauchy-based methods with alignment, which reduce asymptotically the search spaces in smaller and smaller dimensions. They are generally considered as the state of the art of gradient met…
▽ More
The performance of gradient methods has been considerably improved by the introduction of delayed parameters. After two and a half decades, the revealing of second-order information has recently given rise to the Cauchy-based methods with alignment, which reduce asymptotically the search spaces in smaller and smaller dimensions. They are generally considered as the state of the art of gradient methods. This paper reveals the spectral properties of minimal gradient and asymptotically optimal steps, and then suggests three fast methods with alignment without using the Cauchy step. The convergence results are provided, and numerical experiments show that the new methods provide competitive and more stable alternatives to the classical Cauchy-based methods. In particular, alignment gradient methods present advantages over the Krylov subspace methods in some situations, which makes them attractive in practice.
△ Less
Submitted 14 September, 2019; v1 submitted 3 September, 2019;
originally announced September 2019.
-
Asynchronous Time-Parallel Method based on Laplace Transform
Authors:
Frederic Magoules,
Qinmeng Zou
Abstract:
Laplace transform method has proved to be very efficient and easy to parallelize for the solution of time-dependent problems. However, the synchronization delay among processors implies an upper bound on the expectable acceleration factor, which leads to a lot of wasted time. In this paper, we propose an original asynchronous Laplace transform method formalized for quasilinear problems based on th…
▽ More
Laplace transform method has proved to be very efficient and easy to parallelize for the solution of time-dependent problems. However, the synchronization delay among processors implies an upper bound on the expectable acceleration factor, which leads to a lot of wasted time. In this paper, we propose an original asynchronous Laplace transform method formalized for quasilinear problems based on the well-known Gaver-Stehfest algorithm. Parallel experiments show the convergence of our new method, as well as several interesting properties compared with the classical algorithms.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
A New Cyclic Gradient Method Adapted to Large-Scale Linear Systems
Authors:
Qinmeng Zou,
Frederic Magoules
Abstract:
This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results illustrate first the issue of parallel implementation. Then, the solution of a large-scale problem shows that the new method is better than the others, even co…
▽ More
This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results illustrate first the issue of parallel implementation. Then, the solution of a large-scale problem shows that the new method is better than the others, even competitive with the conjugate gradient method.
△ Less
Submitted 2 July, 2019;
originally announced July 2019.
-
Hessian recovery based finite element methods for the Cahn-Hilliard Equation
Authors:
Minqiang Xu,
Hailong Guo,
Qingsong Zou
Abstract:
In this paper, we propose a novel recovery based finite element method for the Cahn-Hilliard equation. One distinguishing feature of the method is that we discretize the fourth-order differential operator in a standard $C^0$ linear finite elements space. Precisely, we first transform the fourth-order Cahn-Hilliard equation to its variational formulation in which only first-order and second-order d…
▽ More
In this paper, we propose a novel recovery based finite element method for the Cahn-Hilliard equation. One distinguishing feature of the method is that we discretize the fourth-order differential operator in a standard $C^0$ linear finite elements space. Precisely, we first transform the fourth-order Cahn-Hilliard equation to its variational formulation in which only first-order and second-order derivatives are involved and then we compute the and second-order derivatives of a linear finite element function by a least-squares fitting recovery procedure. The intrinsic link between the second-order derivatives (Hessian matrix) recovery scheme and the finite difference method is studied in the paper. In particular, for the first time, we discover that the Laplace recovery scheme is exactly the well-known five-point stencil over uniform meshes. The proposed discretization for the Cahn-Hilliard equation can be regarded as a combination of the finite difference scheme and the finite element scheme. In addition, special considerations are put on different methods for imposing Neumann type boundary conditions.
The optimal-order convergence and energy stability are numerically proved through a series of benchmark tests.
△ Less
Submitted 1 November, 2018; v1 submitted 22 October, 2018;
originally announced October 2018.
-
A $C^0$ linear finite element method for sixth order elliptic equations
Authors:
Hailong Guo,
Zhimin Zhang,
Qingsong Zou
Abstract:
In this paper, we develop a straightforward $C^0$ linear finite element method for sixth-order elliptic equations. The basic idea is to use gradient recovery techniques to generate higher-order numerical derivatives from a $C^0$ linear finite element function.
Both theoretical analysis and numerical experiments show that the proposed method has the optimal convergence rate under the energy norm.…
▽ More
In this paper, we develop a straightforward $C^0$ linear finite element method for sixth-order elliptic equations. The basic idea is to use gradient recovery techniques to generate higher-order numerical derivatives from a $C^0$ linear finite element function.
Both theoretical analysis and numerical experiments show that the proposed method has the optimal convergence rate under the energy norm. The method avoids complicated construction of conforming $C^2$ finite element basis or nonconforming penalty terms and has a low computational cost.
△ Less
Submitted 14 April, 2018; v1 submitted 10 April, 2018;
originally announced April 2018.
-
A Conservative Flux Optimization Finite Element Method for Convection-Diffusion Equations
Authors:
Yujie Liu,
Jun** Wang,
Qingsong Zou
Abstract:
This article presents a new finite element method for convection-diffusion equations by enhancing the continuous finite element space with a flux space for flux approximations that preserve the important mass conservation locally on each element. The numerical scheme is based on a constrained flux optimization approach where the constraint was given by local mass conservation equations and the flu…
▽ More
This article presents a new finite element method for convection-diffusion equations by enhancing the continuous finite element space with a flux space for flux approximations that preserve the important mass conservation locally on each element. The numerical scheme is based on a constrained flux optimization approach where the constraint was given by local mass conservation equations and the flux error is minimized in a prescribed topology/metric. This new scheme provides numerical approximations for both the primal and the flux variables. It is shown that the numerical approximations for the primal and the flux variables are convergent with optimal order in some discrete Sobolev norms. Numerical experiments are conducted to confirm the convergence theory. Furthermore, the new scheme was employed in the computational simulation of a simplified two-phase flow problem in highly heterogeneous porous media. The numerical results illustrate an excellent performance of the method in scientific computing.
△ Less
Submitted 23 October, 2017;
originally announced October 2017.
-
Superconvergence of immersed finite volume methods for one-dimensional interface problems
Authors:
Waixiang Cao,
Xu Zhang,
Zhimin Zhang,
Qingsong Zou
Abstract:
In this paper, we introduce a class of high order immersed finite volume methods (IFVM) for one-dimensional interface problems. We show the optimal convergence of IFVM in H1 and L2 norms. We also prove some superconvergence results of IFVM. To be more precise, the IFVM solution is superconvergent of order p+2 at the roots of generalized Lobatto polynomials, and the flux is superconvergent of order…
▽ More
In this paper, we introduce a class of high order immersed finite volume methods (IFVM) for one-dimensional interface problems. We show the optimal convergence of IFVM in H1 and L2 norms. We also prove some superconvergence results of IFVM. To be more precise, the IFVM solution is superconvergent of order p+2 at the roots of generalized Lobatto polynomials, and the flux is superconvergent of order p+1 at generalized Gauss points on each element including the interface element. Furthermore, for diffusion interface problems, the convergence rates for IFVM solution at the mesh points and the flux at generalized Gaussian points can both be raised to 2p. These superconvergence results are consistent with those for the standard finite volume methods. Numerical examples are provided to confirm our theoretical analysis.
△ Less
Submitted 3 August, 2017; v1 submitted 3 January, 2017;
originally announced January 2017.
-
On the Very-well-poised Bilateral Basic Hypergeometric $_5ψ_5$ Series
Authors:
Run** Ye,
Qing Zou
Abstract:
In this paper, we prove several transformation formulas for the very-well-poised bilateral basic hypergeometric $_5ψ_5$ series by using the relationship between the bilateral basic hypergeometric $_5ψ_5$ series and basic hypergeometric $_8φ_7$ series.
In this paper, we prove several transformation formulas for the very-well-poised bilateral basic hypergeometric $_5ψ_5$ series by using the relationship between the bilateral basic hypergeometric $_5ψ_5$ series and basic hypergeometric $_8φ_7$ series.
△ Less
Submitted 29 March, 2016; v1 submitted 8 January, 2016;
originally announced January 2016.
-
Stability of stationary solutions to the outflow problem for full compressible Navier-Stokes equations with large initial perturbation
Authors:
Ling Wan,
Tao Wang,
Qingyang Zou
Abstract:
We investigate the large-time behavior of solutions to an outflow problem of the full compressible Navier-Stokes equations in the half line. The non-degenerate stationary solution is shown to be asymptotically stable under large initial perturbation with no restriction on the adiabatic exponent $γ$, provided that the boundary strength is sufficiently small. The proofs are based on the standard ene…
▽ More
We investigate the large-time behavior of solutions to an outflow problem of the full compressible Navier-Stokes equations in the half line. The non-degenerate stationary solution is shown to be asymptotically stable under large initial perturbation with no restriction on the adiabatic exponent $γ$, provided that the boundary strength is sufficiently small. The proofs are based on the standard energy method and the crucial step is to obtain positive lower and upper bounds of the density and the temperature uniformly in time and space.
△ Less
Submitted 12 March, 2015;
originally announced March 2015.
-
Is $2k$-Conjecture valid for finite volume methods?
Authors:
Waixiang Cao,
Zhimin Zhang,
Qingsong Zou
Abstract:
This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the bi-$k$ degree finite volume solution approximates the exact solution with an order
$ O(h^{2k})$, where $h$ is the mesh size. As byproducts, superconvergence…
▽ More
This paper is concerned with superconvergence properties of a class of finite volume methods of arbitrary order over rectangular meshes. Our main result is to prove {\it 2k-conjecture}: at each vertex of the underlying rectangular mesh, the bi-$k$ degree finite volume solution approximates the exact solution with an order
$ O(h^{2k})$, where $h$ is the mesh size. As byproducts, superconvergence properties for finite volume discretization errors at Lobatto and Gauss points are also obtained. All theoretical findings are confirmed by numerical experiments.
△ Less
Submitted 2 January, 2014;
originally announced January 2014.
-
One-dimensional Compressible Navier-Stokes Equations with Temperature Dependent Transport Coefficients and Large Data
Authors:
Hongxia Liu,
Tong Yang,
Huijiang Zhao,
Qingyang Zou
Abstract:
This paper is concerned with the global smooth non-vacuum solutions with large data to the Cauchy problem of the one-dimensional compressible Navier-Stokes equations with degenerate temperature dependent transport coefficients which satisfy conditions from the consideration in kinetic theory. A Nishida-Smoller type result is obtained.
This paper is concerned with the global smooth non-vacuum solutions with large data to the Cauchy problem of the one-dimensional compressible Navier-Stokes equations with degenerate temperature dependent transport coefficients which satisfy conditions from the consideration in kinetic theory. A Nishida-Smoller type result is obtained.
△ Less
Submitted 24 May, 2013;
originally announced May 2013.
-
Any order superconvergence finite volume schemes for 1D general elliptic equations
Authors:
Waixiang Cao,
Zhimin Zhang,
Qingsong Zou
Abstract:
We present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We provide a unified proof for the inf-sup condition, and show that our finite volume scheme has optimal convergence rate under the energy and $L^2$ norms of the…
▽ More
We present and analyze a finite volume scheme of arbitrary order for elliptic equations in the one-dimensional setting. In this scheme, the control volumes are constructed by using the Gauss points in subintervals of the underlying mesh. We provide a unified proof for the inf-sup condition, and show that our finite volume scheme has optimal convergence rate under the energy and $L^2$ norms of the approximate error. Furthermore, we prove that the derivative error is superconvergent at all Gauss points and in some special case, the convergence rate can reach $h^{2r}$, where $r$ is the polynomial degree of the trial space. All theoretical results are justified by numerical tests.
△ Less
Submitted 2 July, 2012;
originally announced July 2012.
-
Finite volume schemes of any order on rectangular meshes
Authors:
Zhimin Zhang,
Qingsong Zou
Abstract:
In this paper, we analyze vertex-centered finite volume method (FVM) of any order for elliptic equations on rectangular meshes. The novelty is a unified proof of the inf-sup condition, based on which, we show that the FVM approximation converges to the exact solution with the optimal rate in the energy norm. Furthermore, we discuss superconvergence property of the FVM solution. With the help of th…
▽ More
In this paper, we analyze vertex-centered finite volume method (FVM) of any order for elliptic equations on rectangular meshes. The novelty is a unified proof of the inf-sup condition, based on which, we show that the FVM approximation converges to the exact solution with the optimal rate in the energy norm. Furthermore, we discuss superconvergence property of the FVM solution. With the help of this superconvergence result, we find that the FVM solution also converges to the exact solution with the optimal rate in the $L^2$-norm. Finally, we validate our theory with several numerical experiments.
△ Less
Submitted 2 July, 2012;
originally announced July 2012.
-
Flux-conserving finite element methods
Authors:
Shangyou Zhang,
Zhimin Zhang,
Qingsong Zou
Abstract:
We analyze the flux conservation property of the finite element method. It is shown that the finite element solution does approximate the flux locally in the optimal order, i.e., the same order as that of the nodal interpolation operator. We propose two methods, post-processing the finite element solutions locally. The new solutions, remaining as optimal-order solutions, are flux-conserving elemen…
▽ More
We analyze the flux conservation property of the finite element method. It is shown that the finite element solution does approximate the flux locally in the optimal order, i.e., the same order as that of the nodal interpolation operator. We propose two methods, post-processing the finite element solutions locally. The new solutions, remaining as optimal-order solutions, are flux-conserving elementwise. In one of our methods, the processed solution also satisfies the original finite element equations. While the high-order finite volume schemes are still under construction, our methods produce finite-volume-like finite element solution of any order. In particular, our methods avoid solving non-symmetric finite volume equations. Numerical tests in 2D and 3D verify our findings.
△ Less
Submitted 8 May, 2012;
originally announced May 2012.
-
Total embedding distributions of Ringel ladders
Authors:
Yichao Chen,
Lu Ou,
Qian Zou
Abstract:
The total embedding distributions of a graph is consisted of the orientable embeddings and non- orientable embeddings and have been know for few classes of graphs. The genus distribution of Ringel ladders is determined in [Discrete Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit formula for non-orientable embeddings of Ringel ladders is obtained.
The total embedding distributions of a graph is consisted of the orientable embeddings and non- orientable embeddings and have been know for few classes of graphs. The genus distribution of Ringel ladders is determined in [Discrete Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit formula for non-orientable embeddings of Ringel ladders is obtained.
△ Less
Submitted 16 November, 2010;
originally announced November 2010.