When the uncertainties of structures may be bounded in intervals, through some suitable discretization, interval finite element method can be constructed by combining the interval analysis with the traditional finite ...When the uncertainties of structures may be bounded in intervals, through some suitable discretization, interval finite element method can be constructed by combining the interval analysis with the traditional finite element method (FEM). The two parameters, median and deviation, were used to represent the uncertainties of interval variables. Based on the arithmetic rules of intervals, some properties and arithmetic rules of interval variables were demonstrated. Combining the procedure of interval analysis with FEM, a static linear interval finite element method was presented to solve the non-random uncertain structures. ne solving of the characteristic parameters of n-freedom uncertain displacement field of the static governing equation was transformed into 2 n-order linear equations. It is shown by a numerical example that the proposed method is practical and effective.展开更多
The key component of finite element analysis of structures with fuzzy parameters, which is associated with handling of some fuzzy information and arithmetic relation of fuzzy variables, was the solving of the governin...The key component of finite element analysis of structures with fuzzy parameters, which is associated with handling of some fuzzy information and arithmetic relation of fuzzy variables, was the solving of the governing equations of fuzzy finite element method. Based on a given interval representation of fuzzy numbers, some arithmetic rules of fuzzy numbers and fuzzy variables were developed in terms of the properties of interval arithmetic. According to the rules and by the theory of interval finite element method, procedures for solving the static governing equations of fuzzy finite element method of structures were presented. By the proposed procedure, the possibility distributions of responses of fuzzy structures can be generated in terms of the membership functions of the input fuzzy numbers. It is shown by a numerical example that the computational burden of the presented procedures is low and easy to implement. The effectiveness and usefulness of the presented procedures are also illustrated.展开更多
The system of linear equations plays a vital role in real life problems such as optimization, economics, and engineering. The parameters of the system of linear equations are modeled by taking the experimental or obse...The system of linear equations plays a vital role in real life problems such as optimization, economics, and engineering. The parameters of the system of linear equations are modeled by taking the experimental or observation data. So the parameters of the system actually contain uncertainty rather than the crisp one. The uncertainties may be considered in term of interval or fuzzy numbers. In this paper, a detailed study of three solution techniques namely Classical Method, Extension Principle method and α-cuts and interval Arithmetic Method to solve the system of fuzzy linear equations has been done. Appropriate applications are given to illustrate each technique. Then we discuss the comparison of the different methods numerically and graphically.展开更多
In this article, we define the arithmetic operations of generalized trapezoidal picture fuzzy numbers by vertex method which is assembled on a combination of the (α, γ, β)-cut concept and standard interval analysis...In this article, we define the arithmetic operations of generalized trapezoidal picture fuzzy numbers by vertex method which is assembled on a combination of the (α, γ, β)-cut concept and standard interval analysis. Various related properties are explored. Finally, some computations of picture fuzzy functions over generalized picture fuzzy variables are illustrated by using our proposed technique.展开更多
Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternati...Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions.A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems.Hence,they are easy to be applied to a general hyperbolic system.To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains,inverse Lax-Wendroff(ILW)procedures were developed as a very effective approach in the literature.In this paper,we combine a fifthorder fixed-point fast sweeping WENO method with an ILW procedure to solve steadystate solution of hyperbolic conservation laws on complex computing regions.Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids.Numerical results show highorder accuracy and good performance of the method.Furthermore,the method is compared with the popular third-order total variation diminishing Runge-Kutta(TVD-RK3)time-marching method for steady-state computations.Numerical examples show that for most of examples,the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.展开更多
In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（199...In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65）, the main adavantages of this method are as foUows： on the one hand, it can solve the Brouwer fixed-point problems in a broader class of nonconvex subsets Ω in R^n （in this paper, we let Ω={x∈ R^n ： gi（x） ≤0, i= 1,... , m}）; on the other hand, it can also deal with the subsets Ω with larger amount of constraints more effectively.展开更多
In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonco...In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.展开更多
Fixed-point fast sweeping methods are a class of explicit iterative methods developed in the literature to efficiently solve steady-state solutions of hyperbolic partial differential equations(PDEs).As other types of ...Fixed-point fast sweeping methods are a class of explicit iterative methods developed in the literature to efficiently solve steady-state solutions of hyperbolic partial differential equations(PDEs).As other types of fast sweeping schemes,fixed-point fast sweeping methods use the Gauss-Seidel iterations and alternating sweeping strategy to cover characteristics of hyperbolic PDEs in a certain direction simultaneously in each sweeping order.The resulting iterative schemes have a fast convergence rate to steady-state solutions.Moreover,an advantage of fixed-point fast sweeping methods over other types of fast sweeping methods is that they are explicit and do not involve the inverse operation of any nonlinear local system.Hence,they are robust and flexible,and have been combined with high-order accurate weighted essentially non-oscillatory(WENO)schemes to solve various hyperbolic PDEs in the literature.For multidimensional nonlinear problems,high-order fixed-point fast sweeping WENO methods still require quite a large amount of computational costs.In this technical note,we apply sparse-grid techniques,an effective approximation tool for multidimensional problems,to fixed-point fast sweeping WENO methods for reducing their computational costs.Here,we focus on fixed-point fast sweeping WENO schemes with third-order accuracy(Zhang et al.2006[41]),for solving Eikonal equations,an important class of static Hamilton-Jacobi(H-J)equations.Numerical experiments on solving multidimensional Eikonal equations and a more general static H-J equation are performed to show that the sparse-grid computations of the fixed-point fast sweeping WENO schemes achieve large savings of CPU times on refined meshes,and at the same time maintain comparable accuracy and resolution with those on corresponding regular single grids.展开更多
This paper proposes a new non-intrusive hybrid interval method using derivative information for the dynamic response analysis of nonlinear systems with uncertain-but- bounded parameters and/or initial conditions. This...This paper proposes a new non-intrusive hybrid interval method using derivative information for the dynamic response analysis of nonlinear systems with uncertain-but- bounded parameters and/or initial conditions. This method provides tighter solution ranges compared to the existing polynomial approximation interval methods. Interval arith- metic using the Chebyshev basis and interval arithmetic using the general form modified affine basis for polynomials are developed to obtain tighter bounds for interval computation. To further reduce the overestimation caused by the ＂wrap- ping effect＂ of interval arithmetic, the derivative information of dynamic responses is used to achieve exact solutions when the dynamic responses are monotonic with respect to all the uncertain variables. Finally, two typical numerical examples with nonlinearity are applied to demonstrate the effective- ness of the proposed hybrid interval method, in particular, its ability to effectively control the overestimation for specific timepoints.展开更多
In this paper, a novel hybrid method is presented for finding global optimization of an objective function. Based on the interval computation, this hybrid method combines interval deterministic method and stochastic e...In this paper, a novel hybrid method is presented for finding global optimization of an objective function. Based on the interval computation, this hybrid method combines interval deterministic method and stochastic evolution method. It can find global optimization quickly while ensuring the deterministic and stability of the algorithm. When using interval computation, extra width constraints accuracy of interval computation results. In this paper, a splitting method to reduce the extra width is introduced. This method is easy and it can get a more precise interval computation result. When finding the global optimization, it can increase the efficiency of pruning. Several experiments are given to illustrate the advantage of the new hybrid method.展开更多
In this paper, the evaluation of discretely sampled Asian options was considered by numerically solving the associated partial differential equations with the Legendre spectral method. Double average options were disc...In this paper, the evaluation of discretely sampled Asian options was considered by numerically solving the associated partial differential equations with the Legendre spectral method. Double average options were discussed as examples. The problem is a parabolic one on a finite domain whose equation degenerates into ordinary differential equations on the boundaries. A fully discrete scheme was established by using the Legendre spectral method in space and the Crank-Nicolson finite difference scheme in time. The stability and convergence of the scheme were analyzed. Numerical results show that the method can keep the spectral accuracy in space for such degenerate problems.展开更多
In this paper, a new statistical averaging technique is proposed for finding an optimal solution to a multi-objective linear fractional programming problem (MOLFPP) and multi-objective linear programming problem (MOLP...In this paper, a new statistical averaging technique is proposed for finding an optimal solution to a multi-objective linear fractional programming problem (MOLFPP) and multi-objective linear programming problem (MOLPP) by using new arithmetic averaging method and new geometric averaging method. It is significantly noticeable same characteristics among all the technique while taking maximum or minimum among all optimized values for multi-objective functions using simplex algorithm. The characteristics provided from the problems are verified by the numerical examples.展开更多
Artificial fishponds play a pivotal role in global aquaculture, serving as a source of livelihood and nourishment for many communities. Ensuring the sustained health and productivity of Fishes in these environments re...Artificial fishponds play a pivotal role in global aquaculture, serving as a source of livelihood and nourishment for many communities. Ensuring the sustained health and productivity of Fishes in these environments relies heavily on water quality management. This assessment was done to determine the water quality of ten artificial fishponds in the south-eastern part of Sierra Leone using twelve physicochemical factors (pH, BOD, EC, TDS, turbidity, COD, Fe<sup>2+</sup>, Mg<sup>2+</sup>, Ca<sup>2+</sup>, NH<sub>3</sub>, , and alkalinity) to find out the Water Quality Index (WQI) and spatial distribution of respective parameters. The assessment of artificial fishponds using WQI and Inverse Distant Weighting (IDW) integration represents a relatively underexplored area within the domain of environmental water resources. The WQI was determined using the “Weighted Arithmetic Water Quality Index’’ method. The results of WQI in the study area range from 65.05 to 147.26. Several locations have water quality deemed unsuitable for consumption, while others range from good to very poor. It is essential to address and improve water quality in locations categorized as unsuitable for consumption and very poor to ensure safe and healthy water sources. It was also clear from the calculation that the smaller the mean concentration value of the pH as compared to the ideal value (7), the smaller the WQI value and the better the water quality. To keep the artificial fishpond water in good condition, mass domestic use should be controlled, and draining of surrounding organic matter should be stopped in ponds Bo_001, Kenema_001, and Kenema_002.展开更多
Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations ...Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations into that of solving interval polynomial equations. Parallel results such as zero-decomposition theorem are obtained for interval polynomial equations. The advantages of the new approach are two-folds: First, the problem of the numerical instability arisen from floating-point arithmetic is largely overcome. Second,the low efficiency of the algorithm caused by large intermediate coefficients introduced by exact compaction is dramatically improved. Some examples are provided to illustrate the effectiveness of the proposed algorithm.展开更多
文摘When the uncertainties of structures may be bounded in intervals, through some suitable discretization, interval finite element method can be constructed by combining the interval analysis with the traditional finite element method (FEM). The two parameters, median and deviation, were used to represent the uncertainties of interval variables. Based on the arithmetic rules of intervals, some properties and arithmetic rules of interval variables were demonstrated. Combining the procedure of interval analysis with FEM, a static linear interval finite element method was presented to solve the non-random uncertain structures. ne solving of the characteristic parameters of n-freedom uncertain displacement field of the static governing equation was transformed into 2 n-order linear equations. It is shown by a numerical example that the proposed method is practical and effective.
基金Foundation items:the National Natural Science Foundation of China(59575040,59575032)the Areonautics Science Foundation of China(00B53010)
文摘The key component of finite element analysis of structures with fuzzy parameters, which is associated with handling of some fuzzy information and arithmetic relation of fuzzy variables, was the solving of the governing equations of fuzzy finite element method. Based on a given interval representation of fuzzy numbers, some arithmetic rules of fuzzy numbers and fuzzy variables were developed in terms of the properties of interval arithmetic. According to the rules and by the theory of interval finite element method, procedures for solving the static governing equations of fuzzy finite element method of structures were presented. By the proposed procedure, the possibility distributions of responses of fuzzy structures can be generated in terms of the membership functions of the input fuzzy numbers. It is shown by a numerical example that the computational burden of the presented procedures is low and easy to implement. The effectiveness and usefulness of the presented procedures are also illustrated.
文摘The system of linear equations plays a vital role in real life problems such as optimization, economics, and engineering. The parameters of the system of linear equations are modeled by taking the experimental or observation data. So the parameters of the system actually contain uncertainty rather than the crisp one. The uncertainties may be considered in term of interval or fuzzy numbers. In this paper, a detailed study of three solution techniques namely Classical Method, Extension Principle method and α-cuts and interval Arithmetic Method to solve the system of fuzzy linear equations has been done. Appropriate applications are given to illustrate each technique. Then we discuss the comparison of the different methods numerically and graphically.
文摘In this article, we define the arithmetic operations of generalized trapezoidal picture fuzzy numbers by vertex method which is assembled on a combination of the (α, γ, β)-cut concept and standard interval analysis. Various related properties are explored. Finally, some computations of picture fuzzy functions over generalized picture fuzzy variables are illustrated by using our proposed technique.
基金Research was supported by the NSFC Grant 11872210Research was supported by the NSFC Grant 11872210 and Grant No.MCMS-I-0120G01+1 种基金Research supported in part by the AFOSR Grant FA9550-20-1-0055NSF Grant DMS-2010107.
文摘Fixed-point fast sweeping WENO methods are a class of efficient high-order numerical methods to solve steady-state solutions of hyperbolic partial differential equations(PDEs).The Gauss-Seidel iterations and alternating sweeping strategy are used to cover characteristics of hyperbolic PDEs in each sweeping order to achieve fast convergence rate to steady-state solutions.A nice property of fixed-point fast sweeping WENO methods which distinguishes them from other fast sweeping methods is that they are explicit and do not require inverse operation of nonlinear local systems.Hence,they are easy to be applied to a general hyperbolic system.To deal with the difficulties associated with numerical boundary treatment when high-order finite difference methods on a Cartesian mesh are used to solve hyperbolic PDEs on complex domains,inverse Lax-Wendroff(ILW)procedures were developed as a very effective approach in the literature.In this paper,we combine a fifthorder fixed-point fast sweeping WENO method with an ILW procedure to solve steadystate solution of hyperbolic conservation laws on complex computing regions.Numerical experiments are performed to test the method in solving various problems including the cases with the physical boundary not aligned with the grids.Numerical results show highorder accuracy and good performance of the method.Furthermore,the method is compared with the popular third-order total variation diminishing Runge-Kutta(TVD-RK3)time-marching method for steady-state computations.Numerical examples show that for most of examples,the fixed-point fast sweeping method saves more than half CPU time costs than TVD-RK3 to converge to steady-state solutions.
文摘In this paper, we provide an aggregate function homotopy interior point method to solve a class of Brouwer fixed-point problems. Compared with the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65）, the main adavantages of this method are as foUows： on the one hand, it can solve the Brouwer fixed-point problems in a broader class of nonconvex subsets Ω in R^n （in this paper, we let Ω={x∈ R^n ： gi（x） ≤0, i= 1,... , m}）; on the other hand, it can also deal with the subsets Ω with larger amount of constraints more effectively.
文摘In this paper, we modify the homotopy method （proposed by Yu and Lin, Appl. Math. Comput., 74（1996）, 65） and hence make the modified method be able to solve Brouwer fixed-point problems in a broader class of nonconvex subsets in Rn. In addition, a simple example is given to show the effectiveness of the modified method.
文摘Fixed-point fast sweeping methods are a class of explicit iterative methods developed in the literature to efficiently solve steady-state solutions of hyperbolic partial differential equations(PDEs).As other types of fast sweeping schemes,fixed-point fast sweeping methods use the Gauss-Seidel iterations and alternating sweeping strategy to cover characteristics of hyperbolic PDEs in a certain direction simultaneously in each sweeping order.The resulting iterative schemes have a fast convergence rate to steady-state solutions.Moreover,an advantage of fixed-point fast sweeping methods over other types of fast sweeping methods is that they are explicit and do not involve the inverse operation of any nonlinear local system.Hence,they are robust and flexible,and have been combined with high-order accurate weighted essentially non-oscillatory(WENO)schemes to solve various hyperbolic PDEs in the literature.For multidimensional nonlinear problems,high-order fixed-point fast sweeping WENO methods still require quite a large amount of computational costs.In this technical note,we apply sparse-grid techniques,an effective approximation tool for multidimensional problems,to fixed-point fast sweeping WENO methods for reducing their computational costs.Here,we focus on fixed-point fast sweeping WENO schemes with third-order accuracy(Zhang et al.2006[41]),for solving Eikonal equations,an important class of static Hamilton-Jacobi(H-J)equations.Numerical experiments on solving multidimensional Eikonal equations and a more general static H-J equation are performed to show that the sparse-grid computations of the fixed-point fast sweeping WENO schemes achieve large savings of CPU times on refined meshes,and at the same time maintain comparable accuracy and resolution with those on corresponding regular single grids.
文摘This paper proposes a new non-intrusive hybrid interval method using derivative information for the dynamic response analysis of nonlinear systems with uncertain-but- bounded parameters and/or initial conditions. This method provides tighter solution ranges compared to the existing polynomial approximation interval methods. Interval arith- metic using the Chebyshev basis and interval arithmetic using the general form modified affine basis for polynomials are developed to obtain tighter bounds for interval computation. To further reduce the overestimation caused by the ＂wrap- ping effect＂ of interval arithmetic, the derivative information of dynamic responses is used to achieve exact solutions when the dynamic responses are monotonic with respect to all the uncertain variables. Finally, two typical numerical examples with nonlinearity are applied to demonstrate the effective- ness of the proposed hybrid interval method, in particular, its ability to effectively control the overestimation for specific timepoints.
基金Project supported by the Natural High-Technology Research and Development Program of China(Grant No.2009AA012201)the Major Technology Research and Development Program of Shanghai Municipality(Grant No.08DZ501600)the Shanghai Leading Academic Discipline Project(Grant No.J50103)
文摘In this paper, a novel hybrid method is presented for finding global optimization of an objective function. Based on the interval computation, this hybrid method combines interval deterministic method and stochastic evolution method. It can find global optimization quickly while ensuring the deterministic and stability of the algorithm. When using interval computation, extra width constraints accuracy of interval computation results. In this paper, a splitting method to reduce the extra width is introduced. This method is easy and it can get a more precise interval computation result. When finding the global optimization, it can increase the efficiency of pruning. Several experiments are given to illustrate the advantage of the new hybrid method.
文摘In this paper, the evaluation of discretely sampled Asian options was considered by numerically solving the associated partial differential equations with the Legendre spectral method. Double average options were discussed as examples. The problem is a parabolic one on a finite domain whose equation degenerates into ordinary differential equations on the boundaries. A fully discrete scheme was established by using the Legendre spectral method in space and the Crank-Nicolson finite difference scheme in time. The stability and convergence of the scheme were analyzed. Numerical results show that the method can keep the spectral accuracy in space for such degenerate problems.
文摘In this paper, a new statistical averaging technique is proposed for finding an optimal solution to a multi-objective linear fractional programming problem (MOLFPP) and multi-objective linear programming problem (MOLPP) by using new arithmetic averaging method and new geometric averaging method. It is significantly noticeable same characteristics among all the technique while taking maximum or minimum among all optimized values for multi-objective functions using simplex algorithm. The characteristics provided from the problems are verified by the numerical examples.
文摘Artificial fishponds play a pivotal role in global aquaculture, serving as a source of livelihood and nourishment for many communities. Ensuring the sustained health and productivity of Fishes in these environments relies heavily on water quality management. This assessment was done to determine the water quality of ten artificial fishponds in the south-eastern part of Sierra Leone using twelve physicochemical factors (pH, BOD, EC, TDS, turbidity, COD, Fe<sup>2+</sup>, Mg<sup>2+</sup>, Ca<sup>2+</sup>, NH<sub>3</sub>, , and alkalinity) to find out the Water Quality Index (WQI) and spatial distribution of respective parameters. The assessment of artificial fishponds using WQI and Inverse Distant Weighting (IDW) integration represents a relatively underexplored area within the domain of environmental water resources. The WQI was determined using the “Weighted Arithmetic Water Quality Index’’ method. The results of WQI in the study area range from 65.05 to 147.26. Several locations have water quality deemed unsuitable for consumption, while others range from good to very poor. It is essential to address and improve water quality in locations categorized as unsuitable for consumption and very poor to ensure safe and healthy water sources. It was also clear from the calculation that the smaller the mean concentration value of the pH as compared to the ideal value (7), the smaller the WQI value and the better the water quality. To keep the artificial fishpond water in good condition, mass domestic use should be controlled, and draining of surrounding organic matter should be stopped in ponds Bo_001, Kenema_001, and Kenema_002.
基金supported by the Outstanding Youth Grant of NSF of China(Grant No.60225002)the National Key Basic Research Project of China(Grnat No.2004CB318000)the TRAPOYT in Higher Education Institute of MOE of China.
文摘Wu's elimination method is an important method for solving multivariate polynomial equations. In this paper, we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations into that of solving interval polynomial equations. Parallel results such as zero-decomposition theorem are obtained for interval polynomial equations. The advantages of the new approach are two-folds: First, the problem of the numerical instability arisen from floating-point arithmetic is largely overcome. Second,the low efficiency of the algorithm caused by large intermediate coefficients introduced by exact compaction is dramatically improved. Some examples are provided to illustrate the effectiveness of the proposed algorithm.
