KaKs_Calculator is a software package that calculates nonsynonymous （Ka） and synonymous （Ks） substitution rates through model selection and model averaging. Since existing methods for this estimation adopt their s...KaKs_Calculator is a software package that calculates nonsynonymous （Ka） and synonymous （Ks） substitution rates through model selection and model averaging. Since existing methods for this estimation adopt their specific mutation （substitution） models that consider different evolutionary features, leading to diverse estimates, KaKs_Calculator implements a set of candidate models in a maximum likelihood framework and adopts the Akaike information criterion to measure fitness between models and data, aiming to include as many features as needed for accurately capturing evolutionary information in protein-coding sequences. In addition, several existing methods for calculating Ka and Ks are also incorporated into this software. KaKs_Calculator, including source codes, compiled executables, and documentation, is freely available for academic use at http：//evolution.genomics.org.cn/software.htm.展开更多
A box model of the interhemispheric thermohaline circulation （THC） in atmosphere-ocean for global climate is considered. By using the generalized variational iteration method, the approximate solution of a simplifie...A box model of the interhemispheric thermohaline circulation （THC） in atmosphere-ocean for global climate is considered. By using the generalized variational iteration method, the approximate solution of a simplified nonlinear model is studied. The generalized variational iteration method is an analytic method, and the obtained analytic solution can be operated sequentially. The authors also diversify qualitative and quantitative behaviors for corresponding physical quantities.展开更多
The approximate expressions of the travelling wave solutions for a class of nonlinear disturbed long-wave system are constructed using the generalized variational iteration method.
A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arr...A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arrival（FDOA） measurements of a signal received at a number of receivers.The maximum likelihood（ML） technique is a powerful tool to solve this problem.But a direct approach that uses the ML estimator to solve the localization problem is exhaustive search in the solution space,and it is very computationally expensive,and prohibits real-time processing.On the basis of ML function,a closed-form approximate solution to the ML equations can be obtained,which can allow real-time implementation as well as global convergence.Simulation results show that the proposed estimator achieves better performance than the two-step weighted least squares（WLS） approach,which makes it possible to attain the Cramér-Rao lower bound（CRLB） at a sufficiently high noise level before the threshold effect occurs.展开更多
A class of perturbed mechanisms for the western boundary undercurrents in the Pacific is considered. The model of generalized governing equations is studied. Employing the method of variational iteration, an approxima...A class of perturbed mechanisms for the western boundary undercurrents in the Pacific is considered. The model of generalized governing equations is studied. Employing the method of variational iteration, an approximate solution of corresponding model is obtained. It is proved from the results that the solution for the variational iteration method can be used for analysing operation of the perturbed mechanism of western boundary undercurrents in the Pacific.展开更多
By means of randomization, the concept of D-randomized truth degree of formulas in two-valued propositional logic is introduced, and it is proved that the set of values of D-randomized truth degree of formulas has no ...By means of randomization, the concept of D-randomized truth degree of formulas in two-valued propositional logic is introduced, and it is proved that the set of values of D-randomized truth degree of formulas has no isolated point in [0,1]. The concepts of D-logic pseudo-metric and D-logic metric space are also introduced and it is proved that there is no isolated point in the space. The new built D-randomized concepts are extensions of the corresponding concepts in quantified logic. Moreover, it is proved that the basic logic connectives are continuous operators in D-logic metric space. Lastly, three different types of approximate reasoning patterns are proposed.展开更多
In this paper, based upon the basic solution of sink, the approximate solution of single drain hole in finite elements is derived by use of the superposition principle. Then, the theoretical solution is extended to th...In this paper, based upon the basic solution of sink, the approximate solution of single drain hole in finite elements is derived by use of the superposition principle. Then, the theoretical solution is extended to the case of some drain holes in one finite element, and the method is used in seepage control analysis with quick convergence and high accuracy. On the other hand, if the positions of the drain holes are changed, only some control factors of drain holes are changed, but the finite element grid need not to be reformed. Therefore, the method is more suitable in optimal research of seepage control.展开更多
This paper studies a generalized nonlinear evolution equation. Using the homotopic mapping method, it constructs a corresponding homotopic mapping transform. Selecting a suitable initial approximation and using homoto...This paper studies a generalized nonlinear evolution equation. Using the homotopic mapping method, it constructs a corresponding homotopic mapping transform. Selecting a suitable initial approximation and using homotopic mapping, it obtains an approximate solution with an arbitrary degree of accuracy for the solitary wave. From the approximate solution obtained by using the homotopic mapping method, it possesses a good accuracy.展开更多
By means of infinite product of uniformly distributed probability spaces of cardinal n the concept of truth degrees of propositions in the n-valued generalized Lu- kasiewicz propositional logic system Ln^＊ is introdu...By means of infinite product of uniformly distributed probability spaces of cardinal n the concept of truth degrees of propositions in the n-valued generalized Lu- kasiewicz propositional logic system Ln^＊ is introduced in the present paper. It is proved that the set consisting of truth degrees of all formulas is dense in [0,1], and a general expres- sion of truth degrees of formulas as well as a deduction rule of truth degrees is then obtained. Moreover, similarity degrees among formulas are proposed and a pseudo-metric is defined therefrom on the set of formulas, and hence a possible framework suitable for developing approximate reasoning theory in n-valued generalized Lukasiewicz propositional logic is established.展开更多
Computer clusters with the shared-nothing architecture are the major computing platforms for big data processing and analysis.In cluster computing,data partitioning and sampling are two fundamental strategies to speed...Computer clusters with the shared-nothing architecture are the major computing platforms for big data processing and analysis.In cluster computing,data partitioning and sampling are two fundamental strategies to speed up the computation of big data and increase scalability.In this paper,we present a comprehensive survey of the methods and techniques of data partitioning and sampling with respect to big data processing and analysis.We start with an overview of the mainstream big data frameworks on Hadoop clusters.The basic methods of data partitioning are then discussed including three classical horizontal partitioning schemes:range,hash,and random partitioning.Data partitioning on Hadoop clusters is also discussed with a summary of new strategies for big data partitioning,including the new Random Sample Partition(RSP)distributed model.The classical methods of data sampling are then investigated,including simple random sampling,stratified sampling,and reservoir sampling.Two common methods of big data sampling on computing clusters are also discussed:record-level sampling and blocklevel sampling.Record-level sampling is not as efficient as block-level sampling on big distributed data.On the other hand,block-level sampling on data blocks generated with the classical data partitioning methods does not necessarily produce good representative samples for approximate computing of big data.In this survey,we also summarize the prevailing strategies and related work on sampling-based approximation on Hadoop clusters.We believe that data partitioning and sampling should be considered together to build approximate cluster computing frameworks that are reliable in both the computational and statistical respects.展开更多
The theory of （n） truth degrees of formulas is proposed in modal logic for the first time. A consistency theorem is obtained which says that the （n） truth degree of a modality-free formula equals the truth degree ...The theory of （n） truth degrees of formulas is proposed in modal logic for the first time. A consistency theorem is obtained which says that the （n） truth degree of a modality-free formula equals the truth degree of the formula in two-valued propositional logic. Variations of （n） truth degrees of formulas w.r.t. n in temporal logic is investigated. Moreover, the theory of （n） similarity degrees among modal formulas is proposed and the （n） modal logic metric space is derived therefrom which contains the classical logic metric space as a subspace. Finally, a kind of approximate reasoning theory is proposed in modal logic.展开更多
The problem of generating optimal paths for curvature-constrained unmanned aerial vehicles （UAVs） performing surveillance of multiple ground targets is addressed in this paper. UAVs are modeled as Dubins vehicles so...The problem of generating optimal paths for curvature-constrained unmanned aerial vehicles （UAVs） performing surveillance of multiple ground targets is addressed in this paper. UAVs are modeled as Dubins vehicles so that the constraints of UAVs＇ minimal turning radius can be taken into account. In view of the effective surveillance range of the sensors equipped on UAVs, the problem is formulated as a Dubins traveling salesman problem with neighborhood （DTSPN）. Considering its prohibitively high computational complexity, the Dubins paths in the sense of terminal heading relaxation are introduced to simplify the calculation of the Dubins distance, and a boundary-based encoding scheme is proposed to determine the visiting point of every target neighborhood. Then, an evolutionary algorithm is used to derive the optimal Dubins tour. To further enhance the quality of the solutions, a local search strategy based on approximate gradient is employed to improve the visiting points of target neighborhoods. Finally, by a minor modification to the individual encoding, the algorithm is easily extended to deal with other two more sophisticated DTSPN variants （multi-UAV scenario and multiple groups of targets scenario）. The performance of the algorithm is demonstrated through comparative experiments with other two state-of-the-art DTSPN algorithms identified in literature. Numerical simulations exhibit that the algorithm proposed in this paper can find high-quality solutions to the DTSPN with lower computational cost and produce significantly improved performance over the other algorithms.展开更多
The governing equation for sediment pollutions was derived based on the turbulent diffusion of pollutants in shallow lakes. Coupled with shallow water equations, a depth-averaged 2-D flow and water quality model was d...The governing equation for sediment pollutions was derived based on the turbulent diffusion of pollutants in shallow lakes. Coupled with shallow water equations, a depth-averaged 2-D flow and water quality model was developed. By means of the conservation law, a proposed differential equation for the change of sediment pollutants was linked to the 2-D equations. Under the framework of the finite volume method, the Osher approximate Riemann solver was employed to solve the equations. An analytical resolution was used to examine the model capabilities. Simulated results matched the exact solutions especially well. As an example, the simulation of CODMn in the Wuli Lake, a part of the Taihu lake, was conducted, which led to reasonable results. This study provides a new approach and a practical tool for the simulation of flow and water quality in shallow lakes.展开更多
Abstract In the present paper, we construct two approximate inertial manifolds for the generalized symmetric regularized long wave equations with damping term. The orders of approximations of these manifolds to the gl...Abstract In the present paper, we construct two approximate inertial manifolds for the generalized symmetric regularized long wave equations with damping term. The orders of approximations of these manifolds to the global attractor are derived.展开更多
An approximate homotopy symmetry method for nonlinear problems is proposed and applied to the sixth-order Boussinesq equation,which arises from fluid dynamics.We summarize the general formulas for similarity reduction...An approximate homotopy symmetry method for nonlinear problems is proposed and applied to the sixth-order Boussinesq equation,which arises from fluid dynamics.We summarize the general formulas for similarity reduction solutions and similarity reduction equations of different orders,educing the related homotopy series solutions.Zero-order similarity reduction equations are equivalent to the Painlevé IV type equation or Weierstrass elliptic equation.Higher order similarity solutions can be obtained by solving linear variable coefficients ordinary differential equations.The auxiliary parameter has an effect on the convergence of homotopy series solutions.Series solutions and similarity reduction equations from the approximate symmetry method can be retrieved from the approximate homotopy symmetry method.展开更多
For classical orthogonal projection methods for large matrix eigenproblems, it may be much more difficult for a Ritz vector to converge than for its corresponding Ritz value when the matrix in question is non-Hermitia...For classical orthogonal projection methods for large matrix eigenproblems, it may be much more difficult for a Ritz vector to converge than for its corresponding Ritz value when the matrix in question is non-Hermitian. To this end, a class of new refined orthogonal projection methods has been proposed. It is proved that in some sense each refined method is a composite of two classical orthogonal projections, in which each refined approximate eigenvector is obtained by realizing a new one of some Hermitian semipositive definite matrix onto the same subspace. A priori error bounds on the refined approximate eigenvector are established in terms of the sine of acute angle of the normalized eigenvector and the subspace involved. It is shown that the sufficient conditions for convergence of the refined vector and that of the Ritz value are the same, so that the refined methods may be much more efficient than the classical ones.展开更多
In this paper a new flow field prediction method which is independent of the governing equations, is developed to predict stationary flow fields of variable physical domain. Predicted flow fields come from linear supe...In this paper a new flow field prediction method which is independent of the governing equations, is developed to predict stationary flow fields of variable physical domain. Predicted flow fields come from linear superposition of selected basis modes generated by proper orthogonal decomposition（POD）. Instead of traditional projection methods, kriging surrogate model is used to calculate the superposition coefficients through building approximate function relationships between profile geometry parameters of physical domain and these coefficients. In this context,the problem which troubles the traditional POD-projection method due to viscosity and compressibility has been avoided in the whole process. Moreover, there are no constraints for the inner product form, so two forms of simple ones are applied to improving computational efficiency and cope with variable physical domain problem. An iterative algorithm is developed to determine how many basis modes ranking front should be used in the prediction. Testing results prove the feasibility of this new method for subsonic flow field, but also prove that it is not proper for transonic flow field because of the poor predicted shock waves.展开更多
基金grants from the Ministry of Science and Technology of China （No. 2001AA231061） the National Natural Science Foundation of China （No. 30270748）
文摘KaKs_Calculator is a software package that calculates nonsynonymous （Ka） and synonymous （Ks） substitution rates through model selection and model averaging. Since existing methods for this estimation adopt their specific mutation （substitution） models that consider different evolutionary features, leading to diverse estimates, KaKs_Calculator implements a set of candidate models in a maximum likelihood framework and adopts the Akaike information criterion to measure fitness between models and data, aiming to include as many features as needed for accurately capturing evolutionary information in protein-coding sequences. In addition, several existing methods for calculating Ka and Ks are also incorporated into this software. KaKs_Calculator, including source codes, compiled executables, and documentation, is freely available for academic use at http：//evolution.genomics.org.cn/software.htm.
基金This research is supported by the National Natural Science Foundation of China under Grant Nos. 40576012 and 90111011, the State Key Development Program for Basics Research of China under Grant No. 2004CB418304, the Key Project of the Chinese Academy of Sciences under Grant No. KZCX3-SW-221 and in part by E- Institutes of Shanghai Municipal Education Commission under Grant No. E03004.
文摘A box model of the interhemispheric thermohaline circulation （THC） in atmosphere-ocean for global climate is considered. By using the generalized variational iteration method, the approximate solution of a simplified nonlinear model is studied. The generalized variational iteration method is an analytic method, and the obtained analytic solution can be operated sequentially. The authors also diversify qualitative and quantitative behaviors for corresponding physical quantities.
基金＊Supported by the National Natural Science Foundation of China under Grant No. 40876010, the Main Direction Program of the Knowledge Innovation Project of Chinese Academy of Sciences under Grant No. KZCX2-YW-Q03-08, the R ＆： D Special Fund for Public Welfare Industry （Meteorology） under Grant No. GYHY200806010, the LASG State Key Laboratory Special Fund and the Foundation of E-Institutes of Shanghai Municipal Education Commission （E03004）
文摘The approximate expressions of the travelling wave solutions for a class of nonlinear disturbed long-wave system are constructed using the generalized variational iteration method.
基金National High-tech Research and Development Program of China (2010AA7010422,2011AA7014061)
文摘A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arrival（FDOA） measurements of a signal received at a number of receivers.The maximum likelihood（ML） technique is a powerful tool to solve this problem.But a direct approach that uses the ML estimator to solve the localization problem is exhaustive search in the solution space,and it is very computationally expensive,and prohibits real-time processing.On the basis of ML function,a closed-form approximate solution to the ML equations can be obtained,which can allow real-time implementation as well as global convergence.Simulation results show that the proposed estimator achieves better performance than the two-step weighted least squares（WLS） approach,which makes it possible to attain the Cramér-Rao lower bound（CRLB） at a sufficiently high noise level before the threshold effect occurs.
基金Project supported by the National Natural Science Foundation of China （Grant Nos 40576012, 40676016 and 10471039）, the State Key Program for Basic Research of China （Grant Nos 2003CB415101-03 and 2004CB418304）, the Key Project of the Chinese Academy of Sciences （Grant No KZCX3-SW-221） and partly by E-Institutes of Shanghai Municipal Education Commission （Grant No N.E03004）.
文摘A class of perturbed mechanisms for the western boundary undercurrents in the Pacific is considered. The model of generalized governing equations is studied. Employing the method of variational iteration, an approximate solution of corresponding model is obtained. It is proved from the results that the solution for the variational iteration method can be used for analysing operation of the perturbed mechanism of western boundary undercurrents in the Pacific.
文摘By means of randomization, the concept of D-randomized truth degree of formulas in two-valued propositional logic is introduced, and it is proved that the set of values of D-randomized truth degree of formulas has no isolated point in [0,1]. The concepts of D-logic pseudo-metric and D-logic metric space are also introduced and it is proved that there is no isolated point in the space. The new built D-randomized concepts are extensions of the corresponding concepts in quantified logic. Moreover, it is proved that the basic logic connectives are continuous operators in D-logic metric space. Lastly, three different types of approximate reasoning patterns are proposed.
文摘In this paper, based upon the basic solution of sink, the approximate solution of single drain hole in finite elements is derived by use of the superposition principle. Then, the theoretical solution is extended to the case of some drain holes in one finite element, and the method is used in seepage control analysis with quick convergence and high accuracy. On the other hand, if the positions of the drain holes are changed, only some control factors of drain holes are changed, but the finite element grid need not to be reformed. Therefore, the method is more suitable in optimal research of seepage control.
基金supported by the National Natural Science Foundation of China(Grant Nos 40676016 and 40876010)the Knowledge Innovation Project of Chinese Academy of Sciences(Grant No KZCX2-YW-Q03-08)+1 种基金LASG State Key Laboratory Special fundE-Institutes of Shanghai Municipal Education Commission of China(Grant No E03004)
文摘This paper studies a generalized nonlinear evolution equation. Using the homotopic mapping method, it constructs a corresponding homotopic mapping transform. Selecting a suitable initial approximation and using homotopic mapping, it obtains an approximate solution with an arbitrary degree of accuracy for the solitary wave. From the approximate solution obtained by using the homotopic mapping method, it possesses a good accuracy.
基金the National Natural Science Foundation of China （Grant No. 10331010）, and the Innovation Foundation for Doctors of Shaanxi Normal University.
文摘By means of infinite product of uniformly distributed probability spaces of cardinal n the concept of truth degrees of propositions in the n-valued generalized Lu- kasiewicz propositional logic system Ln^＊ is introduced in the present paper. It is proved that the set consisting of truth degrees of all formulas is dense in [0,1], and a general expres- sion of truth degrees of formulas as well as a deduction rule of truth degrees is then obtained. Moreover, similarity degrees among formulas are proposed and a pseudo-metric is defined therefrom on the set of formulas, and hence a possible framework suitable for developing approximate reasoning theory in n-valued generalized Lukasiewicz propositional logic is established.
基金Supported in part by the National Natural Science Foundation of China(No.61972261)the National Key R&D Program of China(No.2017YFC0822604-2)
文摘Computer clusters with the shared-nothing architecture are the major computing platforms for big data processing and analysis.In cluster computing,data partitioning and sampling are two fundamental strategies to speed up the computation of big data and increase scalability.In this paper,we present a comprehensive survey of the methods and techniques of data partitioning and sampling with respect to big data processing and analysis.We start with an overview of the mainstream big data frameworks on Hadoop clusters.The basic methods of data partitioning are then discussed including three classical horizontal partitioning schemes:range,hash,and random partitioning.Data partitioning on Hadoop clusters is also discussed with a summary of new strategies for big data partitioning,including the new Random Sample Partition(RSP)distributed model.The classical methods of data sampling are then investigated,including simple random sampling,stratified sampling,and reservoir sampling.Two common methods of big data sampling on computing clusters are also discussed:record-level sampling and blocklevel sampling.Record-level sampling is not as efficient as block-level sampling on big distributed data.On the other hand,block-level sampling on data blocks generated with the classical data partitioning methods does not necessarily produce good representative samples for approximate computing of big data.In this survey,we also summarize the prevailing strategies and related work on sampling-based approximation on Hadoop clusters.We believe that data partitioning and sampling should be considered together to build approximate cluster computing frameworks that are reliable in both the computational and statistical respects.
基金Supported by the National Natural Science Foundation of China (Grant Nos. 10331010 and 10771129)the Foundation of 211 Constructionof Shaanxi Normal University
文摘The theory of （n） truth degrees of formulas is proposed in modal logic for the first time. A consistency theorem is obtained which says that the （n） truth degree of a modality-free formula equals the truth degree of the formula in two-valued propositional logic. Variations of （n） truth degrees of formulas w.r.t. n in temporal logic is investigated. Moreover, the theory of （n） similarity degrees among modal formulas is proposed and the （n） modal logic metric space is derived therefrom which contains the classical logic metric space as a subspace. Finally, a kind of approximate reasoning theory is proposed in modal logic.
基金co-supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (No. 61321002)the Projects of Major International (Regional) Joint Research Program NSFC (No. 61120106010)+1 种基金Beijing Education Committee Cooperation Building Foundation Project, the National Natural Science Foundation of China (No. 61304215)Beijing Outstanding Ph.D. Program Mentor (No. 20131000704)
文摘The problem of generating optimal paths for curvature-constrained unmanned aerial vehicles （UAVs） performing surveillance of multiple ground targets is addressed in this paper. UAVs are modeled as Dubins vehicles so that the constraints of UAVs＇ minimal turning radius can be taken into account. In view of the effective surveillance range of the sensors equipped on UAVs, the problem is formulated as a Dubins traveling salesman problem with neighborhood （DTSPN）. Considering its prohibitively high computational complexity, the Dubins paths in the sense of terminal heading relaxation are introduced to simplify the calculation of the Dubins distance, and a boundary-based encoding scheme is proposed to determine the visiting point of every target neighborhood. Then, an evolutionary algorithm is used to derive the optimal Dubins tour. To further enhance the quality of the solutions, a local search strategy based on approximate gradient is employed to improve the visiting points of target neighborhoods. Finally, by a minor modification to the individual encoding, the algorithm is easily extended to deal with other two more sophisticated DTSPN variants （multi-UAV scenario and multiple groups of targets scenario）. The performance of the algorithm is demonstrated through comparative experiments with other two state-of-the-art DTSPN algorithms identified in literature. Numerical simulations exhibit that the algorithm proposed in this paper can find high-quality solutions to the DTSPN with lower computational cost and produce significantly improved performance over the other algorithms.
基金the National Natural Science Foundation of China (Grant No. 50239093)Nanjing Construction Commission (Grant No. 20050176).
文摘The governing equation for sediment pollutions was derived based on the turbulent diffusion of pollutants in shallow lakes. Coupled with shallow water equations, a depth-averaged 2-D flow and water quality model was developed. By means of the conservation law, a proposed differential equation for the change of sediment pollutants was linked to the 2-D equations. Under the framework of the finite volume method, the Osher approximate Riemann solver was employed to solve the equations. An analytical resolution was used to examine the model capabilities. Simulated results matched the exact solutions especially well. As an example, the simulation of CODMn in the Wuli Lake, a part of the Taihu lake, was conducted, which led to reasonable results. This study provides a new approach and a practical tool for the simulation of flow and water quality in shallow lakes.
文摘Abstract In the present paper, we construct two approximate inertial manifolds for the generalized symmetric regularized long wave equations with damping term. The orders of approximations of these manifolds to the global attractor are derived.
基金Supported by the National Natural Science Foundation of China (Grant Nos. 10735030, 10475055, 10675065, and 90503006)the National Basic Research Pro-gram of China (Grant No. 2007CB814800)+2 种基金the Program for Changjiang Scholars and Innovative Research Team (Grant No. IRT0734)the Research Fund of Postdoctoral of China (Grant No. 20070410727)the Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20070248120) Recommended by LIAO ShiJun
文摘An approximate homotopy symmetry method for nonlinear problems is proposed and applied to the sixth-order Boussinesq equation,which arises from fluid dynamics.We summarize the general formulas for similarity reduction solutions and similarity reduction equations of different orders,educing the related homotopy series solutions.Zero-order similarity reduction equations are equivalent to the Painlevé IV type equation or Weierstrass elliptic equation.Higher order similarity solutions can be obtained by solving linear variable coefficients ordinary differential equations.The auxiliary parameter has an effect on the convergence of homotopy series solutions.Series solutions and similarity reduction equations from the approximate symmetry method can be retrieved from the approximate homotopy symmetry method.
基金Project supported by the China State Major Key Projects for Basic Researchesthe National Natural Science Foundation of China (Grant No. 19571014)the Doctoral Program (97014113), the Foundation of Excellent Young Scholors of Ministry of Education
文摘For classical orthogonal projection methods for large matrix eigenproblems, it may be much more difficult for a Ritz vector to converge than for its corresponding Ritz value when the matrix in question is non-Hermitian. To this end, a class of new refined orthogonal projection methods has been proposed. It is proved that in some sense each refined method is a composite of two classical orthogonal projections, in which each refined approximate eigenvector is obtained by realizing a new one of some Hermitian semipositive definite matrix onto the same subspace. A priori error bounds on the refined approximate eigenvector are established in terms of the sine of acute angle of the normalized eigenvector and the subspace involved. It is shown that the sufficient conditions for convergence of the refined vector and that of the Ritz value are the same, so that the refined methods may be much more efficient than the classical ones.
基金supported by the National Basic Research Program of China(No.2014CB744804)
文摘In this paper a new flow field prediction method which is independent of the governing equations, is developed to predict stationary flow fields of variable physical domain. Predicted flow fields come from linear superposition of selected basis modes generated by proper orthogonal decomposition（POD）. Instead of traditional projection methods, kriging surrogate model is used to calculate the superposition coefficients through building approximate function relationships between profile geometry parameters of physical domain and these coefficients. In this context,the problem which troubles the traditional POD-projection method due to viscosity and compressibility has been avoided in the whole process. Moreover, there are no constraints for the inner product form, so two forms of simple ones are applied to improving computational efficiency and cope with variable physical domain problem. An iterative algorithm is developed to determine how many basis modes ranking front should be used in the prediction. Testing results prove the feasibility of this new method for subsonic flow field, but also prove that it is not proper for transonic flow field because of the poor predicted shock waves.
