An interference alignment(IA)spectrum sharing method based on Rayleigh quotient is proposed for distributed multi-user multi-antenna cognitive radio(CR) networks.The interference from cognitive users(CUs)to the primar...An interference alignment(IA)spectrum sharing method based on Rayleigh quotient is proposed for distributed multi-user multi-antenna cognitive radio(CR) networks.The interference from cognitive users(CUs)to the primary(PR) system is constrained through the Rayleigh quotients of channel matrices to deal with the absence of PR users(PUs) in the IA process.As a result,the IA scheme can be applied in CR networks without harmful interference to PUs.Compared with existing IA based spectrum sharing methods,the proposed method is more general because of breaking the restriction that CUs can only transmit on the idle sub-channels of the PR system.Moreover,in comparison to other four spectrum sharing methods applicable in general scene,the proposed method leads to improved performance of achievable sum rate of the CR system as well as guarantees the transmission of PUs.展开更多
A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency ...A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency and computational speed are improved via the hybrid GA com- posed of standard GA and Nelder-Mead simplex algorithms. First, the objective function, with a form of generalized Rayleigh quotient, is derived via the standard D3LS algorithm. It is then taken as a fitness function and the unknown phases of all adaptive weights are taken as decision variables. Then, the nonlinear optimization is performed via the hybrid GA to obtain the optimized solution of phase-only adaptive weights. As a phase-only adaptive algorithm, the proposed algorithm is sim- pler than conventional algorithms when it comes to hardware implementation. Moreover, it proc- esses only a single snapshot data as opposed to forming sample covariance matrix and operating matrix inversion. Simulation results show that the proposed algorithm has a good signal recovery and interferences nulling performance, which are superior to that of the phase-only D3LS algorithm based on standard GA.展开更多
A novel multi-observer passive localization algorithm based on the weighted restricted total least square (WRTLS) is proposed to solve the bearings-only localization problem in the presence of observer position erro...A novel multi-observer passive localization algorithm based on the weighted restricted total least square (WRTLS) is proposed to solve the bearings-only localization problem in the presence of observer position errors. Firstly, the unknown matrix perturbation information is utilized to form the WRTLS problem. Then, the corresponding constrained optimization problem is transformed into an unconstrained one, which is a generalized Rayleigh quotient minimization problem. Thus, the solution can be got through the generalized eigenvalue decomposition and requires no initial state guess process. Simulation results indicate that the proposed algorithm can approach the Cramer-Rao lower bound (CRLB), and the localization solution is asymptotically unbiased.展开更多
Vibration of a circular membrane in contact with a fluid has extensive applications in industry. The natural vibration frequencies for the asymmetric free vibra- tion of a circular membrane in contact with a bounded i...Vibration of a circular membrane in contact with a fluid has extensive applications in industry. The natural vibration frequencies for the asymmetric free vibra- tion of a circular membrane in contact with a bounded incompressible fluid are derived in this paper. Considering small oscillations induced by the membrane vibration in an incompressible and inviscid fluid, the velocity potential function is used to describe the fluid field. Two approaches are used to derive the free vibration frequencies of the sys- tem, which include a variational formulation and an approximate solution employing the Rayleigh quotient method. A good correlation is found between free vibration frequencies evaluated by these methods. Finally, the effects of the fluid depth, the mass density, and the radial tension on the free vibration frequencies of the coupled system are investigated.展开更多
Equations governing the vibrations and buckling of multilayered orthotropic graphene sheets can be expressed as a system of n partial differential equations where n refers to the number of sheets. This description is ...Equations governing the vibrations and buckling of multilayered orthotropic graphene sheets can be expressed as a system of n partial differential equations where n refers to the number of sheets. This description is based on the continuum model of the graphene sheets which can also take the small scale effects into account by employing a nonlocal theory. In the present article a variational principle is derived for the nonlocal elastic theory of rectangular graphene sheets embedded in an elastic medium and undergo- ing transverse vibrations. Moreover the graphene sheets are subject to biaxial compression. Rayleigh quotients are obtained for the frequencies of freely vibrating graphene sheets and for the buckling load. The influence of small scale effects on the frequencies and the buckling load can be observed qualiatively from the expressions of the Rayleigh quotients. Elastic medium is modeled as a combination of Winkler and Pasternak foundations acting on the top and bottom layers of the mutilayered nano-structure. Natural boundary con- ditions of the problem are derived using the variational principle formulated in the study. It is observed that free boundaries lead to coupled boundary conditions due to nonlocal theory used in the continuum formulation while the local (classical) elasticity theory leads to uncoupled boundary conditions. The mathematical methods used in the study involve calculus of variations and the semi-inverse method for deriving the variational integrals.展开更多
In this paper, a nonlinear hemivariational inequality of second order with a forcing term of subcritical growth is studied. Using techniques from multivalued analysis and the theory of nonlinear operators of monotone ...In this paper, a nonlinear hemivariational inequality of second order with a forcing term of subcritical growth is studied. Using techniques from multivalued analysis and the theory of nonlinear operators of monotone type, an existence theorem for the Dirichlet boundary value problem is proved.展开更多
When using H_∞ techniques to design decentralized controllers for large systems, the whole system is divided into subsystems, which are analysed using H_∞ control theory before being recombined. An analogy was estab...When using H_∞ techniques to design decentralized controllers for large systems, the whole system is divided into subsystems, which are analysed using H_∞ control theory before being recombined. An analogy was established with substructural analysis in structural mechanics, in which H_∞ decentralized control theory corresponds to substructural modal synthesis theory so that the optimal H_∞ norm of the whole system corresponds to the fundamental vibration frequency of the whole structure. Hence, modal synthesis methodology and the extended Wittrick_Williams algorithm were transplanted from structural mechanics to compute the optimal H_∞ norm of the control system. The orthogonality and the expansion theorem of eigenfunctions of the subsystems H_∞ control are presented in part (Ⅰ) of the paper. The modal synthesis method for computation of the optimal H_∞ norm of decentralized control systems and numerical examples are presented in part (Ⅱ).展开更多
The variational approach is further applied to the measurement feedback H ∞ control problems. Based on the induced norm description of the system Γ,the variational functionals J c and J p of state feedback H ...The variational approach is further applied to the measurement feedback H ∞ control problems. Based on the induced norm description of the system Γ,the variational functionals J c and J p of state feedback H ∞ control for the future time interval (t,t f ], and of H ∞ filter for the past time interval [0,t), respectively, are combined together to generate the variational functional of the measurement feedback for the whole time interval [0,t f ]. The connection condition at the present time t is that the estimated state vector (t) must be continuously extended to be the initial condition of the future state vector estimation. Another connection condition for the dual vector λ(t) can be naturally derived from the variational principle. The equations thus derived show that the third condition for the optimal parameter γ -2 cr is again a bound of the smallest Rayleigh quotient. Therefore, the precise integration method developed formerly to determine the optimal parameter γ -2 cr of H ∞ control and of H ∞ filter respectively can be further applied to the determination of the optimal parameter.展开更多
If Hall plates are used as magnetic field sensors they are usually powered up by a current source connected to a pair of non-neighboring contacts. The output voltage is tapped at another pair of non-neighboring contac...If Hall plates are used as magnetic field sensors they are usually powered up by a current source connected to a pair of non-neighboring contacts. The output voltage is tapped at another pair of non-neighboring contacts. In this paper we study more general operating conditions of Hall plates with an arbitrary number of contacts. In such hybrid operating modes current sources are connected to a first set of contacts and voltage sources to a second set of contacts. Output voltages are tapped at the first set of contacts and output currents are measured at the second set of contacts. All these output signals are multiplied by coefficients and added up. The purpose of this work is to figure out which operating mode and which Hall plate achieve maximum signal at minimum thermal noise and power dissipation. To this end we develop a theory, which gives the ratio of signal over noise and power as a function of the resistance matrix of Hall plates, of the supply voltages and currents, and of the coefficients. Optimization is done analytically in closed form and numerically for specific examples. The results are: 1) all operating modes have identical noise performance if their parameters are optimized;2) for any Hall plate one can measure its resistance matrix and insert its values into our formulae to obtain the optimum supply currents and coefficients for optimum noise performance.展开更多
By means of the constitution of the two displacement functions and theapplication of the least square method and the energy method this paper gives theReissner approximate solutions of the free vibration and the stabi...By means of the constitution of the two displacement functions and theapplication of the least square method and the energy method this paper gives theReissner approximate solutions of the free vibration and the stability for the moderate-thick cantilever rectangular plate.展开更多
This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint proble...This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint problems. Generalized Rayleigh quotients of operator form and weak form are defined and the basic relationship between approximate eigenfunction and its generalized Rayleigh quotient is established. 2) New error estimates are obtained by replacing the ascent of exact eigenvalue with the ascent of finite element approximate eigenvalue. 3) Based on the work of Xu Jinchao and Zhou Aihui, finite element two-grid discretization schemes are established to solve nonselfadjoint elliptic differential operator eigenvalue problems and these schemes are used in both conforming finite element and non-conforming finite element. Besides, the efficiency of the schemes is proved by both theoretical analysis and numerical experiments. 4) Iterated Galerkin method, interpolated correction method and gradient recovery for selfadjoint elliptic differential operator eigenvalue problems are extended to nonselfadjoint elliptic differential operator eigenvalue problems.展开更多
In this paper, the theoretical analysis for the Rayleigh quotient matrix is studied, some results of the Rayleigh quotient (matrix) of Hermitian matrices are extended to those for arbitrary matrix on one hand. On th...In this paper, the theoretical analysis for the Rayleigh quotient matrix is studied, some results of the Rayleigh quotient (matrix) of Hermitian matrices are extended to those for arbitrary matrix on one hand. On the other hand, some unitarily invariant norm bounds for singular values are presented for Rayleigh quotient matrices. Our results improve the existing bounds.展开更多
Many authors have studied the Rayleigh quotient and Rayleigh quotient matrix. This paper consists of two parts. First, generalizations of some results on the Rayleigh quotient are proved. Second, we give some applicat...Many authors have studied the Rayleigh quotient and Rayleigh quotient matrix. This paper consists of two parts. First, generalizations of some results on the Rayleigh quotient are proved. Second, we give some applications of these theoretical results.展开更多
This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou (Math. Comput., 70 (2001), pp.17-25) to the nonconforming finite elements for eigenvalue problems. In...This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou (Math. Comput., 70 (2001), pp.17-25) to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.展开更多
Instead of most existing postprocessing schemes, a new preprocessing approach, called multi- neighboring grids (MNG), is proposed for solving PDE eigen-problems on an existing grid G(A). The linear or multi-linear...Instead of most existing postprocessing schemes, a new preprocessing approach, called multi- neighboring grids (MNG), is proposed for solving PDE eigen-problems on an existing grid G(A). The linear or multi-linear element, based on box-splines, are taken as the first stage Khuh -λh/1Mh/1Uh. In this paper, the j-th stage neighboring-grid scheme is defined as Khuh λh/j Mh/j Uh = λh/j Mh/j Uh , where gh :- Mh/j-1 Kh/1 and Mhuh is to be found as a better mass distribution over the j-th stage neighboring-grid G(/k), and Kh/1 can be seen as an expansion of Kh on the j-th neighboring-grid with respect to the (j - 1)-th mass distribution Mh_l. It is shown that for an ODE model eigen-problem, the j-th stage scheme with 2j-th order B-spline basis can reach 2j-th order accuracy and even (2j + 2)-th order accuracy by perturbing the mass matrix. The argument can be extended to high dimensions with separable variable cases. For Laplace eigen-problems with some 2-D and 3-D structured uniform grids, some 2j-th order schemes are presented for j ≤ 3.展开更多
With an error compensation term in the fractal Rayleigh quotient of PDE eigen-problems,we propose a new scheme by perturbing the mass matrix Mhto Mh=Mh+Ch2mKh,where Khis the corresponding stif matrix of a 2m 1 degree ...With an error compensation term in the fractal Rayleigh quotient of PDE eigen-problems,we propose a new scheme by perturbing the mass matrix Mhto Mh=Mh+Ch2mKh,where Khis the corresponding stif matrix of a 2m 1 degree conforming finite element with mesh size h for a 2m-order self-adjoint PDE,and the constant C exists in the priority error estimationλh jλj^Ch2mλ2j.In particular,for Laplace eigenproblems over regular domains in uniform mesh,e.g.,cube,equilateral triangle and regular hexagon,etc.,we find the constant C=I h 1Mh2 hKh and show that in this case the computation accuracy can raise two orders,i.e.,fromλh jλj=O(h2)to O(h4).Some numerical tests in 2-D and 3-D are given to verify the above arguments.展开更多
This paper introduces some efficient initials for a well-known algorithm (an inverse iteration) for computing the maximal eigenpair of a class of real matrices. The initials not only avoid the collapse of the algori...This paper introduces some efficient initials for a well-known algorithm (an inverse iteration) for computing the maximal eigenpair of a class of real matrices. The initials not only avoid the collapse of the algorithm but are also unexpectedly efficient. The initials presented here are based on our analytic estimates of the maximal eigenvalue and a mimic of its eigenvector for many years of accumulation in the study of stochastic stability speed. In parallel, the same problem for computing the next to the maximal eigenpair is also studied.展开更多
The necessary condition established in Part I of this paper for the global maximizers of the maximization problem max V tr(VTAV)/tr(VTBV)+tr(VTCV)over the Stiefel manifold{V∈Rm×l |VTV=Il}(l〈m),natural...The necessary condition established in Part I of this paper for the global maximizers of the maximization problem max V tr(VTAV)/tr(VTBV)+tr(VTCV)over the Stiefel manifold{V∈Rm×l |VTV=Il}(l〈m),naturally leads to a self-consistent-field(SCF)iteration for computing a maximizer.In this part,we analyze the global and local convergence of the SCF iteration,and show that the necessary condition for the global maximizers is fulfilled at any convergent point of the sequences of approximations generated by the SCF iteration.This is one of the advantages of the SCF iteration over optimization-based methods.Preliminary numerical tests are reported and show that the SCF iteration is very efficient by comparing with some manifold-based optimization methods.展开更多
We are concerned with the maximization of tr(V T AV)/tr(V T BV)+tr(V T CV) over the Stiefel manifold {V ∈ R m×l | V T V = Il} (l 〈 m), where B is a given symmetric and positive definite matrix, A and...We are concerned with the maximization of tr(V T AV)/tr(V T BV)+tr(V T CV) over the Stiefel manifold {V ∈ R m×l | V T V = Il} (l 〈 m), where B is a given symmetric and positive definite matrix, A and C are symmetric matrices, and tr(. ) is the trace of a square matrix. This is a subspace version of the maximization problem studied in Zhang (2013), which arises from real-world applications in, for example, the downlink of a multi-user MIMO system and the sparse Fisher discriminant analysis in pattern recognition. We establish necessary conditions for both the local and global maximizers and connect the problem with a nonlinear extreme eigenvalue problem. The necessary condition for the global maximizers offers deep insights into the problem, on the one hand, and, on the other hand, naturally leads to a self-consistent-field (SCF) iteration to be presented and analyzed in detail in Part II of this paper.展开更多
Nonlinear rank-one modification of the symmetric eigenvalue problem arises from eigenvibrations of mechanical structures with elastically attached loads and calculation of the propagation modes in optical fiber. In th...Nonlinear rank-one modification of the symmetric eigenvalue problem arises from eigenvibrations of mechanical structures with elastically attached loads and calculation of the propagation modes in optical fiber. In this paper, we first study the existence and uniqueness of eigenvalues, and then investigate three numerical algorithms, namely Picard iteration, nonlinear Rayleigh quotient iteration and successive linear approximation method (SLAM). The global convergence of the SLAM is proven under some mild assumptions. Numerical examples illustrate that the SLAM is the most robust method.展开更多
基金supported by National Natural Science Foundation of China under Grant 6120123361271262Fundamental Research Funds for the Central Universities (2013G1241114)
文摘An interference alignment(IA)spectrum sharing method based on Rayleigh quotient is proposed for distributed multi-user multi-antenna cognitive radio(CR) networks.The interference from cognitive users(CUs)to the primary(PR) system is constrained through the Rayleigh quotients of channel matrices to deal with the absence of PR users(PUs) in the IA process.As a result,the IA scheme can be applied in CR networks without harmful interference to PUs.Compared with existing IA based spectrum sharing methods,the proposed method is more general because of breaking the restriction that CUs can only transmit on the idle sub-channels of the PR system.Moreover,in comparison to other four spectrum sharing methods applicable in general scene,the proposed method leads to improved performance of achievable sum rate of the CR system as well as guarantees the transmission of PUs.
基金Supported by the Natural Science Foundation of Jiangsu Province (No.BK2004016).
文摘A robust phase-only Direct Data Domain Least Squares (D3LS) algorithm based on gen- eralized Rayleigh quotient optimization using hybrid Genetic Algorithm (GA) is presented in this letter. The optimization efficiency and computational speed are improved via the hybrid GA com- posed of standard GA and Nelder-Mead simplex algorithms. First, the objective function, with a form of generalized Rayleigh quotient, is derived via the standard D3LS algorithm. It is then taken as a fitness function and the unknown phases of all adaptive weights are taken as decision variables. Then, the nonlinear optimization is performed via the hybrid GA to obtain the optimized solution of phase-only adaptive weights. As a phase-only adaptive algorithm, the proposed algorithm is sim- pler than conventional algorithms when it comes to hardware implementation. Moreover, it proc- esses only a single snapshot data as opposed to forming sample covariance matrix and operating matrix inversion. Simulation results show that the proposed algorithm has a good signal recovery and interferences nulling performance, which are superior to that of the phase-only D3LS algorithm based on standard GA.
基金supported by the Aeronautical Science Foundation of China (20105584004)the Science and Technology on Avionics Integration Laboratory
文摘A novel multi-observer passive localization algorithm based on the weighted restricted total least square (WRTLS) is proposed to solve the bearings-only localization problem in the presence of observer position errors. Firstly, the unknown matrix perturbation information is utilized to form the WRTLS problem. Then, the corresponding constrained optimization problem is transformed into an unconstrained one, which is a generalized Rayleigh quotient minimization problem. Thus, the solution can be got through the generalized eigenvalue decomposition and requires no initial state guess process. Simulation results indicate that the proposed algorithm can approach the Cramer-Rao lower bound (CRLB), and the localization solution is asymptotically unbiased.
文摘Vibration of a circular membrane in contact with a fluid has extensive applications in industry. The natural vibration frequencies for the asymmetric free vibra- tion of a circular membrane in contact with a bounded incompressible fluid are derived in this paper. Considering small oscillations induced by the membrane vibration in an incompressible and inviscid fluid, the velocity potential function is used to describe the fluid field. Two approaches are used to derive the free vibration frequencies of the sys- tem, which include a variational formulation and an approximate solution employing the Rayleigh quotient method. A good correlation is found between free vibration frequencies evaluated by these methods. Finally, the effects of the fluid depth, the mass density, and the radial tension on the free vibration frequencies of the coupled system are investigated.
基金supported by research grants from the University of KwaZulu-Natal (UKZN)National Research Foundation (NRF) of South Africa
文摘Equations governing the vibrations and buckling of multilayered orthotropic graphene sheets can be expressed as a system of n partial differential equations where n refers to the number of sheets. This description is based on the continuum model of the graphene sheets which can also take the small scale effects into account by employing a nonlocal theory. In the present article a variational principle is derived for the nonlocal elastic theory of rectangular graphene sheets embedded in an elastic medium and undergo- ing transverse vibrations. Moreover the graphene sheets are subject to biaxial compression. Rayleigh quotients are obtained for the frequencies of freely vibrating graphene sheets and for the buckling load. The influence of small scale effects on the frequencies and the buckling load can be observed qualiatively from the expressions of the Rayleigh quotients. Elastic medium is modeled as a combination of Winkler and Pasternak foundations acting on the top and bottom layers of the mutilayered nano-structure. Natural boundary con- ditions of the problem are derived using the variational principle formulated in the study. It is observed that free boundaries lead to coupled boundary conditions due to nonlocal theory used in the continuum formulation while the local (classical) elasticity theory leads to uncoupled boundary conditions. The mathematical methods used in the study involve calculus of variations and the semi-inverse method for deriving the variational integrals.
文摘In this paper, a nonlinear hemivariational inequality of second order with a forcing term of subcritical growth is studied. Using techniques from multivalued analysis and the theory of nonlinear operators of monotone type, an existence theorem for the Dirichlet boundary value problem is proved.
文摘When using H_∞ techniques to design decentralized controllers for large systems, the whole system is divided into subsystems, which are analysed using H_∞ control theory before being recombined. An analogy was established with substructural analysis in structural mechanics, in which H_∞ decentralized control theory corresponds to substructural modal synthesis theory so that the optimal H_∞ norm of the whole system corresponds to the fundamental vibration frequency of the whole structure. Hence, modal synthesis methodology and the extended Wittrick_Williams algorithm were transplanted from structural mechanics to compute the optimal H_∞ norm of the control system. The orthogonality and the expansion theorem of eigenfunctions of the subsystems H_∞ control are presented in part (Ⅰ) of the paper. The modal synthesis method for computation of the optimal H_∞ norm of decentralized control systems and numerical examples are presented in part (Ⅱ).
文摘The variational approach is further applied to the measurement feedback H ∞ control problems. Based on the induced norm description of the system Γ,the variational functionals J c and J p of state feedback H ∞ control for the future time interval (t,t f ], and of H ∞ filter for the past time interval [0,t), respectively, are combined together to generate the variational functional of the measurement feedback for the whole time interval [0,t f ]. The connection condition at the present time t is that the estimated state vector (t) must be continuously extended to be the initial condition of the future state vector estimation. Another connection condition for the dual vector λ(t) can be naturally derived from the variational principle. The equations thus derived show that the third condition for the optimal parameter γ -2 cr is again a bound of the smallest Rayleigh quotient. Therefore, the precise integration method developed formerly to determine the optimal parameter γ -2 cr of H ∞ control and of H ∞ filter respectively can be further applied to the determination of the optimal parameter.
文摘If Hall plates are used as magnetic field sensors they are usually powered up by a current source connected to a pair of non-neighboring contacts. The output voltage is tapped at another pair of non-neighboring contacts. In this paper we study more general operating conditions of Hall plates with an arbitrary number of contacts. In such hybrid operating modes current sources are connected to a first set of contacts and voltage sources to a second set of contacts. Output voltages are tapped at the first set of contacts and output currents are measured at the second set of contacts. All these output signals are multiplied by coefficients and added up. The purpose of this work is to figure out which operating mode and which Hall plate achieve maximum signal at minimum thermal noise and power dissipation. To this end we develop a theory, which gives the ratio of signal over noise and power as a function of the resistance matrix of Hall plates, of the supply voltages and currents, and of the coefficients. Optimization is done analytically in closed form and numerically for specific examples. The results are: 1) all operating modes have identical noise performance if their parameters are optimized;2) for any Hall plate one can measure its resistance matrix and insert its values into our formulae to obtain the optimum supply currents and coefficients for optimum noise performance.
文摘By means of the constitution of the two displacement functions and theapplication of the least square method and the energy method this paper gives theReissner approximate solutions of the free vibration and the stability for the moderate-thick cantilever rectangular plate.
基金supported by National Natural Science Foundation of China (Grant No.10761003) the Governor's Special Foundation of Guizhou Province for Outstanding Scientific Education Personnel (Grant No.[2005]155)
文摘This study discusses generalized Rayleigh quotient and high efficiency finite element discretization schemes. Some results are as follows: 1) Rayleigh quotient accelerate technique is extended to nonselfadjoint problems. Generalized Rayleigh quotients of operator form and weak form are defined and the basic relationship between approximate eigenfunction and its generalized Rayleigh quotient is established. 2) New error estimates are obtained by replacing the ascent of exact eigenvalue with the ascent of finite element approximate eigenvalue. 3) Based on the work of Xu Jinchao and Zhou Aihui, finite element two-grid discretization schemes are established to solve nonselfadjoint elliptic differential operator eigenvalue problems and these schemes are used in both conforming finite element and non-conforming finite element. Besides, the efficiency of the schemes is proved by both theoretical analysis and numerical experiments. 4) Iterated Galerkin method, interpolated correction method and gradient recovery for selfadjoint elliptic differential operator eigenvalue problems are extended to nonselfadjoint elliptic differential operator eigenvalue problems.
文摘In this paper, the theoretical analysis for the Rayleigh quotient matrix is studied, some results of the Rayleigh quotient (matrix) of Hermitian matrices are extended to those for arbitrary matrix on one hand. On the other hand, some unitarily invariant norm bounds for singular values are presented for Rayleigh quotient matrices. Our results improve the existing bounds.
文摘Many authors have studied the Rayleigh quotient and Rayleigh quotient matrix. This paper consists of two parts. First, generalizations of some results on the Rayleigh quotient are proved. Second, we give some applications of these theoretical results.
基金supported by National Natural Science Foundation of China (No. 10761003)by the Foundation of Guizhou Province Scientific Research for Senior Personnel, China
文摘This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou (Math. Comput., 70 (2001), pp.17-25) to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.
基金supported by National Natural Science Foundation of China(Grant Nos.6097008961170075 and 91230109)
文摘Instead of most existing postprocessing schemes, a new preprocessing approach, called multi- neighboring grids (MNG), is proposed for solving PDE eigen-problems on an existing grid G(A). The linear or multi-linear element, based on box-splines, are taken as the first stage Khuh -λh/1Mh/1Uh. In this paper, the j-th stage neighboring-grid scheme is defined as Khuh λh/j Mh/j Uh = λh/j Mh/j Uh , where gh :- Mh/j-1 Kh/1 and Mhuh is to be found as a better mass distribution over the j-th stage neighboring-grid G(/k), and Kh/1 can be seen as an expansion of Kh on the j-th neighboring-grid with respect to the (j - 1)-th mass distribution Mh_l. It is shown that for an ODE model eigen-problem, the j-th stage scheme with 2j-th order B-spline basis can reach 2j-th order accuracy and even (2j + 2)-th order accuracy by perturbing the mass matrix. The argument can be extended to high dimensions with separable variable cases. For Laplace eigen-problems with some 2-D and 3-D structured uniform grids, some 2j-th order schemes are presented for j ≤ 3.
基金supported by National Natural Science Foundation of China (Grant Nos.60970089,61170075 and 91230109)
文摘With an error compensation term in the fractal Rayleigh quotient of PDE eigen-problems,we propose a new scheme by perturbing the mass matrix Mhto Mh=Mh+Ch2mKh,where Khis the corresponding stif matrix of a 2m 1 degree conforming finite element with mesh size h for a 2m-order self-adjoint PDE,and the constant C exists in the priority error estimationλh jλj^Ch2mλ2j.In particular,for Laplace eigenproblems over regular domains in uniform mesh,e.g.,cube,equilateral triangle and regular hexagon,etc.,we find the constant C=I h 1Mh2 hKh and show that in this case the computation accuracy can raise two orders,i.e.,fromλh jλj=O(h2)to O(h4).Some numerical tests in 2-D and 3-D are given to verify the above arguments.
基金Acknowledgements The main results of the paper have been reported at Anhui Normal University, Jiangsu Normal University, the International Workshop on SDEs and Numerical Methods at Shanghai Normal University, Workshop on Markov Processes and Their Applications at Hunan University of Arts and Science, and Workshop of Probability Theory with Applications at University of Macao. The author acknowledges Professors Dong-Jin Zhu, Wan-Ding Ding, Ying-Chao Xie, Xue-Rong Mao, Xiang-Qun Yang, Xu-Yan Xiang, Jie Xiong, Li-Hu Xu, and their teams for very warm hospitality and financial support. The author also thanks Ms. Yue-Shuang Li for her assistance in computing large matrices. This work was supported in part by the National Natural Science Foundation of China (Grant No. 11131003), the "985" project from the Ministry of Education in China, and the Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
文摘This paper introduces some efficient initials for a well-known algorithm (an inverse iteration) for computing the maximal eigenpair of a class of real matrices. The initials not only avoid the collapse of the algorithm but are also unexpectedly efficient. The initials presented here are based on our analytic estimates of the maximal eigenvalue and a mimic of its eigenvector for many years of accumulation in the study of stochastic stability speed. In parallel, the same problem for computing the next to the maximal eigenpair is also studied.
基金Acknowledgements The first author was supported by National Natural Science Foundation of China(Grant Nos.11101257 and 11371102)the Basic Academic Discipline Program,the 11th Five Year Plan of 211 Project for Shanghai University of Finance and Economics+1 种基金supported by National Science Foundation of USA(Grant Nos.1115834and 1317330)a Research Gift Grant from Intel Corporation
文摘The necessary condition established in Part I of this paper for the global maximizers of the maximization problem max V tr(VTAV)/tr(VTBV)+tr(VTCV)over the Stiefel manifold{V∈Rm×l |VTV=Il}(l〈m),naturally leads to a self-consistent-field(SCF)iteration for computing a maximizer.In this part,we analyze the global and local convergence of the SCF iteration,and show that the necessary condition for the global maximizers is fulfilled at any convergent point of the sequences of approximations generated by the SCF iteration.This is one of the advantages of the SCF iteration over optimization-based methods.Preliminary numerical tests are reported and show that the SCF iteration is very efficient by comparing with some manifold-based optimization methods.
基金supported by National Natural Science Foundation of China(Grant Nos.11101257 and 11371102)the Basic Academic Discipline Program+3 种基金the 11th Five Year Plan of 211 Project for Shanghai University of Finance and Economicsa visiting scholar at the Department of Mathematics,University of Texas at Arlington from February 2013 toJanuary 2014supported by National Science Foundation of USA(Grant Nos.1115834and 1317330)a Research Gift Grant from Intel Corporation
文摘We are concerned with the maximization of tr(V T AV)/tr(V T BV)+tr(V T CV) over the Stiefel manifold {V ∈ R m×l | V T V = Il} (l 〈 m), where B is a given symmetric and positive definite matrix, A and C are symmetric matrices, and tr(. ) is the trace of a square matrix. This is a subspace version of the maximization problem studied in Zhang (2013), which arises from real-world applications in, for example, the downlink of a multi-user MIMO system and the sparse Fisher discriminant analysis in pattern recognition. We establish necessary conditions for both the local and global maximizers and connect the problem with a nonlinear extreme eigenvalue problem. The necessary condition for the global maximizers offers deep insights into the problem, on the one hand, and, on the other hand, naturally leads to a self-consistent-field (SCF) iteration to be presented and analyzed in detail in Part II of this paper.
基金supported in part by NSF grants DMS-0611548 and OCI-0749217 and DOE grant DE-FC02-06ER25794supported in part by NSF of China under the contract number 10871049 and Shanghai Down project 200601.
文摘Nonlinear rank-one modification of the symmetric eigenvalue problem arises from eigenvibrations of mechanical structures with elastically attached loads and calculation of the propagation modes in optical fiber. In this paper, we first study the existence and uniqueness of eigenvalues, and then investigate three numerical algorithms, namely Picard iteration, nonlinear Rayleigh quotient iteration and successive linear approximation method (SLAM). The global convergence of the SLAM is proven under some mild assumptions. Numerical examples illustrate that the SLAM is the most robust method.