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.
Efficient data visualization techniques are critical for many scientific applications. Centroidal Voronoi tessellation(CVT) based algorithms offer a convenient vehicle for performing image analysis,segmentation and co...Efficient data visualization techniques are critical for many scientific applications. Centroidal Voronoi tessellation(CVT) based algorithms offer a convenient vehicle for performing image analysis,segmentation and compression while allowing to optimize retained image quality with respect to a given metric.In experimental science with data counts following Poisson distributions,several CVT-based data tessellation algorithms have been recently developed.Although they surpass their predecessors in robustness and quality of reconstructed data,time consumption remains to be an issue due to heavy utilization of the slowly converging Lloyd iteration.This paper discusses one possible approach to accelerating data visualization algorithms.It relies on a multidimensional generalization of the optimization based multilevel algorithm for the numerical computation of the CVTs introduced in[1],where a rigorous proof of its uniform convergence has been presented in 1-dimensional setting.The multidimensional implementation employs barycentric coordinate based interpolation and maximal independent set coarsening procedures.It is shown that when coupled with bin accretion algorithm accounting for the discrete nature of the data,the algorithm outperforms Lloyd-based schemes and preserves uniform convergence with respect to the problem size.Although numerical demonstrations provided are limited to spectroscopy data analysis,the method has a context-independent setup and can potentially deliver significant speedup to other scientific and engineering applications.展开更多
In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding....In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding. These new energy based objective criterions are further combined with the proficient search capability of swarm based algorithms to improve the efficiency and robustness. The proposed multilevel thresholding approach accurately determines the optimal threshold values by using generated energy curve, and acutely distinguishes different objects within the multi-channel complex images. The performance evaluation indices and experiments on different test images illustrate that Kapur's entropy aided with differential evolution and bacterial foraging optimization algorithm generates the most accurate and visually pleasing segmented images.展开更多
The augmented Lagrangian penalty formulation and four different coordination strategies are used to examine the nu- merical behavior of Analytical Target Cascading (ATC) for multilevel optimization of hierarchical sys...The augmented Lagrangian penalty formulation and four different coordination strategies are used to examine the nu- merical behavior of Analytical Target Cascading (ATC) for multilevel optimization of hierarchical systems. The coordination strategies considered include augmented Lagrangian using the method of multipliers and alternating direction method of multipliers, diagonal quadratic approximation, and truncated diagonal quadratic approximation. Properties examined include computational cost and solution accuracy based on the selected values for the different parameters that appear in each formulation. The different strategies are implemented using two- and three-level decomposed example problems. While the results show the interaction between the selected ATC formulation and the values of associated parameters, they clearly highlight the impact they could have on both the solution accuracy and computational cost.展开更多
Standard has played an important role in modern enterprises and society through the encouragement of technology innovation and distribution. Based on the survey of 30 typical enterprises in the field of automobile in ...Standard has played an important role in modern enterprises and society through the encouragement of technology innovation and distribution. Based on the survey of 30 typical enterprises in the field of automobile in Shanghai, this paper makes quantitative analysis on comprehensive contribution of standard to automobile industry and accomplishes the demonstration of standard comprehensive evaluation index system. The analysis shows that standardization makes obvious contribution to Shanghai automobile industry.展开更多
在市场并非完全有效的前提下,波动率为常数的Black-Scholes模型已不能准确刻画现实世界中的金融市场,提出了用波动率不为常数的Heston随机波动率模型来刻画资产收益的运动过程,进而研究一种路径依赖形衍生产品,亚氏期权和回望期权;在模...在市场并非完全有效的前提下,波动率为常数的Black-Scholes模型已不能准确刻画现实世界中的金融市场,提出了用波动率不为常数的Heston随机波动率模型来刻画资产收益的运动过程,进而研究一种路径依赖形衍生产品,亚氏期权和回望期权;在模型下,通过Milstein离散和Multilevel Monte Carlo法对奇异期权中这两种期权的期权价格进行模拟,最后与普通Monte Carlo法模拟的结果进行比较,数值实验从方差、期望、样本数及计算成本方面验证了Multilevel Monte Carlo方法的高效性。展开更多
基金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.
基金supported by the grants DMS 0405343 and DMR 0520425.
文摘Efficient data visualization techniques are critical for many scientific applications. Centroidal Voronoi tessellation(CVT) based algorithms offer a convenient vehicle for performing image analysis,segmentation and compression while allowing to optimize retained image quality with respect to a given metric.In experimental science with data counts following Poisson distributions,several CVT-based data tessellation algorithms have been recently developed.Although they surpass their predecessors in robustness and quality of reconstructed data,time consumption remains to be an issue due to heavy utilization of the slowly converging Lloyd iteration.This paper discusses one possible approach to accelerating data visualization algorithms.It relies on a multidimensional generalization of the optimization based multilevel algorithm for the numerical computation of the CVTs introduced in[1],where a rigorous proof of its uniform convergence has been presented in 1-dimensional setting.The multidimensional implementation employs barycentric coordinate based interpolation and maximal independent set coarsening procedures.It is shown that when coupled with bin accretion algorithm accounting for the discrete nature of the data,the algorithm outperforms Lloyd-based schemes and preserves uniform convergence with respect to the problem size.Although numerical demonstrations provided are limited to spectroscopy data analysis,the method has a context-independent setup and can potentially deliver significant speedup to other scientific and engineering applications.
文摘In this paper, a comprehensive energy function is used to formulate the three most popular objective functions:Kapur's, Otsu and Tsalli's functions for performing effective multilevel color image thresholding. These new energy based objective criterions are further combined with the proficient search capability of swarm based algorithms to improve the efficiency and robustness. The proposed multilevel thresholding approach accurately determines the optimal threshold values by using generated energy curve, and acutely distinguishes different objects within the multi-channel complex images. The performance evaluation indices and experiments on different test images illustrate that Kapur's entropy aided with differential evolution and bacterial foraging optimization algorithm generates the most accurate and visually pleasing segmented images.
文摘The augmented Lagrangian penalty formulation and four different coordination strategies are used to examine the nu- merical behavior of Analytical Target Cascading (ATC) for multilevel optimization of hierarchical systems. The coordination strategies considered include augmented Lagrangian using the method of multipliers and alternating direction method of multipliers, diagonal quadratic approximation, and truncated diagonal quadratic approximation. Properties examined include computational cost and solution accuracy based on the selected values for the different parameters that appear in each formulation. The different strategies are implemented using two- and three-level decomposed example problems. While the results show the interaction between the selected ATC formulation and the values of associated parameters, they clearly highlight the impact they could have on both the solution accuracy and computational cost.
基金Project supported by the Shanghai Technical Standard Project(Grant No.06DZ05134)
文摘Standard has played an important role in modern enterprises and society through the encouragement of technology innovation and distribution. Based on the survey of 30 typical enterprises in the field of automobile in Shanghai, this paper makes quantitative analysis on comprehensive contribution of standard to automobile industry and accomplishes the demonstration of standard comprehensive evaluation index system. The analysis shows that standardization makes obvious contribution to Shanghai automobile industry.
文摘在市场并非完全有效的前提下,波动率为常数的Black-Scholes模型已不能准确刻画现实世界中的金融市场,提出了用波动率不为常数的Heston随机波动率模型来刻画资产收益的运动过程,进而研究一种路径依赖形衍生产品,亚氏期权和回望期权;在模型下,通过Milstein离散和Multilevel Monte Carlo法对奇异期权中这两种期权的期权价格进行模拟,最后与普通Monte Carlo法模拟的结果进行比较,数值实验从方差、期望、样本数及计算成本方面验证了Multilevel Monte Carlo方法的高效性。
