This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists...This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists of a feasibility step and several centrality steps. At last,we prove that the algorithm has O(nlog n/ε) polynomial complexity,which coincides with the best known one for the infeasible interior-point algorithm at present.展开更多
The reductive alkylation of amine with carbonyl compounds using sodium hydrogen telluride has been investigated in recent years. Application of this method to the synthesis of N-alkyl derivatives of biologically impor...The reductive alkylation of amine with carbonyl compounds using sodium hydrogen telluride has been investigated in recent years. Application of this method to the synthesis of N-alkyl derivatives of biologically important amino acids and their esters is described.展开更多
In this issue of the Journal of Geriatric Cardiology,Yang et al.1 studied the effects of arotinolol, a beta-blocker (BB), on the right ventricular (RV) function.……
Among the 500 national enterprises with largest import-export volumes, the China National Technical Import-export Corporation (CNTIC), ranked the sixth in. 1992, leapt to the fourth in 1993, with record imports. Dong ...Among the 500 national enterprises with largest import-export volumes, the China National Technical Import-export Corporation (CNTIC), ranked the sixth in. 1992, leapt to the fourth in 1993, with record imports. Dong Changyin, president of the corporation briefed to our staff reporter on how it was done.展开更多
A detailed report on the performance of China garment exports and imports in 2005 Surfing on the waves of the RMB revaluation, the unstableness of raw material prices and the trade disagreements with the EU and US, th...A detailed report on the performance of China garment exports and imports in 2005 Surfing on the waves of the RMB revaluation, the unstableness of raw material prices and the trade disagreements with the EU and US, the hardworking China garment and accessory industry got its repayment of $75.52 billion for foreign trade in 2005, hiked 19.6% against 2004. Garment and accessory exports made 73.88 billion US dollar and $1.62 billion in imports, it also achieved US 72.2 billion of trade surplus and took up more than half of the share in the entire China textile foreign trade value in 2005.展开更多
In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear ...In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear growth term to derive the search direction,and by introducing new technical results and selecting suitable parameters,we prove that the iteration bound of the algorithm is as good as best-known polynomial complexity of interior-point methods.Furthermore,numerical results illustrate the efficiency of the proposed method.展开更多
Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the e...Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algorithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algorithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS), four step search (4SS), cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS), are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG- 4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality.展开更多
This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The ma...This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The main iteration consists of a feasibility step and several centrality steps.The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step,so the analysis of the feasibility step is different from that of Roos' s.This kernel function has a finite value on the boundary.The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P_*(κ) LCP.Some numerical results are reported as well.展开更多
基金Supported by the National Natural Science Fund Finances Projects(71071119)
文摘This paper proposes an infeasible interior-point algorithm with full-Newton step for linear complementarity problem,which is an extension of Roos about linear optimization. The main iteration of the algorithm consists of a feasibility step and several centrality steps. At last,we prove that the algorithm has O(nlog n/ε) polynomial complexity,which coincides with the best known one for the infeasible interior-point algorithm at present.
文摘The reductive alkylation of amine with carbonyl compounds using sodium hydrogen telluride has been investigated in recent years. Application of this method to the synthesis of N-alkyl derivatives of biologically important amino acids and their esters is described.
文摘 In this issue of the Journal of Geriatric Cardiology,Yang et al.1 studied the effects of arotinolol, a beta-blocker (BB), on the right ventricular (RV) function.……
文摘Among the 500 national enterprises with largest import-export volumes, the China National Technical Import-export Corporation (CNTIC), ranked the sixth in. 1992, leapt to the fourth in 1993, with record imports. Dong Changyin, president of the corporation briefed to our staff reporter on how it was done.
文摘A detailed report on the performance of China garment exports and imports in 2005 Surfing on the waves of the RMB revaluation, the unstableness of raw material prices and the trade disagreements with the EU and US, the hardworking China garment and accessory industry got its repayment of $75.52 billion for foreign trade in 2005, hiked 19.6% against 2004. Garment and accessory exports made 73.88 billion US dollar and $1.62 billion in imports, it also achieved US 72.2 billion of trade surplus and took up more than half of the share in the entire China textile foreign trade value in 2005.
基金Supported by University Science Research Project of Anhui Province(2023AH052921)Outstanding Youth Talent Project of Anhui Province(gxyq2021254)。
文摘In this paper,a new full-Newton step primal-dual interior-point algorithm for solving the special weighted linear complementarity problem is designed and analyzed.The algorithm employs a kernel function with a linear growth term to derive the search direction,and by introducing new technical results and selecting suitable parameters,we prove that the iteration bound of the algorithm is as good as best-known polynomial complexity of interior-point methods.Furthermore,numerical results illustrate the efficiency of the proposed method.
文摘Motion estimation is an important part of the MPEG- 4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algorithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algorithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS), four step search (4SS), cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS), are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG- 4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality.
基金supported by the Natural Science Foundation of Hubei Province under Grant No.2008CDZ047
文摘This paper proposes a new infeasible interior-point algorithm with full-Newton steps for P_*(κ) linear complementarity problem(LCP),which is an extension of the work by Roos(SIAM J.Optim.,2006,16(4):1110-1136).The main iteration consists of a feasibility step and several centrality steps.The authors introduce a specific kernel function instead of the classic logarithmical barrier function to induce the feasibility step,so the analysis of the feasibility step is different from that of Roos' s.This kernel function has a finite value on the boundary.The result of iteration complexity coincides with the currently known best one for infeasible interior-point methods for P_*(κ) LCP.Some numerical results are reported as well.
