To address the seismic face stability challenges encountered in urban and subsea tunnel construction,an efficient probabilistic analysis framework for shield tunnel faces under seismic conditions is proposed.Based on ...To address the seismic face stability challenges encountered in urban and subsea tunnel construction,an efficient probabilistic analysis framework for shield tunnel faces under seismic conditions is proposed.Based on the upper-bound theory of limit analysis,an improved three-dimensional discrete deterministic mechanism,accounting for the heterogeneous nature of soil media,is formulated to evaluate seismic face stability.The metamodel of failure probabilistic assessments for seismic tunnel faces is constructed by integrating the sparse polynomial chaos expansion method(SPCE)with the modified pseudo-dynamic approach(MPD).The improved deterministic model is validated by comparing with published literature and numerical simulations results,and the SPCE-MPD metamodel is examined with the traditional MCS method.Based on the SPCE-MPD metamodels,the seismic effects on face failure probability and reliability index are presented and the global sensitivity analysis(GSA)is involved to reflect the influence order of seismic action parameters.Finally,the proposed approach is tested to be effective by a engineering case of the Chengdu outer ring tunnel.The results show that higher uncertainty of seismic response on face stability should be noticed in areas with intense earthquakes and variation of seismic wave velocity has the most profound influence on tunnel face stability.展开更多
In this paper,an adaptive polynomial chaos expansion method(PCE)based on the method of moments(MoM)is proposed to construct surrogate models for electromagnetic scattering and further sensitivity analysis.The MoM is a...In this paper,an adaptive polynomial chaos expansion method(PCE)based on the method of moments(MoM)is proposed to construct surrogate models for electromagnetic scattering and further sensitivity analysis.The MoM is applied to accurately solve the electric field integral equation(EFIE)of electromagnetic scattering from homogeneous dielectric targets.Within the bistatic radar cross section(RCS)as the research object,the adaptive PCE algorithm is devoted to selecting the appropriate order to construct the multivariate surrogate model.The corresponding sensitivity results are given by the further derivative operation,which is compared with those of the finite difference method(FDM).Several examples are provided to demonstrate the effectiveness of the proposed algorithm for sensitivity analysis of electromagnetic scattering from homogeneous dielectric targets.展开更多
This paper presents a new computational method for forward uncertainty quantification(UQ)analyses on large-scale structural systems in the presence of arbitrary and dependent random inputs.The method consists of a gen...This paper presents a new computational method for forward uncertainty quantification(UQ)analyses on large-scale structural systems in the presence of arbitrary and dependent random inputs.The method consists of a generalized polynomial chaos expansion(GPCE)for statistical moment and reliability analyses associated with the stochastic output and a static reanalysis method to generate the input-output data set.In the reanalysis,we employ substructuring for a structure to isolate its local regions that vary due to random inputs.This allows for avoiding repeated computations of invariant substructures while generating the input-output data set.Combining substructuring with static condensation further improves the computational efficiency of the reanalysis without losing accuracy.Consequently,the GPCE with the static reanalysis method can achieve significant computational saving,thus mitigating the curse of dimensionality to some degree for UQ under high-dimensional inputs.The numerical results obtained from a simple structure indicate that the proposed method for UQ produces accurate solutions more efficiently than the GPCE using full finite element analyses(FEAs).We also demonstrate the efficiency and scalability of the proposed method by executing UQ for a large-scale wing-box structure under ten-dimensional(all-dependent)random inputs.展开更多
A new method for calculating the failure probabilityof structures with random parameters is proposed based onmultivariate power polynomial expansion, in which te uncertain quantities include material properties, struc...A new method for calculating the failure probabilityof structures with random parameters is proposed based onmultivariate power polynomial expansion, in which te uncertain quantities include material properties, structuralgeometric characteristics and static loads. The structuralresponse is first expressed as a multivariable power polynomialexpansion, of which the coefficients ae then determined by utilizing the higher-order perturbation technique and Galerkinprojection scheme. Then, the final performance function ofthe structure is determined. Due to the explicitness of theperformance function, a multifold integral of the structuralfailure probability can be calculated directly by the Monte Carlo simulation, which only requires a smal amount ofcomputation time. Two numerical examples ae presented toillustate te accuracy ad efficiency of te proposed metiod. It is shown that compaed with the widely used first-orderreliability method ( FORM) and second-order reliabilitymethod ( SORM), te results of the proposed method are closer to that of the direct Monte Carlo metiod,and it requires much less computational time.展开更多
Two new analytical formulae expressing explicitly the derivatives of Chebyshev polynomials of the third and fourth kinds of any degree and of any order in terms of Chebyshev polynomials of the third and fourth kinds t...Two new analytical formulae expressing explicitly the derivatives of Chebyshev polynomials of the third and fourth kinds of any degree and of any order in terms of Chebyshev polynomials of the third and fourth kinds themselves are proved. Two other explicit formulae which express the third and fourth kinds Chebyshev expansion coefficients of a general-order derivative of an infinitely differentiable function in terms of their original expansion coefficients are also given. Two new reduction formulae for summing some terminating hypergeometric functions of unit argument are deduced. As an application of how to use Chebyshev polynomials of the third and fourth kinds for solving high-order boundary value problems, two spectral Galerkin numerical solutions of a special linear twelfth-order boundary value problem are given.展开更多
Using a polynomial expansion method, the general exact solitary wave solution and singular one areconstructed for the non-linear KS equation. This approach is obviously applicable to a large variety of nonlinear evolu...Using a polynomial expansion method, the general exact solitary wave solution and singular one areconstructed for the non-linear KS equation. This approach is obviously applicable to a large variety of nonlinear evolution equation.展开更多
Computational techniques are invaluable to the continued success and development of Magnetic Resonance Imaging (MRI) and to its widespread applications. New processing methods are essential for addressing issues at ea...Computational techniques are invaluable to the continued success and development of Magnetic Resonance Imaging (MRI) and to its widespread applications. New processing methods are essential for addressing issues at each stage of MRI techniques. In this study, we present new sets of non-exponential generating functions representing the NMR transverse magnetizations and signals which are mathematically designed based on the theory and dynamics of the Bloch NMR flow equations. These signals are functions of many spinning nuclei of materials and can be used to obtain information observed in all flow systems. The Bloch NMR flow equations are solved using the Boubaker polynomial expansion scheme (BPES) and analytically connect most of the experimentally valuable NMR parameters in a simplified way for general analyses of magnetic resonance imaging with adiabatic condition.展开更多
We formulate efficient polynomial expansion methods and obtain the exact traveling wave solutions for the generalized Camassa-Holm Equation. By the methods, we obtain three types traveling wave solutions for the gener...We formulate efficient polynomial expansion methods and obtain the exact traveling wave solutions for the generalized Camassa-Holm Equation. By the methods, we obtain three types traveling wave solutions for the generalized Camassa-Holm Equation: hyperbolic function traveling wave solutions, trigonometric function traveling wave solutions, and rational function traveling wave solutions. At the same time, we have shown graphical behavior of the traveling wave solutions.展开更多
Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and unif...Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and uniform asymptotic expansions are got. Furthermore, the asymptotic expansions of the zeros for Krawtchouk polynomials are again deduced by using the property of the zeros of Airy function, and their corresponding error bounds axe discussed. The obtained results give the asymptotic property of Krawtchouk polynomials with their zeros, which are better than the results educed by Li and Wong.展开更多
In this article,the author extends the validity of a uniform asymptotic expansion of the Hermite polynomials Hn(√2n+1α)to include all positive values of α. His method makes use of the rational functions introduc...In this article,the author extends the validity of a uniform asymptotic expansion of the Hermite polynomials Hn(√2n+1α)to include all positive values of α. His method makes use of the rational functions introduced by Olde Daalhuis and Temme (SIAM J.Math.Anal.,(1994),25:304-321).A new estimate for the remainder is given.展开更多
For Hermite polynomials of radial coordinate operator in three-dimensional coordinate space we derive its normal ordering expansion, which are new operator identities. This is done by virtue of the technique of integr...For Hermite polynomials of radial coordinate operator in three-dimensional coordinate space we derive its normal ordering expansion, which are new operator identities. This is done by virtue of the technique of integration within an ordered product of operators. Application of the new formulas is briefly discussed.展开更多
In this paper,we define new subclasses of bi-univalent functions involving a differ-ential operator in the open unit disc△={z:z∈C and|z|<1}:Moreover,we use the Faber polynomial expansion to obtain the bounds of t...In this paper,we define new subclasses of bi-univalent functions involving a differ-ential operator in the open unit disc△={z:z∈C and|z|<1}:Moreover,we use the Faber polynomial expansion to obtain the bounds of the coefficients for functions belong to the subclasses.展开更多
One of the open problems in the field of forward uncertainty quantification(UQ)is the ability to form accurate assessments of uncertainty having only incomplete information about the distribution of random inputs.Anot...One of the open problems in the field of forward uncertainty quantification(UQ)is the ability to form accurate assessments of uncertainty having only incomplete information about the distribution of random inputs.Another challenge is to efficiently make use of limited training data for UQ predictions of complex engineering problems,particularly with high dimensional random parameters.We address these challenges by combining data-driven polynomial chaos expansions with a recently developed preconditioned sparse approximation approach for UQ problems.The first task in this two-step process is to employ the procedure developed in[1]to construct an"arbitrary"polynomial chaos expansion basis using a finite number of statistical moments of the random inputs.The second step is a novel procedure to effect sparse approximation via l1 minimization in order to quantify the forward uncertainty.To enhance the performance of the preconditioned l1 minimization problem,we sample from the so-called induced distribution,instead of using Monte Carlo(MC)sampling from the original,unknown probability measure.We demonstrate on test problems that induced sampling is a competitive and often better choice compared with sampling from asymptotically optimal measures(such as the equilibrium measure)when we have incomplete information about the distribution.We demonstrate the capacity of the proposed induced sampling algorithm via sparse representation with limited data on test functions,and on a Kirchoff plating bending problem with random Young’s modulus.展开更多
Is this paper we shall give cm asymptotic expansion formula of the kernel functim for the Quasi Faurier-Legendre series on an ellipse, whose error is 0(1/n2) and then applying it we shall sham an analogue of an exact ...Is this paper we shall give cm asymptotic expansion formula of the kernel functim for the Quasi Faurier-Legendre series on an ellipse, whose error is 0(1/n2) and then applying it we shall sham an analogue of an exact result in trigonometric series.展开更多
Here proposed are certain asymptotic expansion formulas for Ln(w-1)(λz) and Cn(ω)(λz) in whichO(λ) and n = 0(λ1/2 )(λ→∞) , z being x complex number. Also presented are certain estimates for the remainders(erro...Here proposed are certain asymptotic expansion formulas for Ln(w-1)(λz) and Cn(ω)(λz) in whichO(λ) and n = 0(λ1/2 )(λ→∞) , z being x complex number. Also presented are certain estimates for the remainders(error bounds) of the asymptotic expansions within the regions D1( - ∞<Rez≤1/2 (ω/λ) and D2(1/2 (ω/λ)≤Re.'C00)? respectively.展开更多
Global sensitivity analysis based on polynomial chaos expansion(PCE)shows interesting characteristics,including reduced simulation runs for computer models and high interpretability of sensitivity results.This paper e...Global sensitivity analysis based on polynomial chaos expansion(PCE)shows interesting characteristics,including reduced simulation runs for computer models and high interpretability of sensitivity results.This paper explores these features of the PCE-based sensitivity analysis using an office building as a case study with the EnergyPlus simulation program.The results indicate that the predictive performance of PCE models is closely correlated with the stability of the sensitivity index,depend-ing on sample number and expansion degree.Therefore,it is necessary to carefully assess model accuracy of PCE models and evaluate convergence of the sensitivity index when using PCE-based sensitivity analysis.It is also found that more simula-tion runs of building energy models are required for a higher expansion degree of the PCE model to obtain a reliable sensitivity index.A bootstrap technique with a random sample can be used to construct confidence intervals for sensitivity indicators in building energy assessment to provide robust sensitivity rankings.展开更多
This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. d...This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. degree of difficulty of all edges in the tree and the cost for coping with the difficulty in a tree is a nondecreasing function about the difficulty degree of the tree. The authors need to increase capacities of some edges so that there is a spanning tree whose capacity can be increased to the maximum extent, meanwhile the total cost for increasing capacity as well as overcoming the difficulty in the spanning tree does not exceed a given budget D*. Suppose the cost for increasing capacity on each edge is a linear function about the increment of capacity, they transform this problem into solving some hybrid parametric spanning tree problems([1]) and propose a strongly polynomial algorithm.展开更多
We present a constructive generalization of Abel-Gontscharoff's series expansion to higher dimensions. A constructive application to a problem of multivariate interpolation is also investigated. In addition, two algo...We present a constructive generalization of Abel-Gontscharoff's series expansion to higher dimensions. A constructive application to a problem of multivariate interpolation is also investigated. In addition, two algorithms for constructing the basis functions of the interpolants are given.展开更多
For the first time, we derive the photon number cumulant for two-mode squeezed state and show that its cumulant expansion leads to normalization of two-mode photon subtracted-squeezed states and photon added- squeezed...For the first time, we derive the photon number cumulant for two-mode squeezed state and show that its cumulant expansion leads to normalization of two-mode photon subtracted-squeezed states and photon added- squeezed states. We show that the normalization is related to Jacobi polynomial, so the cumulant expansion in turn represents the new generating function of Jacobi polynomial.展开更多
基金Project([2018]3010)supported by the Guizhou Provincial Science and Technology Major Project,China。
文摘To address the seismic face stability challenges encountered in urban and subsea tunnel construction,an efficient probabilistic analysis framework for shield tunnel faces under seismic conditions is proposed.Based on the upper-bound theory of limit analysis,an improved three-dimensional discrete deterministic mechanism,accounting for the heterogeneous nature of soil media,is formulated to evaluate seismic face stability.The metamodel of failure probabilistic assessments for seismic tunnel faces is constructed by integrating the sparse polynomial chaos expansion method(SPCE)with the modified pseudo-dynamic approach(MPD).The improved deterministic model is validated by comparing with published literature and numerical simulations results,and the SPCE-MPD metamodel is examined with the traditional MCS method.Based on the SPCE-MPD metamodels,the seismic effects on face failure probability and reliability index are presented and the global sensitivity analysis(GSA)is involved to reflect the influence order of seismic action parameters.Finally,the proposed approach is tested to be effective by a engineering case of the Chengdu outer ring tunnel.The results show that higher uncertainty of seismic response on face stability should be noticed in areas with intense earthquakes and variation of seismic wave velocity has the most profound influence on tunnel face stability.
基金supported by the Young Scientists Fund of the National Natural Science Foundation of China(No.62102444)a Major Research Project in Higher Education Institutions in Henan Province(No.23A560015).
文摘In this paper,an adaptive polynomial chaos expansion method(PCE)based on the method of moments(MoM)is proposed to construct surrogate models for electromagnetic scattering and further sensitivity analysis.The MoM is applied to accurately solve the electric field integral equation(EFIE)of electromagnetic scattering from homogeneous dielectric targets.Within the bistatic radar cross section(RCS)as the research object,the adaptive PCE algorithm is devoted to selecting the appropriate order to construct the multivariate surrogate model.The corresponding sensitivity results are given by the further derivative operation,which is compared with those of the finite difference method(FDM).Several examples are provided to demonstrate the effectiveness of the proposed algorithm for sensitivity analysis of electromagnetic scattering from homogeneous dielectric targets.
基金Project supported by the National Research Foundation of Korea(Nos.NRF-2020R1C1C1011970 and NRF-2018R1A5A7023490)。
文摘This paper presents a new computational method for forward uncertainty quantification(UQ)analyses on large-scale structural systems in the presence of arbitrary and dependent random inputs.The method consists of a generalized polynomial chaos expansion(GPCE)for statistical moment and reliability analyses associated with the stochastic output and a static reanalysis method to generate the input-output data set.In the reanalysis,we employ substructuring for a structure to isolate its local regions that vary due to random inputs.This allows for avoiding repeated computations of invariant substructures while generating the input-output data set.Combining substructuring with static condensation further improves the computational efficiency of the reanalysis without losing accuracy.Consequently,the GPCE with the static reanalysis method can achieve significant computational saving,thus mitigating the curse of dimensionality to some degree for UQ under high-dimensional inputs.The numerical results obtained from a simple structure indicate that the proposed method for UQ produces accurate solutions more efficiently than the GPCE using full finite element analyses(FEAs).We also demonstrate the efficiency and scalability of the proposed method by executing UQ for a large-scale wing-box structure under ten-dimensional(all-dependent)random inputs.
基金The National Natural Science Foundation of China(No.51378407,51578431)
文摘A new method for calculating the failure probabilityof structures with random parameters is proposed based onmultivariate power polynomial expansion, in which te uncertain quantities include material properties, structuralgeometric characteristics and static loads. The structuralresponse is first expressed as a multivariable power polynomialexpansion, of which the coefficients ae then determined by utilizing the higher-order perturbation technique and Galerkinprojection scheme. Then, the final performance function ofthe structure is determined. Due to the explicitness of theperformance function, a multifold integral of the structuralfailure probability can be calculated directly by the Monte Carlo simulation, which only requires a smal amount ofcomputation time. Two numerical examples ae presented toillustate te accuracy ad efficiency of te proposed metiod. It is shown that compaed with the widely used first-orderreliability method ( FORM) and second-order reliabilitymethod ( SORM), te results of the proposed method are closer to that of the direct Monte Carlo metiod,and it requires much less computational time.
文摘Two new analytical formulae expressing explicitly the derivatives of Chebyshev polynomials of the third and fourth kinds of any degree and of any order in terms of Chebyshev polynomials of the third and fourth kinds themselves are proved. Two other explicit formulae which express the third and fourth kinds Chebyshev expansion coefficients of a general-order derivative of an infinitely differentiable function in terms of their original expansion coefficients are also given. Two new reduction formulae for summing some terminating hypergeometric functions of unit argument are deduced. As an application of how to use Chebyshev polynomials of the third and fourth kinds for solving high-order boundary value problems, two spectral Galerkin numerical solutions of a special linear twelfth-order boundary value problem are given.
文摘Using a polynomial expansion method, the general exact solitary wave solution and singular one areconstructed for the non-linear KS equation. This approach is obviously applicable to a large variety of nonlinear evolution equation.
文摘Computational techniques are invaluable to the continued success and development of Magnetic Resonance Imaging (MRI) and to its widespread applications. New processing methods are essential for addressing issues at each stage of MRI techniques. In this study, we present new sets of non-exponential generating functions representing the NMR transverse magnetizations and signals which are mathematically designed based on the theory and dynamics of the Bloch NMR flow equations. These signals are functions of many spinning nuclei of materials and can be used to obtain information observed in all flow systems. The Bloch NMR flow equations are solved using the Boubaker polynomial expansion scheme (BPES) and analytically connect most of the experimentally valuable NMR parameters in a simplified way for general analyses of magnetic resonance imaging with adiabatic condition.
文摘We formulate efficient polynomial expansion methods and obtain the exact traveling wave solutions for the generalized Camassa-Holm Equation. By the methods, we obtain three types traveling wave solutions for the generalized Camassa-Holm Equation: hyperbolic function traveling wave solutions, trigonometric function traveling wave solutions, and rational function traveling wave solutions. At the same time, we have shown graphical behavior of the traveling wave solutions.
基金Project supported by Scientific Research Common Program of Beijing Municipal Commission of Education of China (No.KM200310015060)
文摘Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and uniform asymptotic expansions are got. Furthermore, the asymptotic expansions of the zeros for Krawtchouk polynomials are again deduced by using the property of the zeros of Airy function, and their corresponding error bounds axe discussed. The obtained results give the asymptotic property of Krawtchouk polynomials with their zeros, which are better than the results educed by Li and Wong.
文摘In this article,the author extends the validity of a uniform asymptotic expansion of the Hermite polynomials Hn(√2n+1α)to include all positive values of α. His method makes use of the rational functions introduced by Olde Daalhuis and Temme (SIAM J.Math.Anal.,(1994),25:304-321).A new estimate for the remainder is given.
基金The project supported by the President Foundation of the Chinese Academy of Sciences
文摘For Hermite polynomials of radial coordinate operator in three-dimensional coordinate space we derive its normal ordering expansion, which are new operator identities. This is done by virtue of the technique of integration within an ordered product of operators. Application of the new formulas is briefly discussed.
文摘In this paper,we define new subclasses of bi-univalent functions involving a differ-ential operator in the open unit disc△={z:z∈C and|z|<1}:Moreover,we use the Faber polynomial expansion to obtain the bounds of the coefficients for functions belong to the subclasses.
基金supported by the NSF of China(No.11671265)partially supported by NSF DMS-1848508+4 种基金partially supported by the NSF of China(under grant numbers 11688101,11571351,and 11731006)science challenge project(No.TZ2018001)the youth innovation promotion association(CAS)supported by the National Science Foundation under Grant No.DMS-1439786the Simons Foundation Grant No.50736。
文摘One of the open problems in the field of forward uncertainty quantification(UQ)is the ability to form accurate assessments of uncertainty having only incomplete information about the distribution of random inputs.Another challenge is to efficiently make use of limited training data for UQ predictions of complex engineering problems,particularly with high dimensional random parameters.We address these challenges by combining data-driven polynomial chaos expansions with a recently developed preconditioned sparse approximation approach for UQ problems.The first task in this two-step process is to employ the procedure developed in[1]to construct an"arbitrary"polynomial chaos expansion basis using a finite number of statistical moments of the random inputs.The second step is a novel procedure to effect sparse approximation via l1 minimization in order to quantify the forward uncertainty.To enhance the performance of the preconditioned l1 minimization problem,we sample from the so-called induced distribution,instead of using Monte Carlo(MC)sampling from the original,unknown probability measure.We demonstrate on test problems that induced sampling is a competitive and often better choice compared with sampling from asymptotically optimal measures(such as the equilibrium measure)when we have incomplete information about the distribution.We demonstrate the capacity of the proposed induced sampling algorithm via sparse representation with limited data on test functions,and on a Kirchoff plating bending problem with random Young’s modulus.
文摘Is this paper we shall give cm asymptotic expansion formula of the kernel functim for the Quasi Faurier-Legendre series on an ellipse, whose error is 0(1/n2) and then applying it we shall sham an analogue of an exact result in trigonometric series.
基金Supported NSFRC(canada)and also by the National Natural Science Foundation of China.
文摘Here proposed are certain asymptotic expansion formulas for Ln(w-1)(λz) and Cn(ω)(λz) in whichO(λ) and n = 0(λ1/2 )(λ→∞) , z being x complex number. Also presented are certain estimates for the remainders(error bounds) of the asymptotic expansions within the regions D1( - ∞<Rez≤1/2 (ω/λ) and D2(1/2 (ω/λ)≤Re.'C00)? respectively.
基金supported by the National Natural Science Foundation of China(No.51778416)the Key Projects of Philosophy and Social Sciences Research,Ministry of Education(China)“Research on Green Design in Sustainable Development”(contract No.16JZDH014,approval No.16JZD014).
文摘Global sensitivity analysis based on polynomial chaos expansion(PCE)shows interesting characteristics,including reduced simulation runs for computer models and high interpretability of sensitivity results.This paper explores these features of the PCE-based sensitivity analysis using an office building as a case study with the EnergyPlus simulation program.The results indicate that the predictive performance of PCE models is closely correlated with the stability of the sensitivity index,depend-ing on sample number and expansion degree.Therefore,it is necessary to carefully assess model accuracy of PCE models and evaluate convergence of the sensitivity index when using PCE-based sensitivity analysis.It is also found that more simula-tion runs of building energy models are required for a higher expansion degree of the PCE model to obtain a reliable sensitivity index.A bootstrap technique with a random sample can be used to construct confidence intervals for sensitivity indicators in building energy assessment to provide robust sensitivity rankings.
基金the partial support of National Natural ScienceFoundation (Grant 70071011 .)
文摘This paper considers a capacity expansion problem with budget constraint. Suppose each edge in the network has two attributes: capacity and the degree of difficulty. The difficulty degree of a tree T is the maximum. degree of difficulty of all edges in the tree and the cost for coping with the difficulty in a tree is a nondecreasing function about the difficulty degree of the tree. The authors need to increase capacities of some edges so that there is a spanning tree whose capacity can be increased to the maximum extent, meanwhile the total cost for increasing capacity as well as overcoming the difficulty in the spanning tree does not exceed a given budget D*. Suppose the cost for increasing capacity on each edge is a linear function about the increment of capacity, they transform this problem into solving some hybrid parametric spanning tree problems([1]) and propose a strongly polynomial algorithm.
基金This paper is a talk on the held in Nanjing, P. R. China, July, 2004.
文摘We present a constructive generalization of Abel-Gontscharoff's series expansion to higher dimensions. A constructive application to a problem of multivariate interpolation is also investigated. In addition, two algorithms for constructing the basis functions of the interpolants are given.
基金Project supported by the Natural Science Foundation of Fujian Province,China (Grant No.2011J01018)the National Natural Science Foundation of China (Grant No.11175113)
文摘For the first time, we derive the photon number cumulant for two-mode squeezed state and show that its cumulant expansion leads to normalization of two-mode photon subtracted-squeezed states and photon added- squeezed states. We show that the normalization is related to Jacobi polynomial, so the cumulant expansion in turn represents the new generating function of Jacobi polynomial.