1 Introduetion Many industrial and engineering applieations require numerieally solving ill-posed Problems. Regularization methods are employed to find approximate solutions of these problems.The choice of regularization
This paper introduces the principle of the multi-level method of moments (MoM) and its application in the analysis of the wire-antenna arrays. The multi-level MoM broadens the usage of the iterative methods in the MoM...This paper introduces the principle of the multi-level method of moments (MoM) and its application in the analysis of the wire-antenna arrays. The multi-level MoM broadens the usage of the iterative methods in the MoM. Our numerical results show that when applying it to the wire-antenna array analysis with the consideration of the mutual coupling between elements, it can allow a rapid and accurate evaluation of the current distribution on the antennas, and the computational cost is less, especially when the number of antennas is large.展开更多
In this paper, local multiplicative and additive multilevel methods on adaptively refined meshes are considered for second-order elliptic problems with highly discontinuous coeffi- cients. For the multilevel-precondit...In this paper, local multiplicative and additive multilevel methods on adaptively refined meshes are considered for second-order elliptic problems with highly discontinuous coeffi- cients. For the multilevel-preconditioned system, we study the distribution of its spectrum by using the abstract Schwarz theory. It is proved that, except for a few small eigenval- ues, the spectrum of the preconditioned system is bounded quasi-uniformly with respect to the jumps of the coefficient and the mesh sizes. The convergence rate of multilevel- preconditioned conjugate gradient methods is shown to be quasi-optimal regarding the jumps and the meshes. Numerical experiments are presented to illustrate the theoretical findings.展开更多
In this paper, a local multilevel product algorithm and its additive version are con- sidered for linear systems arising from adaptive nonconforming P1 finite element approx- imations of second order elliptic boundary...In this paper, a local multilevel product algorithm and its additive version are con- sidered for linear systems arising from adaptive nonconforming P1 finite element approx- imations of second order elliptic boundary value problems. The abstract Schwarz theory is applied to analyze the multilevel methods with Jaeobi or Gauss-Seidel smoothers per- formed on local nodes on coarse meshes and global nodes on the finest mesh. It is shown that the local multilevel methods are optimal, i.e., the convergence rate of the multilevel methods is independent of the mesh sizes and mesh levels. Numerical experiments are given to confirm the theoretical results.展开更多
[Objective] The study was to explore the major factors affecting diary cattle brucellosis risk assessment,as well as their strong-to-weak sequence,so as to provide theoretical basis for assessing diary cattle brucello...[Objective] The study was to explore the major factors affecting diary cattle brucellosis risk assessment,as well as their strong-to-weak sequence,so as to provide theoretical basis for assessing diary cattle brucellosis risk level in different regions.[Method] From 4 dimensions of feeding and importing,breeding,housing and polyculture situation,an evaluation index system was set up,and diary cattle brucellosis risk survey was conducted in 3 typical regions.Finally,systematic multilevel grey relation entropy method was applied to perform data analysis.[Result] The strong-to-weak sequence of Level 1 impact factor of diary cattle brucellosis was as follows：feeding and importinghousingpolyculture situationbreeding;the sequence of Level 2 impact factor was U32〉U12〉U11〉U31〉U21〉U42〉U43〉U23〉U22〉U41;the risk level sequence of 3 typical regions was Province A（County A1,A2,A3）Province B（County B1,B2,B3）Province C（County C1,C2,C3）.[Conclusion] According to the weight of Level 1 index strata,administrative departments at all levels and dairy cattle farmers should lay emphasis on the aspects of feeding,importing and housing;viewed from the perspective of Level 2 index strata,dairy cattle farmers should value the siting of cattle field,the brucellosis surveillance before importing and milking modes most.According to the diary cattle brucellosis risk level of 3 typical regions,if administrative departments at all levels strengthen peoples＇ awareness of their personal health and increase investment in this area,with new healthy cultured atmosphere built,the risk level of diary cattle brucellosis will surly decline.展开更多
In this paper we develop two multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for linear ill-posed problems. The two algorithms and their convergen...In this paper we develop two multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for linear ill-posed problems. The two algorithms and their convergence analyses are presented in an abstract framework.展开更多
We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting ...We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstrate the efficiency and accuracy of the methods. In these examples we use the proposed augmentation method to solve large scale linear systems resulting from the recently developed wavelet Galerkin methods and fast collocation methods applied to integral equations of the secondkind. Our numerical results confirm that this augmentation method is particularly efficient for solving large scale linear systems induced from wavelet compression schemes.展开更多
In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are pr...In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are presented in an abstract framework.展开更多
In this paper, we propose an interactive method for solving the multilevel linear programming problems based on the intuitionistic fuzzy set theory. Firstly, the membership function and the non-membership function are...In this paper, we propose an interactive method for solving the multilevel linear programming problems based on the intuitionistic fuzzy set theory. Firstly, the membership function and the non-membership function are introduced to describe the uncertainty of the decision makers. Secondly, a satisfactory solution is derived by updating the minimum satisfactory degrees with considerations of the overall satisfactory balance among all levels. In addition, the steps of the proposed method are given in this paper. Finally, numerical examples illustrate the feasibility of this method.展开更多
Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the re...Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the relaxed factor ω, smaller relative condition numbers are given. The optimal relaxed factor ω is derived, too.展开更多
In the present paper we extend the method presented by 0. Axelsson and P. Vassilevski called AMLP version (i) of recursively constructing preconditioner for the stiffness matrix in the discretization of selfadjoint se...In the present paper we extend the method presented by 0. Axelsson and P. Vassilevski called AMLP version (i) of recursively constructing preconditioner for the stiffness matrix in the discretization of selfadjoint second order elliptic boundary value problems. In our extended method the systems to be eliminated on each level containing the major block matrices of the given matrix can be solved approximately, while they must be solved exactly in the original method.展开更多
The multilevel characteristic basis function method(MLCBFM)with the adaptive cross approximation(ACA)algorithm for accelerated solution of electrically large scattering problems is studied in this paper.In the convent...The multilevel characteristic basis function method(MLCBFM)with the adaptive cross approximation(ACA)algorithm for accelerated solution of electrically large scattering problems is studied in this paper.In the conventional MLCBFM based on Foldy-Lax multiple scattering equations,the improvement is only made in the generation of characteristic basis functions(CBFs).However,it does not provide a change in impedance matrix filling and reducing matrix calculation procedure,which is time-consuming.In reality,all the impedance and reduced matrix of each level of the MLCBFM have low-rank property and can be calculated efficiently.Therefore,ACA is used for the efficient generation of two-level CBFs and the fast calculation of reduced matrix in this study.Numerical results are given to demonstrate the accuracy and efficiency of the method.展开更多
In this paper, some simple and practical multilevel preconditioners for Hermite conforming and some well known nonconforming finite elements are constructed.
基金The NNSF (10371137 and 10201034) of China, the Foundation of Doctoral Program of National Higher Education (20030558008)Guangdong Provincial Natural Science Foundation (1011170) of China and the Foundation of Zhongshan University Advanced Research Center.
文摘1 Introduetion Many industrial and engineering applieations require numerieally solving ill-posed Problems. Regularization methods are employed to find approximate solutions of these problems.The choice of regularization
文摘This paper introduces the principle of the multi-level method of moments (MoM) and its application in the analysis of the wire-antenna arrays. The multi-level MoM broadens the usage of the iterative methods in the MoM. Our numerical results show that when applying it to the wire-antenna array analysis with the consideration of the mutual coupling between elements, it can allow a rapid and accurate evaluation of the current distribution on the antennas, and the computational cost is less, especially when the number of antennas is large.
文摘In this paper, local multiplicative and additive multilevel methods on adaptively refined meshes are considered for second-order elliptic problems with highly discontinuous coeffi- cients. For the multilevel-preconditioned system, we study the distribution of its spectrum by using the abstract Schwarz theory. It is proved that, except for a few small eigenval- ues, the spectrum of the preconditioned system is bounded quasi-uniformly with respect to the jumps of the coefficient and the mesh sizes. The convergence rate of multilevel- preconditioned conjugate gradient methods is shown to be quasi-optimal regarding the jumps and the meshes. Numerical experiments are presented to illustrate the theoretical findings.
基金Acknowledgements. The work of the first author was supported by the National Basic Research Program under the Grant 2011CB30971 and National Science Foundation of China （11171335）. The work of the second author was supported by the National Natural Science Foundation of China （Grant No. 11201394） and the Fundamental Research Funds for the Central Universities （Grant No. 2012121003）.
文摘In this paper, a local multilevel product algorithm and its additive version are con- sidered for linear systems arising from adaptive nonconforming P1 finite element approx- imations of second order elliptic boundary value problems. The abstract Schwarz theory is applied to analyze the multilevel methods with Jaeobi or Gauss-Seidel smoothers per- formed on local nodes on coarse meshes and global nodes on the finest mesh. It is shown that the local multilevel methods are optimal, i.e., the convergence rate of the multilevel methods is independent of the mesh sizes and mesh levels. Numerical experiments are given to confirm the theoretical results.
基金Supported by Special Research Fund for Public Sector(Agriculture)(200903055)~~
文摘[Objective] The study was to explore the major factors affecting diary cattle brucellosis risk assessment,as well as their strong-to-weak sequence,so as to provide theoretical basis for assessing diary cattle brucellosis risk level in different regions.[Method] From 4 dimensions of feeding and importing,breeding,housing and polyculture situation,an evaluation index system was set up,and diary cattle brucellosis risk survey was conducted in 3 typical regions.Finally,systematic multilevel grey relation entropy method was applied to perform data analysis.[Result] The strong-to-weak sequence of Level 1 impact factor of diary cattle brucellosis was as follows：feeding and importinghousingpolyculture situationbreeding;the sequence of Level 2 impact factor was U32〉U12〉U11〉U31〉U21〉U42〉U43〉U23〉U22〉U41;the risk level sequence of 3 typical regions was Province A（County A1,A2,A3）Province B（County B1,B2,B3）Province C（County C1,C2,C3）.[Conclusion] According to the weight of Level 1 index strata,administrative departments at all levels and dairy cattle farmers should lay emphasis on the aspects of feeding,importing and housing;viewed from the perspective of Level 2 index strata,dairy cattle farmers should value the siting of cattle field,the brucellosis surveillance before importing and milking modes most.According to the diary cattle brucellosis risk level of 3 typical regions,if administrative departments at all levels strengthen peoples＇ awareness of their personal health and increase investment in this area,with new healthy cultured atmosphere built,the risk level of diary cattle brucellosis will surly decline.
基金The NSF(0611005)of Jiangxi Province and the SF(2007293)of Jiangxi Provincial Education Department.
文摘In this paper we develop two multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for linear ill-posed problems. The two algorithms and their convergence analyses are presented in an abstract framework.
基金Supported in part by the Natural Science Foundation of China under grants 10371137and 10201034Foundation of Doctoral Program of National Higher Education of China under under grant 20030558008Guangdong Provincial Natural Science Foundation of China u
文摘We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstrate the efficiency and accuracy of the methods. In these examples we use the proposed augmentation method to solve large scale linear systems resulting from the recently developed wavelet Galerkin methods and fast collocation methods applied to integral equations of the secondkind. Our numerical results confirm that this augmentation method is particularly efficient for solving large scale linear systems induced from wavelet compression schemes.
基金Natural Science Foundation of China under grants 10371137 and 10201034 the Foundation of Doctoral Program of National Higher Education of China under grant 20030558008 Guangdong Provincial Natural Science Foundation of China under grant 1011170 the Foundation of Zhongshan University Advanced Research Center.
文摘In this paper we develop multilevel iteration methods for solving linear systems resulting from the Galerkin method and Tikhonov regularization for ill-posed problems. The algorithm and its convergence analysis are presented in an abstract framework.
基金Supported by the National Natural Science Foundation of China(71471140,71171150,71103135)
文摘In this paper, we propose an interactive method for solving the multilevel linear programming problems based on the intuitionistic fuzzy set theory. Firstly, the membership function and the non-membership function are introduced to describe the uncertainty of the decision makers. Secondly, a satisfactory solution is derived by updating the minimum satisfactory degrees with considerations of the overall satisfactory balance among all levels. In addition, the steps of the proposed method are given in this paper. Finally, numerical examples illustrate the feasibility of this method.
文摘Some ways of multilevel relaxed preconditioning matrices for the stiffness matrix in the discretization of selfad joint second order elliptic boundary value problems are proposed. For reason-able assumptions of the relaxed factor ω, smaller relative condition numbers are given. The optimal relaxed factor ω is derived, too.
基金Supported by State Major Key Project for Basic Researches and the National Natural Science Foundation of China
文摘In the present paper we extend the method presented by 0. Axelsson and P. Vassilevski called AMLP version (i) of recursively constructing preconditioner for the stiffness matrix in the discretization of selfadjoint second order elliptic boundary value problems. In our extended method the systems to be eliminated on each level containing the major block matrices of the given matrix can be solved approximately, while they must be solved exactly in the original method.
基金supported by the National Natural Science Foundation of China (No.61401003)the Specialized Research Fund for the Doctoral Program of Higher Education of China (No.20123401110006)the Natural Science Research Project of Anhui Education ( No. KJ2015A436)
文摘The multilevel characteristic basis function method(MLCBFM)with the adaptive cross approximation(ACA)algorithm for accelerated solution of electrically large scattering problems is studied in this paper.In the conventional MLCBFM based on Foldy-Lax multiple scattering equations,the improvement is only made in the generation of characteristic basis functions(CBFs).However,it does not provide a change in impedance matrix filling and reducing matrix calculation procedure,which is time-consuming.In reality,all the impedance and reduced matrix of each level of the MLCBFM have low-rank property and can be calculated efficiently.Therefore,ACA is used for the efficient generation of two-level CBFs and the fast calculation of reduced matrix in this study.Numerical results are given to demonstrate the accuracy and efficiency of the method.
文摘In this paper, some simple and practical multilevel preconditioners for Hermite conforming and some well known nonconforming finite elements are constructed.
