In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C 1.The paper deals with this problem by means of taking the place of maximum entropy function...In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C 1.The paper deals with this problem by means of taking the place of maximum entropy function with adjustable entropy function.By constructing an interval extension of adjustable entropy function an d some region deletion test rules,a new interval algorithm is presented.The rele vant properties are proven.The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum entropy algorithm.Both theoretical and numerica l results show that the method is reliable and efficient.展开更多
We give an existence result of the obstacle parabolic equations3b（x,u） div（a（x,t,u, Vu））＋div（（x,t,u））=f in QT, 3twhere b（x,u） is bounded function ot u, the term atva,x,r,u, v u）） is a Letay type operat...We give an existence result of the obstacle parabolic equations3b（x,u） div（a（x,t,u, Vu））＋div（（x,t,u））=f in QT, 3twhere b（x,u） is bounded function ot u, the term atva,x,r,u, v u）） is a Letay type operator and the function is a nonlinear lower order and satisfy only the growth condition. The second term belongs to L1 （QT）. The proof of an existence solution is based on the penalization methods.展开更多
In the present study we have formulated a Minimum Cross Fuzzy Entropy Problem （Minx（F）EntP） and proposed sufficient conditions for existence of its solution. Mentioned problem can be formulated as follows. In the ...In the present study we have formulated a Minimum Cross Fuzzy Entropy Problem （Minx（F）EntP） and proposed sufficient conditions for existence of its solution. Mentioned problem can be formulated as follows. In the set of membership functions satisfying the given moment constraints generated by given moment functions it is required to choose the membership function that is closest to a priori membership function in the sense of cross fuzzy entropy measure. The existence of solution of formulated problem is proved by virtue of concavity property of cross fuzzy entropy measure, the implicit function theorem and Lagrange multipliers method. Moreover, Generalized Cross Fuzzy Entropy Optimization Methods in the form of MinMinx（F）EntM and MaxMinx（F）EntM are suggested on the basis of primary phase of minimizing cross fuzzy entropy measure for fixed moment vector function and on the definition of the special functional with Minx（F）Ent values of cross fuzzy entropy measure. Next phase for obtaining mentioned distributions consists of optimization of defined functional with respect to moment vector functions. Distributions obtained by mentioned methods are defined as （MinMinx（F）Ent）m and （MaxMinx（F）Ent）m distributions.展开更多
this paper,we introduce the L_(p) Shephard problem on entropy of log-concave functions,a comparison problem:whether ∏_(p)f≤∏_(p)g implies that Ent(f)≥Ent(g),for 1≤p<n,and Ent(f)≤Ent(g),for n<p,where ∏_(p)...this paper,we introduce the L_(p) Shephard problem on entropy of log-concave functions,a comparison problem:whether ∏_(p)f≤∏_(p)g implies that Ent(f)≥Ent(g),for 1≤p<n,and Ent(f)≤Ent(g),for n<p,where ∏_(p)f is the L_(p) projection body of a log-concave function f.Our results give a partial answer to this problem.展开更多
To solve the inequality problem, an adjustable entropy method is proposed. An inequality problem can be transformed into a minimax problem which is nondifferentiable; then an adjustable entropy is used to smooth the m...To solve the inequality problem, an adjustable entropy method is proposed. An inequality problem can be transformed into a minimax problem which is nondifferentiable; then an adjustable entropy is used to smooth the minimax problem. The solution of inequalities can be approached by using a BFGS algorithm of the standard optimization method. Some properties of the new approximate function are presented and then the global convergence are given according to the algorithm. Two numerical examples illustrate that the proposed method is efficient and is superior to the former ones.展开更多
This paper introduces a new exact and smooth penalty function to tackle constrained min-max problems. By using this new penalty function and adding just one extra variable, a constrained rain-max problem is transforme...This paper introduces a new exact and smooth penalty function to tackle constrained min-max problems. By using this new penalty function and adding just one extra variable, a constrained rain-max problem is transformed into an unconstrained optimization one. It is proved that, under certain reasonable assumptions and when the penalty parameter is sufficiently large, the minimizer of this unconstrained optimization problem is equivalent to the minimizer of the original constrained one. Numerical results demonstrate that this penalty function method is an effective and promising approach for solving constrained finite min-max problems.展开更多
Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncerta...Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.展开更多
This paper is concerned with the initial-boundary value problem of scalar conservation laws with weak discontinuous flux, whose initial data are a function with two pieces of constant and whose boundary data are a con...This paper is concerned with the initial-boundary value problem of scalar conservation laws with weak discontinuous flux, whose initial data are a function with two pieces of constant and whose boundary data are a constant function. Under the condition that the flux function has a finite number of weak discontinuous points, by using the structure of weak entropy solution of the corresponding initial value problem and the boundary entropy condition developed by Bardos-Leroux-Nedelec, we give a construction method to the global weak entropy solution for this initial-boundary value problem, and by investigating the interaction of elementary waves and the boundary, we clarify the geometric structure and the behavior of boundary for the weak entropy solution.展开更多
We devise an approach to Bayesian statistics and their applications in the analysis of the Monty Hall problem. We combine knowledge gained through applications of the Maximum Entropy Principle and Nash equilibrium str...We devise an approach to Bayesian statistics and their applications in the analysis of the Monty Hall problem. We combine knowledge gained through applications of the Maximum Entropy Principle and Nash equilibrium strategies to provide results concerning the use of Bayesian approaches unique to the Monty Hall problem. We use a model to describe Monty’s decision process and clarify that Bayesian inference results in an “irrelevant, therefore invariant” hypothesis. We discuss the advantages of Bayesian inference over the frequentist inference in tackling the uneven prior probability Monty Hall variant. We demonstrate that the use of Bayesian statistics conforms to the Maximum Entropy Principle in information theory and Bayesian approach successfully resolves dilemmas in the uneven probability Monty Hall variant. Our findings have applications in the decision making, information theory, bioinformatics, quantum game theory and beyond.展开更多
In this paper the population based incremental learning method is extended to a form of multiple traits for one gene to reflect pleiotropic and polygenic characters in natural evolved systems and the entropy of a pro...In this paper the population based incremental learning method is extended to a form of multiple traits for one gene to reflect pleiotropic and polygenic characters in natural evolved systems and the entropy of a probability distribution is used to decide the evolvability of the system. This method is used to solve a typical combinatorial optimization problem ─ the symmetric traveling salesman problem. Some results are better than the best existing algorithm of evolutionary algorithms for the problem.展开更多
Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm(DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzz...Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm(DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzzy Entropy of Discrete Particle Swarm Optimization(IFDPSO) and makes it applied to Dynamic Weapon Target Assignment(WTA). First, the strategy of choosing intuitionistic fuzzy parameters of particle swarm is defined, making intuitionistic fuzzy entropy as a basic parameter for measure and velocity mutation. Second, through analyzing the defects of DPSO, an adjusting parameter for balancing two cognition, velocity mutation mechanism and position mutation strategy are designed, and then two sets of improved and derivative algorithms for IFDPSO are put forward, which ensures the IFDPSO possibly search as much as possible sub-optimal positions and its neighborhood and the algorithm ability of searching global optimal value in solving large scale 0-1 knapsack problem is intensified. Third, focusing on the problem of WTA, some parameters including dynamic parameter for shifting firepower and constraints are designed to solve the problems of weapon target assignment. In addition, WTA Optimization Model with time and resource constraints is finally set up, which also intensifies the algorithm ability of searching global and local best value in the solution of WTA problem. Finally, the superiority of IFDPSO is proved by several simulation experiments. Particularly, IFDPSO, IFDPSO1~IFDPSO3 are respectively effective in solving large scale, medium scale or strict constraint problems such as 0-1 knapsack problem and WTA problem.展开更多
For a nonlinear hyperbolic system of conservation laws, the initial-boundary value problem is concerned with the boundary conditions. A boundary entropy condition is derived based on Dubois F and Le Floch P＇s results...For a nonlinear hyperbolic system of conservation laws, the initial-boundary value problem is concerned with the boundary conditions. A boundary entropy condition is derived based on Dubois F and Le Floch P＇s results by taking a suitable entropy-flux pair （Journal of Differential Equations, 1988, 71（1）： 93-122）. The solutions of the initial-boundary value problem for the system are constructively obtained, in which initial-boundary data are in piecewise constant states. The delta-shock waves appear in their solutions.展开更多
The generalized Riemann problem for gas dynamic combustion in a neighborhood of the origin t 0 in the （x, t） plane is considered. Under the modified entropy conditions, the unique solutions are constructed, which ar...The generalized Riemann problem for gas dynamic combustion in a neighborhood of the origin t 0 in the （x, t） plane is considered. Under the modified entropy conditions, the unique solutions are constructed, which are the limits of the selfsimilar Zeldovich-von Neumann-Dring （ZND） combustion model. The results show that, for some cases, there are intrinsical differences between the structures of the perturbed Riemann solutions and the corresponding Riemann solutions. Especially, a strong detonation in the corresponding Riemann solution may be transformed into a weak deflagration coalescing with the pre-compression shock wave after perturbation. Moreover, in some cases, although no combustion wave exists in the corresponding Riemann solution, the combustion wave may occur after perturbation, which shows the instability of the unburnt gases.展开更多
We study the generalized Riemann problem of the Chapman-Jouguet model for an ideal combustible Chaplygin gas. By analyzing the wave curves in the phase plane, we construct uniquely the solution of the generalized Riem...We study the generalized Riemann problem of the Chapman-Jouguet model for an ideal combustible Chaplygin gas. By analyzing the wave curves in the phase plane, we construct uniquely the solution of the generalized Riemann problem under the global entropy conditions. We find that although there is no combustion wave of the corresponding Riemann solution, the combustion wave may occur after perturbation which reveals the instability of the unburnt gas.展开更多
In the hyperbolic research community,there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability.In the first par...In the hyperbolic research community,there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability.In the first part of the series[6],the application of simultaneous approximation terms for linear problems is investigated where the boundary conditions are imposed weakly.By applying this technique,the authors demonstrate that a pure continu-ous Galerkin scheme is indeed linearly stable if the boundary conditions are imposed in the correct way.In this work,we extend this investigation to the nonlinear case and focus on entropy conservation.By switching to entropy variables,we provide an estimation of the boundary operators also for nonlinear problems,that guarantee conservation.In numerical simulations,we verify our theoretical analysis.展开更多
We are concerned with the global existence of entropy solutions of the two-dimensional steady Euler equations for an ideal gas, which undergoes a one-step exothermic chemical reaction under the Arrhenius-type kinetics...We are concerned with the global existence of entropy solutions of the two-dimensional steady Euler equations for an ideal gas, which undergoes a one-step exothermic chemical reaction under the Arrhenius-type kinetics. The reaction rate function φ（T ） is assumed to have a positive lower bound. We first consider the Cauchy problem （the initial value problem）, that is, seek a supersonic downstream reacting flow when the incoming flow is supersonic, and establish the global existence of entropy solutions when the total variation of the initial data is sufficiently small. Then we analyze the problem of steady supersonic, exothermically reacting Euler flow past a Lipschitz wedge, generating an ad-ditional detonation wave attached to the wedge vertex, which can be then formulated as an initial-boundary value problem. We establish the global existence of entropy solutions containing the additional detonation wave （weak or strong, determined by the wedge angle at the wedge vertex） when the total variation of both the slope of the wedge boundary and the incoming flow is suitably small. The downstream asymptotic behavior of the global solutions is also obtained.展开更多
In the Simulated Annealing algorithm applied to the Traveling Salesman Problem, the total tour length decreases with temperature. Empirical observation shows that the tours become more structured as the temperature de...In the Simulated Annealing algorithm applied to the Traveling Salesman Problem, the total tour length decreases with temperature. Empirical observation shows that the tours become more structured as the temperature decreases. We quantify this fact by proposing the use of the Shannon information content of the probability distribution function of inter–city step lengths. We find that information increases as the Simulated Annealing temperature decreases. We also propose a practical use of this insight to improve the standard algorithm by switching, at the end of the algorithm, the cost function from the total length to information content. In this way, the final tour should not only be shorter, but also smoother.展开更多
The Riemann problem for the Aw-Rascle model in the traffic flow with the Delta initial data for the Chaplygin gas is studied. The solutions are constructed globally under the generalized Rankine-Hugoniot relations, t...The Riemann problem for the Aw-Rascle model in the traffic flow with the Delta initial data for the Chaplygin gas is studied. The solutions are constructed globally under the generalized Rankine-Hugoniot relations, the δ-entropy conditions, and the generalized δ-entropy conditions. A new Delta wave, which is called a primary Delta wave, is defined in some solutions. The primary Delta wave satisfies the generalized Rankine- Hugoniot relations and the generalized δ-entropy conditions. It generates initially from the Delta initial data, which either evaluates a Delta wave, whose weight becomes stronger and stronger, or disappears at a finite time.展开更多
基金Supported by the National Natural Science Foundation of China(50 1 740 51 )
文摘In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C 1.The paper deals with this problem by means of taking the place of maximum entropy function with adjustable entropy function.By constructing an interval extension of adjustable entropy function an d some region deletion test rules,a new interval algorithm is presented.The rele vant properties are proven.The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum entropy algorithm.Both theoretical and numerica l results show that the method is reliable and efficient.
文摘We give an existence result of the obstacle parabolic equations3b（x,u） div（a（x,t,u, Vu））＋div（（x,t,u））=f in QT, 3twhere b（x,u） is bounded function ot u, the term atva,x,r,u, v u）） is a Letay type operator and the function is a nonlinear lower order and satisfy only the growth condition. The second term belongs to L1 （QT）. The proof of an existence solution is based on the penalization methods.
文摘In the present study we have formulated a Minimum Cross Fuzzy Entropy Problem （Minx（F）EntP） and proposed sufficient conditions for existence of its solution. Mentioned problem can be formulated as follows. In the set of membership functions satisfying the given moment constraints generated by given moment functions it is required to choose the membership function that is closest to a priori membership function in the sense of cross fuzzy entropy measure. The existence of solution of formulated problem is proved by virtue of concavity property of cross fuzzy entropy measure, the implicit function theorem and Lagrange multipliers method. Moreover, Generalized Cross Fuzzy Entropy Optimization Methods in the form of MinMinx（F）EntM and MaxMinx（F）EntM are suggested on the basis of primary phase of minimizing cross fuzzy entropy measure for fixed moment vector function and on the definition of the special functional with Minx（F）Ent values of cross fuzzy entropy measure. Next phase for obtaining mentioned distributions consists of optimization of defined functional with respect to moment vector functions. Distributions obtained by mentioned methods are defined as （MinMinx（F）Ent）m and （MaxMinx（F）Ent）m distributions.
基金The National Natural Science Foundation of China(11701373)The Shanghai Sailing Program(17YF1413800)。
文摘this paper,we introduce the L_(p) Shephard problem on entropy of log-concave functions,a comparison problem:whether ∏_(p)f≤∏_(p)g implies that Ent(f)≥Ent(g),for 1≤p<n,and Ent(f)≤Ent(g),for n<p,where ∏_(p)f is the L_(p) projection body of a log-concave function f.Our results give a partial answer to this problem.
文摘To solve the inequality problem, an adjustable entropy method is proposed. An inequality problem can be transformed into a minimax problem which is nondifferentiable; then an adjustable entropy is used to smooth the minimax problem. The solution of inequalities can be approached by using a BFGS algorithm of the standard optimization method. Some properties of the new approximate function are presented and then the global convergence are given according to the algorithm. Two numerical examples illustrate that the proposed method is efficient and is superior to the former ones.
基金supported by the Grant of the Academy of Mathematics and System Science of Chinese Academy of Sciences-The Hong Kong Polytechnic University Joint Research Institute (AMSS-PolyU)the Research Grands Council Grant of The Hong Kong Polytechnic University (No. 5365/09E)
文摘This paper introduces a new exact and smooth penalty function to tackle constrained min-max problems. By using this new penalty function and adding just one extra variable, a constrained rain-max problem is transformed into an unconstrained optimization one. It is proved that, under certain reasonable assumptions and when the penalty parameter is sufficiently large, the minimizer of this unconstrained optimization problem is equivalent to the minimizer of the original constrained one. Numerical results demonstrate that this penalty function method is an effective and promising approach for solving constrained finite min-max problems.
文摘Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.
文摘This paper is concerned with the initial-boundary value problem of scalar conservation laws with weak discontinuous flux, whose initial data are a function with two pieces of constant and whose boundary data are a constant function. Under the condition that the flux function has a finite number of weak discontinuous points, by using the structure of weak entropy solution of the corresponding initial value problem and the boundary entropy condition developed by Bardos-Leroux-Nedelec, we give a construction method to the global weak entropy solution for this initial-boundary value problem, and by investigating the interaction of elementary waves and the boundary, we clarify the geometric structure and the behavior of boundary for the weak entropy solution.
文摘We devise an approach to Bayesian statistics and their applications in the analysis of the Monty Hall problem. We combine knowledge gained through applications of the Maximum Entropy Principle and Nash equilibrium strategies to provide results concerning the use of Bayesian approaches unique to the Monty Hall problem. We use a model to describe Monty’s decision process and clarify that Bayesian inference results in an “irrelevant, therefore invariant” hypothesis. We discuss the advantages of Bayesian inference over the frequentist inference in tackling the uneven prior probability Monty Hall variant. We demonstrate that the use of Bayesian statistics conforms to the Maximum Entropy Principle in information theory and Bayesian approach successfully resolves dilemmas in the uneven probability Monty Hall variant. Our findings have applications in the decision making, information theory, bioinformatics, quantum game theory and beyond.
文摘In this paper the population based incremental learning method is extended to a form of multiple traits for one gene to reflect pleiotropic and polygenic characters in natural evolved systems and the entropy of a probability distribution is used to decide the evolvability of the system. This method is used to solve a typical combinatorial optimization problem ─ the symmetric traveling salesman problem. Some results are better than the best existing algorithm of evolutionary algorithms for the problem.
基金supported by The National Natural Science Foundation of China under Grant Nos.61402517, 61573375The Foundation of State Key Laboratory of Astronautic Dynamics of China under Grant No. 2016ADL-DW0302+2 种基金The Postdoctoral Science Foundation of China under Grant Nos. 2013M542331, 2015M572778The Natural Science Foundation of Shaanxi Province of China under Grant No. 2013JQ8035The Aviation Science Foundation of China under Grant No. 20151996015
文摘Aiming at the problems of convergence-slow and convergence-free of Discrete Particle Swarm Optimization Algorithm(DPSO) in solving large scale or complicated discrete problem, this article proposes Intuitionistic Fuzzy Entropy of Discrete Particle Swarm Optimization(IFDPSO) and makes it applied to Dynamic Weapon Target Assignment(WTA). First, the strategy of choosing intuitionistic fuzzy parameters of particle swarm is defined, making intuitionistic fuzzy entropy as a basic parameter for measure and velocity mutation. Second, through analyzing the defects of DPSO, an adjusting parameter for balancing two cognition, velocity mutation mechanism and position mutation strategy are designed, and then two sets of improved and derivative algorithms for IFDPSO are put forward, which ensures the IFDPSO possibly search as much as possible sub-optimal positions and its neighborhood and the algorithm ability of searching global optimal value in solving large scale 0-1 knapsack problem is intensified. Third, focusing on the problem of WTA, some parameters including dynamic parameter for shifting firepower and constraints are designed to solve the problems of weapon target assignment. In addition, WTA Optimization Model with time and resource constraints is finally set up, which also intensifies the algorithm ability of searching global and local best value in the solution of WTA problem. Finally, the superiority of IFDPSO is proved by several simulation experiments. Particularly, IFDPSO, IFDPSO1~IFDPSO3 are respectively effective in solving large scale, medium scale or strict constraint problems such as 0-1 knapsack problem and WTA problem.
基金Project supported by the National Natural Science Foundation of China （Grant No.10671120）
文摘For a nonlinear hyperbolic system of conservation laws, the initial-boundary value problem is concerned with the boundary conditions. A boundary entropy condition is derived based on Dubois F and Le Floch P＇s results by taking a suitable entropy-flux pair （Journal of Differential Equations, 1988, 71（1）： 93-122）. The solutions of the initial-boundary value problem for the system are constructively obtained, in which initial-boundary data are in piecewise constant states. The delta-shock waves appear in their solutions.
基金Project supported by the National Natural Science Foundation of China(No.10971130)the Shanghai Leading Academic Discipline Project(No.J50101)+1 种基金the Shanghai Municipal Education Commission of Scientific Research Innovation Project(No.11ZZ84)the Graduate Innovation Foundation of Shanghai University
文摘The generalized Riemann problem for gas dynamic combustion in a neighborhood of the origin t 0 in the （x, t） plane is considered. Under the modified entropy conditions, the unique solutions are constructed, which are the limits of the selfsimilar Zeldovich-von Neumann-Dring （ZND） combustion model. The results show that, for some cases, there are intrinsical differences between the structures of the perturbed Riemann solutions and the corresponding Riemann solutions. Especially, a strong detonation in the corresponding Riemann solution may be transformed into a weak deflagration coalescing with the pre-compression shock wave after perturbation. Moreover, in some cases, although no combustion wave exists in the corresponding Riemann solution, the combustion wave may occur after perturbation, which shows the instability of the unburnt gases.
文摘We study the generalized Riemann problem of the Chapman-Jouguet model for an ideal combustible Chaplygin gas. By analyzing the wave curves in the phase plane, we construct uniquely the solution of the generalized Riemann problem under the global entropy conditions. We find that although there is no combustion wave of the corresponding Riemann solution, the combustion wave may occur after perturbation which reveals the instability of the unburnt gas.
基金funded by the SNF Grant(Number 200021175784)the UZH Postdoc grant+1 种基金funded by an SNF Grant 200021_153604The Los Alamos unlimited release number is LA-UR-19-32411.
文摘In the hyperbolic research community,there exists the strong belief that a continuous Galerkin scheme is notoriously unstable and additional stabilization terms have to be added to guarantee stability.In the first part of the series[6],the application of simultaneous approximation terms for linear problems is investigated where the boundary conditions are imposed weakly.By applying this technique,the authors demonstrate that a pure continu-ous Galerkin scheme is indeed linearly stable if the boundary conditions are imposed in the correct way.In this work,we extend this investigation to the nonlinear case and focus on entropy conservation.By switching to entropy variables,we provide an estimation of the boundary operators also for nonlinear problems,that guarantee conservation.In numerical simulations,we verify our theoretical analysis.
基金Gui-Qiang CHEN was supported in part by the UK EPSRC Science and Innovation Award to the Oxford Centre for Nonlinear PDE(EP/E035027/1)the NSFC under a joint project Grant 10728101+4 种基金the Royal Society-Wolfson Research Merit Award(UK)Changguo XIAO was supported in part by the NSFC under a joint project Grant 10728101Yongqian ZHANG was supported in part by NSFC Project 11031001NSFC Project 11121101the 111 Project B08018(China)
文摘We are concerned with the global existence of entropy solutions of the two-dimensional steady Euler equations for an ideal gas, which undergoes a one-step exothermic chemical reaction under the Arrhenius-type kinetics. The reaction rate function φ（T ） is assumed to have a positive lower bound. We first consider the Cauchy problem （the initial value problem）, that is, seek a supersonic downstream reacting flow when the incoming flow is supersonic, and establish the global existence of entropy solutions when the total variation of the initial data is sufficiently small. Then we analyze the problem of steady supersonic, exothermically reacting Euler flow past a Lipschitz wedge, generating an ad-ditional detonation wave attached to the wedge vertex, which can be then formulated as an initial-boundary value problem. We establish the global existence of entropy solutions containing the additional detonation wave （weak or strong, determined by the wedge angle at the wedge vertex） when the total variation of both the slope of the wedge boundary and the incoming flow is suitably small. The downstream asymptotic behavior of the global solutions is also obtained.
文摘In the Simulated Annealing algorithm applied to the Traveling Salesman Problem, the total tour length decreases with temperature. Empirical observation shows that the tours become more structured as the temperature decreases. We quantify this fact by proposing the use of the Shannon information content of the probability distribution function of inter–city step lengths. We find that information increases as the Simulated Annealing temperature decreases. We also propose a practical use of this insight to improve the standard algorithm by switching, at the end of the algorithm, the cost function from the total length to information content. In this way, the final tour should not only be shorter, but also smoother.
基金Project supported by the National Natural Science Foundation of China(No.11371240)the Scientific Research Innovation Project of Shanghai Municipal Education Commission(No.11ZZ84)the grant of "The First-Class Discipline of Universities in Shanghai"
文摘The Riemann problem for the Aw-Rascle model in the traffic flow with the Delta initial data for the Chaplygin gas is studied. The solutions are constructed globally under the generalized Rankine-Hugoniot relations, the δ-entropy conditions, and the generalized δ-entropy conditions. A new Delta wave, which is called a primary Delta wave, is defined in some solutions. The primary Delta wave satisfies the generalized Rankine- Hugoniot relations and the generalized δ-entropy conditions. It generates initially from the Delta initial data, which either evaluates a Delta wave, whose weight becomes stronger and stronger, or disappears at a finite time.
