This paper proposes a novel formulation using the matrix cone programming to compute an upper bound of the Shannon capacity of graphs,which is theoretically superior to the Lovász number.To achieve this,a sequenc...This paper proposes a novel formulation using the matrix cone programming to compute an upper bound of the Shannon capacity of graphs,which is theoretically superior to the Lovász number.To achieve this,a sequence of matrix cones is constructed by adding certain co-positive matrices to the positive semi-definite matrix cones during the matrix cone programming.We require the sequence of matrix cones to have the weak product property so that the improved result of the matrix cone programming remains an upper bound of the Shannon capacity.Our result shows that the existence of a sequence of suitable matrix cones with the weak product property is equivalent to the existence of a co-positive matrix with testable conditions.Finally,we give some concrete examples with special structures to verify the existence of the matrix cone sequence.展开更多
In this paper, we propose a tailored finite cell method for the computation of two- dimensional Helmholtz equation in layered heterogeneous medium. The idea underlying the method is to construct a numerical scheme bas...In this paper, we propose a tailored finite cell method for the computation of two- dimensional Helmholtz equation in layered heterogeneous medium. The idea underlying the method is to construct a numerical scheme based on a local approximation of the solution to Helmholtz equation. This provides a computational tool of achieving high accuracy with coarse mesh even for large wave number （high frequency）. The stability analysis and error estimates of this method are also proved. We present several numerical results to show its efficiency and accuracy.展开更多
基金supported by the National Natural Science Foundation of China(Nos.11871297,11871298,12025104 and 12031013)the Tsinghua University Initiative Scientific Research Programsupported by the National Key R&D Program of China(No.2020YFA0712000).
文摘This paper proposes a novel formulation using the matrix cone programming to compute an upper bound of the Shannon capacity of graphs,which is theoretically superior to the Lovász number.To achieve this,a sequence of matrix cones is constructed by adding certain co-positive matrices to the positive semi-definite matrix cones during the matrix cone programming.We require the sequence of matrix cones to have the weak product property so that the improved result of the matrix cone programming remains an upper bound of the Shannon capacity.Our result shows that the existence of a sequence of suitable matrix cones with the weak product property is equivalent to the existence of a co-positive matrix with testable conditions.Finally,we give some concrete examples with special structures to verify the existence of the matrix cone sequence.
文摘In this paper, we propose a tailored finite cell method for the computation of two- dimensional Helmholtz equation in layered heterogeneous medium. The idea underlying the method is to construct a numerical scheme based on a local approximation of the solution to Helmholtz equation. This provides a computational tool of achieving high accuracy with coarse mesh even for large wave number （high frequency）. The stability analysis and error estimates of this method are also proved. We present several numerical results to show its efficiency and accuracy.
