This paper focuses on the 2-median location improvement problem on tree networks and the problem is to modify the weights of edges at the minimum cost such that the overall sum of the weighted distance of the vertices...This paper focuses on the 2-median location improvement problem on tree networks and the problem is to modify the weights of edges at the minimum cost such that the overall sum of the weighted distance of the vertices to the respective closest one of two prescribed vertices in the modified network is upper bounded by a given value.l1 norm and l∞norm are used to measure the total modification cost. These two problems have a strong practical application background and important theoretical research value. It is shown that such problems can be transformed into a series of sum-type and bottleneck-type continuous knapsack problems respectively.Based on the property of the optimal solution two O n2 algorithms for solving the two problems are proposed where n is the number of vertices on the tree.展开更多
In this paper,two kinds of contact problems in 2-D dodecagonal quasicrystals were discussed using the complex variable function method：one is the finite frictional contact problem,the other is the adhesive contact pr...In this paper,two kinds of contact problems in 2-D dodecagonal quasicrystals were discussed using the complex variable function method：one is the finite frictional contact problem,the other is the adhesive contact problem.The analytic expressions of contact stresses in the phonon and phason fields were obtained for a flat rigid punch,which showed that：（1） for the finite frictional contact problem,the contact stress exhibited power-type singularities at the edge of the contact zone;（2） for the adhesive contact problem,the contact stress exhibited oscillatory singularities at the edge of the contact zone.The distribution regulation of contact stress under punch was illustrated;and the low friction property of quasicrystals was verified graphically.展开更多
2-periodic trigonometric interpolation problems on 2n equidistant nodes and 4n+1 equi- distant nodes are considered respectively.Regularity theorems,fundamental polynomials and convergence rate of the corresponding in...2-periodic trigonometric interpolation problems on 2n equidistant nodes and 4n+1 equi- distant nodes are considered respectively.Regularity theorems,fundamental polynomials and convergence rate of the corresponding interpolations are given here.展开更多
This paper describes formulation and implementation of the fast multipole boundary element method （FMBEM） for 2D acoustic problems. The kernel function expansion theory is summarized, and four building blocks of the...This paper describes formulation and implementation of the fast multipole boundary element method （FMBEM） for 2D acoustic problems. The kernel function expansion theory is summarized, and four building blocks of the FMBEM are described in details. They are moment calculation, moment to moment translation, moment to local translation, and local to local translation. A data structure for the quad-tree construction is proposed which can facilitate implementation. An analytical moment expression is derived, which is more accurate, stable, and efficient than direct numerical computation. Numerical examples are presented to demonstrate the accuracy and efficiency of the FMBEM, and radiation of a 2D vibration rail mode is simulated using the FMBEM.展开更多
Dear editor,The advent of modern molecular mechanism’s approach to disease treatment is highly advancing to mitigate/normalize the symptoms of disease i.e.hyperglycemia by targeting at least eight different pathophys...Dear editor,The advent of modern molecular mechanism’s approach to disease treatment is highly advancing to mitigate/normalize the symptoms of disease i.e.hyperglycemia by targeting at least eight different pathophysiological approaches popularly known as omnious octet[1].Importantly,type 2 diabetes is a展开更多
Numerical experiments are given to verify the theoretical results for superconvergence of the elliptic problem by global and local L2-Projection methods.
The object in this paper is to consider the problem of existence,uniqueness,explicil representation of(0, 2)-interpolation on the zeros of(1-x^2)P~_(n-1)(x)/x when n is odd,where P_(n-1)denotes Legendre polynomial of ...The object in this paper is to consider the problem of existence,uniqueness,explicil representation of(0, 2)-interpolation on the zeros of(1-x^2)P~_(n-1)(x)/x when n is odd,where P_(n-1)denotes Legendre polynomial of degree n-1,and the problem of convergence of interpolatory polynomials.展开更多
The boundary element method(BEM)is a popular method for solving acoustic wave propagation problems,especially those in exterior domains,owing to its ease in handling radiation conditions at infinity.However,BEM models...The boundary element method(BEM)is a popular method for solving acoustic wave propagation problems,especially those in exterior domains,owing to its ease in handling radiation conditions at infinity.However,BEM models must meet the requirement of 6–10 elements per wavelength,using the conventional constant,linear,or quadratic elements.Therefore,a large storage size of memory and long solution time are often needed in solving higher-frequency problems.In this work,we propose two new types of enriched elements based on conventional constant boundary elements to improve the computational efficiency of the 2D acoustic BEM.The first one uses a plane wave expansion,which can be used to model scattering problems.The second one uses a special plane wave expansion,which can be used tomodel radiation problems.Five examples are investigated to showthe advantages of the enriched elements.Compared with the conventional constant elements,the new enriched elements can deliver results with the same accuracy and in less computational time.This improvement in the computational efficiency is more evident at higher frequencies(with the nondimensional wave numbers exceeding 100).The paper concludes with the potential of our proposed enriched elements and plans for their further improvement.展开更多
Study of the SISO mixed H2/l1 problem for discrete time systems showed that there exists a unique optimal solution which can be approximated within any prescribed missing error bound in l2 norm with solvable suboptima...Study of the SISO mixed H2/l1 problem for discrete time systems showed that there exists a unique optimal solution which can be approximated within any prescribed missing error bound in l2 norm with solvable suboptimal solutions and solvable superoptimal solutions.展开更多
We present a quantum adiabatic algorithm for a set of quantum 2-satisfiability(Q2SAT)problem,which is a generalization of 2-satisfiability(2SAT)problem.For a Q2SAT problem,we construct the Hamiltonian which is similar...We present a quantum adiabatic algorithm for a set of quantum 2-satisfiability(Q2SAT)problem,which is a generalization of 2-satisfiability(2SAT)problem.For a Q2SAT problem,we construct the Hamiltonian which is similar to that of a Heisenberg chain.All the solutions of the given Q2SAT problem span the subspace of the degenerate ground states.The Hamiltonian is adiabatically evolved so that the system stays in the degenerate subspace.Our numerical results suggest that the time complexity of our algorithm is O(n^(3.9))for yielding non-trivial solutions for problems with the number of clauses m=dn(n-1)/2(d■0.1).We discuss the advantages of our algorithm over the known quantum and classical algorithms.展开更多
This paper investigates a class of 2nth-order singular superlinear problems with Strum-Liouville boundary conditions. We obtain a necessary and sufficient condition for the existence of C 2 n- 2 [0, 1] positive soluti...This paper investigates a class of 2nth-order singular superlinear problems with Strum-Liouville boundary conditions. We obtain a necessary and sufficient condition for the existence of C 2 n- 2 [0, 1] positive solutions, and a sufficient condition, a necessary condition for the existence of C 2 n-1 [0, 1] positive solutions. Relations between the positive solutions and the Green’s functions are depicted. The results are used to judge nonexistence or existence of positive solutions for given boundary value problems.展开更多
The Diver Gas Recovery System(DGRS)is an important accessory equipment of the 300m Saturation Dive System. The system facilitates the recycling of the breathing gases for divers,therefore,it has great economic benefit...The Diver Gas Recovery System(DGRS)is an important accessory equipment of the 300m Saturation Dive System. The system facilitates the recycling of the breathing gases for divers,therefore,it has great economic benefits. In April 1995, a 300 m unmanned test and a 100 m manned test on the HY2031 DGRSwere carried out successively.Ten months later,another manned test on the HY2032 DGRS展开更多
For the 2-D wave inverse problems introduced from geophysical exploration, in this paper, the author presents integration-characteristic method to solve the velocity parameter, and then applies it to common shotpoint ...For the 2-D wave inverse problems introduced from geophysical exploration, in this paper, the author presents integration-characteristic method to solve the velocity parameter, and then applies it to common shotpoint model data, in noise-free case. The accuracy is quite good.展开更多
The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant...The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.展开更多
Sufficient conditions for the existence and uniqueness of second boundary value problems of two kinds of even order nonlinear differential equations are obtained. The proofs are based on the lemma on bilinear form, de...Sufficient conditions for the existence and uniqueness of second boundary value problems of two kinds of even order nonlinear differential equations are obtained. The proofs are based on the lemma on bilinear form, developed by A.C.Lazer, Schauder fixed point theorem and the Leray-Schauder degree theory, respectively.展开更多
The physical objective of solving for eigen-modes of a 1D quasiperiodic structure in photonics has been achieved. This was achieved thru considering this structure as a 1D projection or cut of a 2D periodic structure....The physical objective of solving for eigen-modes of a 1D quasiperiodic structure in photonics has been achieved. This was achieved thru considering this structure as a 1D projection or cut of a 2D periodic structure. And the problem is solved in a manner similar to 2D periodic photonic structures. A mechanical analogy (quasiperiodic orbits) helps to bring conceptual clarity.展开更多
In this paper a singularly perturbed linear second order hyperbolic problem with zeroth order reduced equation is discussed. Firstly, an energy inequality of the solution and an estimate of the remainder term of the a...In this paper a singularly perturbed linear second order hyperbolic problem with zeroth order reduced equation is discussed. Firstly, an energy inequality of the solution and an estimate of the remainder term of the asymptotic solution are given. Then an exponentially fitted difference scheme is developed in an equidistant mesh. Finally, uniform convergence in small parameter is proved in the sense of discrete energy norm.展开更多
基金The National Natural Science Foundation of China(No.10801031)
文摘This paper focuses on the 2-median location improvement problem on tree networks and the problem is to modify the weights of edges at the minimum cost such that the overall sum of the weighted distance of the vertices to the respective closest one of two prescribed vertices in the modified network is upper bounded by a given value.l1 norm and l∞norm are used to measure the total modification cost. These two problems have a strong practical application background and important theoretical research value. It is shown that such problems can be transformed into a series of sum-type and bottleneck-type continuous knapsack problems respectively.Based on the property of the optimal solution two O n2 algorithms for solving the two problems are proposed where n is the number of vertices on the tree.
基金Project supported by the National Natural Science Foundation of China(Nos.11362018,11261045 and 11261401)the Specialized Research Fund for the Doctoral Program of Higher Education of China(No.20116401110002)
文摘In this paper,two kinds of contact problems in 2-D dodecagonal quasicrystals were discussed using the complex variable function method：one is the finite frictional contact problem,the other is the adhesive contact problem.The analytic expressions of contact stresses in the phonon and phason fields were obtained for a flat rigid punch,which showed that：（1） for the finite frictional contact problem,the contact stress exhibited power-type singularities at the edge of the contact zone;（2） for the adhesive contact problem,the contact stress exhibited oscillatory singularities at the edge of the contact zone.The distribution regulation of contact stress under punch was illustrated;and the low friction property of quasicrystals was verified graphically.
文摘2-periodic trigonometric interpolation problems on 2n equidistant nodes and 4n+1 equi- distant nodes are considered respectively.Regularity theorems,fundamental polynomials and convergence rate of the corresponding interpolations are given here.
基金Project supported by the National Natural Science Foundation of China(No.11074170)the State Key Laboratory Foundation of Shanghai Jiao Tong University(No.MSVMS201105)
文摘This paper describes formulation and implementation of the fast multipole boundary element method （FMBEM） for 2D acoustic problems. The kernel function expansion theory is summarized, and four building blocks of the FMBEM are described in details. They are moment calculation, moment to moment translation, moment to local translation, and local to local translation. A data structure for the quad-tree construction is proposed which can facilitate implementation. An analytical moment expression is derived, which is more accurate, stable, and efficient than direct numerical computation. Numerical examples are presented to demonstrate the accuracy and efficiency of the FMBEM, and radiation of a 2D vibration rail mode is simulated using the FMBEM.
文摘Dear editor,The advent of modern molecular mechanism’s approach to disease treatment is highly advancing to mitigate/normalize the symptoms of disease i.e.hyperglycemia by targeting at least eight different pathophysiological approaches popularly known as omnious octet[1].Importantly,type 2 diabetes is a
文摘Numerical experiments are given to verify the theoretical results for superconvergence of the elliptic problem by global and local L2-Projection methods.
文摘The object in this paper is to consider the problem of existence,uniqueness,explicil representation of(0, 2)-interpolation on the zeros of(1-x^2)P~_(n-1)(x)/x when n is odd,where P_(n-1)denotes Legendre polynomial of degree n-1,and the problem of convergence of interpolatory polynomials.
基金the National Natural Science Foundation of China(https://www.nsfc.gov.cn/,Project No.11972179)the Natural Science Foundation of Guangdong Province(http://gdstc.gd.gov.cn/,No.2020A1515010685)the Department of Education of Guangdong Province(http://edu.gd.gov.cn/,No.2020ZDZX2008).
文摘The boundary element method(BEM)is a popular method for solving acoustic wave propagation problems,especially those in exterior domains,owing to its ease in handling radiation conditions at infinity.However,BEM models must meet the requirement of 6–10 elements per wavelength,using the conventional constant,linear,or quadratic elements.Therefore,a large storage size of memory and long solution time are often needed in solving higher-frequency problems.In this work,we propose two new types of enriched elements based on conventional constant boundary elements to improve the computational efficiency of the 2D acoustic BEM.The first one uses a plane wave expansion,which can be used to model scattering problems.The second one uses a special plane wave expansion,which can be used tomodel radiation problems.Five examples are investigated to showthe advantages of the enriched elements.Compared with the conventional constant elements,the new enriched elements can deliver results with the same accuracy and in less computational time.This improvement in the computational efficiency is more evident at higher frequencies(with the nondimensional wave numbers exceeding 100).The paper concludes with the potential of our proposed enriched elements and plans for their further improvement.
文摘Study of the SISO mixed H2/l1 problem for discrete time systems showed that there exists a unique optimal solution which can be approximated within any prescribed missing error bound in l2 norm with solvable suboptimal solutions and solvable superoptimal solutions.
基金Project supported by the National Key R&D Program of China(Grant Nos.2017YFA0303302 and 2018YFA0305602)the National Natural Science Foundation of China(Grant No.11921005)Shanghai Municipal Science and Technology Major Project,China(Grant No.2019SHZDZX01)。
文摘We present a quantum adiabatic algorithm for a set of quantum 2-satisfiability(Q2SAT)problem,which is a generalization of 2-satisfiability(2SAT)problem.For a Q2SAT problem,we construct the Hamiltonian which is similar to that of a Heisenberg chain.All the solutions of the given Q2SAT problem span the subspace of the degenerate ground states.The Hamiltonian is adiabatically evolved so that the system stays in the degenerate subspace.Our numerical results suggest that the time complexity of our algorithm is O(n^(3.9))for yielding non-trivial solutions for problems with the number of clauses m=dn(n-1)/2(d■0.1).We discuss the advantages of our algorithm over the known quantum and classical algorithms.
基金Research supported by the National Natural Science Foundation of China (10871116)the Natural Science Foundation of Shandong Province of China (ZR2010AM005)the Doctoral Program Foundation of Education Ministry of China (200804460001)
文摘This paper investigates a class of 2nth-order singular superlinear problems with Strum-Liouville boundary conditions. We obtain a necessary and sufficient condition for the existence of C 2 n- 2 [0, 1] positive solutions, and a sufficient condition, a necessary condition for the existence of C 2 n-1 [0, 1] positive solutions. Relations between the positive solutions and the Green’s functions are depicted. The results are used to judge nonexistence or existence of positive solutions for given boundary value problems.
文摘The Diver Gas Recovery System(DGRS)is an important accessory equipment of the 300m Saturation Dive System. The system facilitates the recycling of the breathing gases for divers,therefore,it has great economic benefits. In April 1995, a 300 m unmanned test and a 100 m manned test on the HY2031 DGRSwere carried out successively.Ten months later,another manned test on the HY2032 DGRS
文摘For the 2-D wave inverse problems introduced from geophysical exploration, in this paper, the author presents integration-characteristic method to solve the velocity parameter, and then applies it to common shotpoint model data, in noise-free case. The accuracy is quite good.
基金supported in part by the National Research Foundation of Korea (NRF-2021H1D3A2A01082705).
文摘The dynamic traveling salesman problem(DTSP)is significant in logistics distribution in real-world applications in smart cities,but it is uncertain and difficult to solve.This paper proposes a scheme library-based ant colony optimization(ACO)with a two-optimization(2-opt)strategy to solve the DTSP efficiently.The work is novel and contributes to three aspects:problemmodel,optimization framework,and algorithmdesign.Firstly,in the problem model,traditional DTSP models often consider the change of travel distance between two nodes over time,while this paper focuses on a special DTSP model in that the node locations change dynamically over time.Secondly,in the optimization framework,the ACO algorithm is carried out in an offline optimization and online application framework to efficiently reuse the historical information to help fast respond to the dynamic environment.The framework of offline optimization and online application is proposed due to the fact that the environmental change inDTSPis caused by the change of node location,and therefore the newenvironment is somehowsimilar to certain previous environments.This way,in the offline optimization,the solutions for possible environmental changes are optimized in advance,and are stored in a mode scheme library.In the online application,when an environmental change is detected,the candidate solutions stored in the mode scheme library are reused via ACO to improve search efficiency and reduce computational complexity.Thirdly,in the algorithm design,the ACO cooperates with the 2-opt strategy to enhance search efficiency.To evaluate the performance of ACO with 2-opt,we design two challenging DTSP cases with up to 200 and 1379 nodes and compare them with other ACO and genetic algorithms.The experimental results show that ACO with 2-opt can solve the DTSPs effectively.
文摘Sufficient conditions for the existence and uniqueness of second boundary value problems of two kinds of even order nonlinear differential equations are obtained. The proofs are based on the lemma on bilinear form, developed by A.C.Lazer, Schauder fixed point theorem and the Leray-Schauder degree theory, respectively.
文摘The physical objective of solving for eigen-modes of a 1D quasiperiodic structure in photonics has been achieved. This was achieved thru considering this structure as a 1D projection or cut of a 2D periodic structure. And the problem is solved in a manner similar to 2D periodic photonic structures. A mechanical analogy (quasiperiodic orbits) helps to bring conceptual clarity.
文摘In this paper a singularly perturbed linear second order hyperbolic problem with zeroth order reduced equation is discussed. Firstly, an energy inequality of the solution and an estimate of the remainder term of the asymptotic solution are given. Then an exponentially fitted difference scheme is developed in an equidistant mesh. Finally, uniform convergence in small parameter is proved in the sense of discrete energy norm.
