This paper is devoted to study of an iterative procedure for domain decomposition method of second order elliptic problem with mixed boundary conditions (i.e., Dirichlet condition on a part of boundary and Neumann con...This paper is devoted to study of an iterative procedure for domain decomposition method of second order elliptic problem with mixed boundary conditions (i.e., Dirichlet condition on a part of boundary and Neumann condition on the another part of boundary). For the pure Dirichlet problem, Marini and Quarteroni [3], [4] considered a similar approach, which is extended to more complex problem in this paper.展开更多
A new algorithm for decomposition of mixed pixels based on orthogonal bases of data space is proposed in this paper. It is a simplex-based method which extracts endmembers sequentially using computations of largest si...A new algorithm for decomposition of mixed pixels based on orthogonal bases of data space is proposed in this paper. It is a simplex-based method which extracts endmembers sequentially using computations of largest simplex volumes. At each searching step of this extraction algorithm, searching for the simplex with the largest volume is equivalent to searching for a new orthogonal basis which has the largest norm. The new endmember corresponds to the new basis with the largest norm. This algorithm runs very fast and can also avoid the dilemma in traditional simplex-based endmember extraction algorithms, such as N-FINDR, that it generally produces different sets of final endmembers if different initial conditions are used. Moreover, with this set of orthogonal bases, the proposed algorithm can also determine the proper number of endmembers and finish the unmixing of the original images which the traditional simplex-based algorithms cannot do by themselves. Experimental results of both artificial simulated images and practical remote sensing images demonstrate the algorithm proposed in this paper is a fast and accurate algorithm for the decomposition of mixed pixels.展开更多
In this paper we consider the nonoverlapping domain decomposition method based on mixed element approximation for elliptic problems in two dimentional space. We give a kind of discrete domain decomposition iterative a...In this paper we consider the nonoverlapping domain decomposition method based on mixed element approximation for elliptic problems in two dimentional space. We give a kind of discrete domain decomposition iterative algorithm using mixed finite element, the subdomain problems of which can be implemented parallelly. We also give the existence, uniqueness and convergence of the approximate solution.展开更多
The traditional clustering algorithm is difficult to deal with the identification and division of uncertain objects distributed in the overlapping region,and aimed at solving this problem,the Evidential Clustering bas...The traditional clustering algorithm is difficult to deal with the identification and division of uncertain objects distributed in the overlapping region,and aimed at solving this problem,the Evidential Clustering based on General Mixture Decomposition Algorithm(GMDA-EC)is proposed.First,the belief classification of target cluster is carried out,and the sample category of target distribution overlapping region is extended.Then,on the basis of General Mixture Decomposition Algorithm(GMDA)clustering,the fusion model of evidence credibility and evidence relative entropy is constructed to generate the basic probability assignment of the target and achieve the belief division of the target.Finally,the performance of the algorithm is verified by the synthetic dataset and the measured dataset.The experimental results show that the algorithm can reflect the uncertainty of target clustering results more comprehensively than the traditional probabilistic partition clustering algorithm.展开更多
Conversion of the Reed–Muller(RM) expansion between two different polarities is an important step in the synthesis and optimization of RM circuits. By investigating XOR decomposition, a new conversion algorithm is ...Conversion of the Reed–Muller(RM) expansion between two different polarities is an important step in the synthesis and optimization of RM circuits. By investigating XOR decomposition, a new conversion algorithm is proposed to convert MPRM expansion from one polarity to another. First, the relationship between XOR decomposition and mixed polarity is set up. Second, based on this, the operation relation of term coefficients between the two polarities is derived to realize MPRM expansion conversion. And finally, with the MCNC Benchmark, the resultsofouralgorithmshowthatitismoresuitablefordealingwithMPRMexpansionwithmoreterms.Compared to the previous tabular technique, the conversion efficiency is improved up to approximately 44.39%.展开更多
文摘This paper is devoted to study of an iterative procedure for domain decomposition method of second order elliptic problem with mixed boundary conditions (i.e., Dirichlet condition on a part of boundary and Neumann condition on the another part of boundary). For the pure Dirichlet problem, Marini and Quarteroni [3], [4] considered a similar approach, which is extended to more complex problem in this paper.
基金Supported in part by the National Natural Science Foundation of China (Grant No. 60672116)the National High-Tech Research & Development Program of China (Grant No. 2009AA12Z115)the Shanghai Leading Academic Discipline Project (Grant No. B112)
文摘A new algorithm for decomposition of mixed pixels based on orthogonal bases of data space is proposed in this paper. It is a simplex-based method which extracts endmembers sequentially using computations of largest simplex volumes. At each searching step of this extraction algorithm, searching for the simplex with the largest volume is equivalent to searching for a new orthogonal basis which has the largest norm. The new endmember corresponds to the new basis with the largest norm. This algorithm runs very fast and can also avoid the dilemma in traditional simplex-based endmember extraction algorithms, such as N-FINDR, that it generally produces different sets of final endmembers if different initial conditions are used. Moreover, with this set of orthogonal bases, the proposed algorithm can also determine the proper number of endmembers and finish the unmixing of the original images which the traditional simplex-based algorithms cannot do by themselves. Experimental results of both artificial simulated images and practical remote sensing images demonstrate the algorithm proposed in this paper is a fast and accurate algorithm for the decomposition of mixed pixels.
文摘In this paper we consider the nonoverlapping domain decomposition method based on mixed element approximation for elliptic problems in two dimentional space. We give a kind of discrete domain decomposition iterative algorithm using mixed finite element, the subdomain problems of which can be implemented parallelly. We also give the existence, uniqueness and convergence of the approximate solution.
基金co-supported by the Youth Foundation of National Science Foundation of China(No.62001503)the Excellent Youth Scholar of the National Defense Science and Technology Foundation of China(No.2017-JCJQ-ZQ-003)the Special Fund for Taishan Scholar Project,China(No.ts201712072)。
文摘The traditional clustering algorithm is difficult to deal with the identification and division of uncertain objects distributed in the overlapping region,and aimed at solving this problem,the Evidential Clustering based on General Mixture Decomposition Algorithm(GMDA-EC)is proposed.First,the belief classification of target cluster is carried out,and the sample category of target distribution overlapping region is extended.Then,on the basis of General Mixture Decomposition Algorithm(GMDA)clustering,the fusion model of evidence credibility and evidence relative entropy is constructed to generate the basic probability assignment of the target and achieve the belief division of the target.Finally,the performance of the algorithm is verified by the synthetic dataset and the measured dataset.The experimental results show that the algorithm can reflect the uncertainty of target clustering results more comprehensively than the traditional probabilistic partition clustering algorithm.
基金Project supported by the National Natural Science Foundation of China(Nos.61076032,61234002)the Natural Science Foundation of Zhejiang Province(Nos.Z1111219,LY12D06002,LY13F040003)K.C.Wong Magna Fund in Ningbo University
文摘Conversion of the Reed–Muller(RM) expansion between two different polarities is an important step in the synthesis and optimization of RM circuits. By investigating XOR decomposition, a new conversion algorithm is proposed to convert MPRM expansion from one polarity to another. First, the relationship between XOR decomposition and mixed polarity is set up. Second, based on this, the operation relation of term coefficients between the two polarities is derived to realize MPRM expansion conversion. And finally, with the MCNC Benchmark, the resultsofouralgorithmshowthatitismoresuitablefordealingwithMPRMexpansionwithmoreterms.Compared to the previous tabular technique, the conversion efficiency is improved up to approximately 44.39%.