This paper mainly discusses the following two problems: Problem I. Given A is an element of R-nxm, B is an element of R-mxm, X-0 is an element of ASR(qxq) (the set of q x q anti-symmetric matrices), find X is an eleme...
详细信息
This paper mainly discusses the following two problems: Problem I. Given A is an element of R-nxm, B is an element of R-mxm, X-0 is an element of ASR(qxq) (the set of q x q anti-symmetric matrices), find X is an element of ASR(nxn) such that A(T)XA = B, X-0 = X([1 : q]), where X([1 : q]) is the q x q leading principal submatrix of matrix X. Problem II. Given X* is an element of R-nxn, find (X) over cap is an element of S-E such that parallel to X* - (X) over cap parallel to = min(X is an element of SE) parallel to X* - X parallel to, where parallel to center dot parallel to is the Frobenius norm, and SE is the solution set of Problem I. The necessary and sufficient conditions for the existence of and the expressions for the general solutions of Problem I are given. Moreover, the optimal approximation solution, an algorithm and a numerical example of Problem II are provided. (c) 2005 Elsevier B.V. All rights reserved.
A improving Steady State Genetic Algorithm for global optimization over linear constraint non-convex programming problem is presented. By convex analyzing, the primal optimal problem can be converted to an equivalent ...
详细信息
A improving Steady State Genetic Algorithm for global optimization over linear constraint non-convex programming problem is presented. By convex analyzing, the primal optimal problem can be converted to an equivalent problem, in which only the information of convex extremes of feasible space is included, and is more easy for GAs to solve. For avoiding invalid genetic operators, a redesigned convex crossover operator is also performed in evolving. As a integrality, the quality of two problem is proven, and a method is also given to get all extremes in linear constraint space. Simulation result show that new algorithm not only converges faster, but also can maintain an diversity population, and can get the global optimum of test problem.
For comparing two disease screening procedures with economic costs assigned to administration, false positives, and false negatives, the problem of testing a linear cell frequency constraint ∑i=1Kaipi≦0 arises with ...
详细信息
For comparing two disease screening procedures with economic costs assigned to administration, false positives, and false negatives, the problem of testing a linear cell frequency constraint ∑i=1Kaipi≦0 arises with the multinomial (n,(p1,p2,⋯,pK)) model. An ad hoc statistic based upon the estimate of the pi values, ∑i=1KaiXi/n, is compared with the likelihood ratio statistic −2lnλ, the latter having an interesting form. For local (contiguous) alternatives the two statistics have similar large sample properties. However, the likelihood ratio statistic has greater large deviation efficiency for fixed alternatives and is recommended.
Let us consider a two-dimensional linear constraint C of the form ax + by <= c with integer coefficients and such that vertical bar a vertical bar <= vertical bar b vertical bar. A constraint C' of the form ...
详细信息
ISBN:
(纸本)9783540782742
Let us consider a two-dimensional linear constraint C of the form ax + by <= c with integer coefficients and such that vertical bar a vertical bar <= vertical bar b vertical bar. A constraint C' of the form a'x + b'y <= c' is equivalent to C relative to a domain iff all the integer points in the domain satisfying C satisfy C' and all the integer points in the domain not satisfying C do not satisfy C'. This paper introduces a new method to transform a constraint C into an equivalent constraint C' relative to a domain defined by {(x , y) vertical bar h <= x <= h + D} such that the absolute values of a' and b' do not exceed D. Our method achieves a O(log(D)) time complexity and it can operate when the constraints coefficients are real values with the same time complexity. This transformation can be used to compute the convex hull of the integer points which satisfy a system of n two-dimensional linear constraints in O(n log(D)) time where D represents the size of the solution space. Our algorithm uses elementary statements from number theory and leads to a simple and efficient implementation.
In this study,a modified spectral phase conjugation algorithm(MSPCA) for quadratic programming with linear constraint(QPLC) is developed for waste-management *** is applied to a municipal solid waste(MSW) management *...
详细信息
In this study,a modified spectral phase conjugation algorithm(MSPCA) for quadratic programming with linear constraint(QPLC) is developed for waste-management *** is applied to a municipal solid waste(MSW) management *** results indicate that reasonable solutions have been generated for supporting MSW management,which supply more information for managers to make decisions.
In this paper, we use the generalized least-squares estimator to give the parameter estimation formula of the error self-correlation regression model under linear constraint, at the same time, the size of the sum of s...
详细信息
In this paper, we use the generalized least-squares estimator to give the parameter estimation formula of the error self-correlation regression model under linear constraint, at the same time, the size of the sum of squares for residuals of the model is compared to that of the unconstrained, this conclusion has some theoretical and practical value for further research and application of the model.
For a linear differential pursuit-evasion game, we propose sufficient termination conditions in the case where one of players applies impulse controls whereas the other applies controls with “linear constraints” of ...
详细信息
A MST based clustering method with linear constraint is proposed, whose aim is to clustering the objects distributing densely and linearly in space. The algorithm restricts the selection of the splitting edges of the ...
详细信息
A MST based clustering method with linear constraint is proposed, whose aim is to clustering the objects distributing densely and linearly in space. The algorithm restricts the selection of the splitting edges of the MST with linear threshold, which tries to cut off one sub-tree whose linear rate exceeds the threshold every splitting. The algorithm will stop when all the suitable sub-trees are cut off, and the remaining sub-trees are discarded. The effectiveness and practicality of our methods are validated by clustering the constructed data and the earthquake data.
Owing to the ill-posed problem of radiometric equations, the separation of land surface temperature (LST) and land surface emissivity (LSE) from observed data has always been a troublesome problem. On the basis of the...
详细信息
Owing to the ill-posed problem of radiometric equations, the separation of land surface temperature (LST) and land surface emissivity (LSE) from observed data has always been a troublesome problem. On the basis of the assumption that the LSE spectrum can be described by a piecewise linear function, a new method has been proposed to retrieve LST and LSE from atmospherically corrected hyperspectral thermal infrared data using linear spectral emissivity constraint. Comparisons with the existing methods found in literature show that our proposed method is more noise immune than the existing methods. Even with a NE Delta T of 0.5 K, the rmse of LST is observed to be only 0.16 K, and that of LSE is 0.006. In addition, our proposed method is simple and efficient and does not encounter the problem of singular values unlike the existing methods. As for the impact of the atmosphere, the results show that our proposed method performs well with the uncertainty of the atmospheric downwelling radiance but suffers from the inaccuracy of the atmospheric upwelling radiance and atmospheric transmittance, which implies that an accurate atmospheric correction is still needed to convert the radiance measured at the satellite level to the at-ground radiance. To validate the proposed method, a field experiment was conducted, and the results show that 80% of the samples have an accuracy of LST within 1 K and that the mean values of LSE are accurate to 0.01.
The quadratic cost functions, exemplified by mean-square-error, often exhibit limited robustness and flexibility when confronted with impulsive noise contamination. In contrast, the generalized maximum correntropy (GM...
详细信息
The quadratic cost functions, exemplified by mean-square-error, often exhibit limited robustness and flexibility when confronted with impulsive noise contamination. In contrast, the generalized maximum correntropy (GMC) criterion, serving as a robust nonlinear similarity measure, offers superior performance in such scenarios. In this paper, we develop a recursive constrained adaptive filtering algorithm named recursive generalized maximum correntropy with a forgetting factor (FF-RCGMC). This algorithm integrates the exponential weighted GMC criterion with a linear constraint framework based on least-squares. However, the lack of constraint information during the learning process may lead to divergence or malfunctioning of FF-RCGMC after a certain number of iterations because of round-off errors. To rectify this deficiency, we introduce a constraint-forcing strategy into FF-RCGMC, resulting in a more stable variant termed robust type constraint-forcing FF-RCGMC (CFFF-RCGMC). In the context of CFFF-RCGMC, we embark on a thorough examination of its computational burden, encompassing both mean and mean-square stability analyses, along with an in-depth exploration of its transient and steady-state filtering characteristics under a set of plausible assumptions. Our simulation- based evaluations, specifically tailored for system identification tasks within non-Gaussian noisy environments, unequivocally underscore the excellent performance of CFFF-RCGMC when against its relevant algorithmic counterparts.
暂无评论