This paper gives the local regularity result for solutions to obstacle problems of A-harmonic equation divA(x, ξu(x)) = 0, |A.(x,ξ)|≈|?|p-1, when 1 < p < n and the obstacle function (?)≥0.
This paper is concerned with the free boundary value problem for multidimensional Navier-Stokes equations with density-dependent viscosity where the flow density vanishes continuously across the free boundary. Local ...This paper is concerned with the free boundary value problem for multidimensional Navier-Stokes equations with density-dependent viscosity where the flow density vanishes continuously across the free boundary. Local (in time) existence of a weak solution is established; in particular, the density is positive and the solution is regular away from the free boundary.展开更多
In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physi- cally different types of materials, one component i...In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physi- cally different types of materials, one component is a Kirchhoff type wave equation with nonlinear time dependent localized dissipation which is effective only on a neighborhood of certain part of the boundary, while the other is a Kirchhoff type wave equation with nonlinear memory.展开更多
We obtain a local regularity result for solutions to kφ,θ-obstacle problem of A-harmonic equation divA(x, u(x), ↓△u(x)) = 0, where .A : Ω ×R × Rn → Rn is aCarath^odory function satisfying some c...We obtain a local regularity result for solutions to kφ,θ-obstacle problem of A-harmonic equation divA(x, u(x), ↓△u(x)) = 0, where .A : Ω ×R × Rn → Rn is aCarath^odory function satisfying some coercivity and growth conditions with the naturalexponent 1 〈 p 〈 n, the obstacle function φ≥ 0, and the boundary data θ ∈ W1mp(Ω).展开更多
The solvability of the fifth-order nonlinear dispersive equation δtu+au (δxu)^2+βδx^3u+γδx^5u = 0 is studied. By using the approach of Kenig, Ponce and Vega and some Strichartz estimates for the correspondi...The solvability of the fifth-order nonlinear dispersive equation δtu+au (δxu)^2+βδx^3u+γδx^5u = 0 is studied. By using the approach of Kenig, Ponce and Vega and some Strichartz estimates for the corresponding linear problem,it is proved that if the initial function u0 belongs to H^5(R) and s〉1/4,then the Cauchy problem has a unique solution in C([-T,T],H^5(R)) for some T〉0.展开更多
In recent years, the nearest neighbor search (NNS) problem has been widely used in various interesting applications. Locality-sensitive hashing (LSH), a popular algorithm for the approximate nearest neighbor probl...In recent years, the nearest neighbor search (NNS) problem has been widely used in various interesting applications. Locality-sensitive hashing (LSH), a popular algorithm for the approximate nearest neighbor problem, is proved to be an efficient method to solve the NNS problem in the high-dimensional and large-scale databases. Based on the scheme of p-stable LSH, this paper introduces a novel improvement algorithm called randomness-based locality-sensitive hashing (RLSH) based on p-stable LSH. Our proposed algorithm modifies the query strategy that it randomly selects a certain hash table to project the query point instead of mapping the query point into all hash tables in the period of the nearest neighbor query and reconstructs the candidate points for finding the nearest neighbors. This improvement strategy ensures that RLSH spends less time searching for the nearest neighbors than the p-stable LSH algorithm to keep a high recall. Besides, this strategy is proved to promote the diversity of the candidate points even with fewer hash tables. Experiments are executed on the synthetic dataset and open dataset. The results show that our method can cost less time consumption and less space requirements than the p-stable LSH while balancing the same recall.展开更多
A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of thr...A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of three cities is given; then other cities are added to this route by a greedy procedure successively. Implemented on a personal computer, this algorithm finds optimal solutions for 24 out of 27 standard benchmarks, and outperforms the Full Subpath Ejection Algorithm (F-SEC) proposed by Rego in 1998.展开更多
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can...This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms.展开更多
Based on the complex variable moving least-square(CVMLS) approximation and a local symmetric weak form,the complex variable meshless local Petrov-Galerkin(CVMLPG) method of solving two-dimensional potential proble...Based on the complex variable moving least-square(CVMLS) approximation and a local symmetric weak form,the complex variable meshless local Petrov-Galerkin(CVMLPG) method of solving two-dimensional potential problems is presented in this paper.In the present formulation,the trial function of a two-dimensional problem is formed with a one-dimensional basis function.The number of unknown coefficients in the trial function of the CVMLS approximation is less than that in the trial function of the moving least-square(MLS) approximation.The essential boundary conditions are imposed by the penalty method.The main advantage of this approach over the conventional meshless local Petrov-Galerkin(MLPG) method is its computational efficiency.Several numerical examples are presented to illustrate the implementation and performance of the present CVMLPG method.展开更多
In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physically different types of materials, one component bei...In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physically different types of materials, one component being a Kirchhoff type wave equation with time dependent localized dissipation which is effective only on a neighborhood of certain part of boundary, while the other being a Kirchhoff type viscoelastic wave equation with nonlinear memory展开更多
Local colleges are the main bodies of Chinese higher education. Their proper and sound development will do good to the development of local economy and society. Compared with famous and key universities, their develop...Local colleges are the main bodies of Chinese higher education. Their proper and sound development will do good to the development of local economy and society. Compared with famous and key universities, their development is in inferior state and there are lots of problems. This article analyses the problems during their development process, then it puts forward relevant strategies so as to provide reference for the development of local colleges.展开更多
In this paper,the minimal dissipation local discontinuous Galerkin method is studied to solve the elliptic interface problems in two-dimensional domains.The interface may be arbitrary smooth curves.It is shown that th...In this paper,the minimal dissipation local discontinuous Galerkin method is studied to solve the elliptic interface problems in two-dimensional domains.The interface may be arbitrary smooth curves.It is shown that the error estimates in L;-norm for the solution and the flux are O(h;|log h|)and O(h|log h|;),respectively.In numerical experiments,the successive substitution iterative methods are used to solve the LDG schemes.Numerical results verify the efficiency and accuracy of the method.展开更多
A noninterior continuation method is proposed for semidefinite complementarity problem (SDCP). This method improves the noninterior continuation methods recently developed for SDCP by Chen and Tseng. The main proper...A noninterior continuation method is proposed for semidefinite complementarity problem (SDCP). This method improves the noninterior continuation methods recently developed for SDCP by Chen and Tseng. The main properties of our method are: (i) it is well d.efined for the monotones SDCP; (ii) it has to solve just one linear system of equations at each step; (iii) it is shown to be both globally linearly convergent and locally quadratically convergent under suitable assumptions.展开更多
In this paper, we introduce some new systems of generalized vector quasi-variational inclusion problems and system of generalized vector ideal (resp., proper, Pareto, weak) quasi-optimization problems in locally FC-...In this paper, we introduce some new systems of generalized vector quasi-variational inclusion problems and system of generalized vector ideal (resp., proper, Pareto, weak) quasi-optimization problems in locally FC-uniform spaces without convexity structure. By using the KKM type theorem and Himmelberg type fixed point theorem proposed by the author, some new existence theorems of solutions for the systems of generalized vector quasi-variational inclusion problems are proved. As to its applications, we obtain some existence results of solutions for systems of generalized vector quasi-optimization problems.展开更多
A local meshless method is applied to find the numerical solutions of two classes of inverse problems in parabolic equations. The problem is reconstructing the source term using a solution specified at some internal p...A local meshless method is applied to find the numerical solutions of two classes of inverse problems in parabolic equations. The problem is reconstructing the source term using a solution specified at some internal points;one class is that the source term is time dependent, and the other class is that the source term is time and space dependent. Some numerical experiments are presented and discussed.展开更多
Some classes of generalized vector quasi-equilibrium problems ( in short, GVQEP) are introduced and studied in locally G-convex spaces which includes most of generalized vector equilibrium problems; generalized vector...Some classes of generalized vector quasi-equilibrium problems ( in short, GVQEP) are introduced and studied in locally G-convex spaces which includes most of generalized vector equilibrium problems; generalized vector variational inequality problems, quasi-equilibrium problems and quasi-variational inequality problems as special cases. First, an equilibrium existence theorem for one person games is proved in locally G-convex spaces.. As applications, some new existence theorems of solutions for the GVQEP are established in noncompact locally G-convex spaces. These results and argument methods are new and completely different from that in recent literature.展开更多
To solve vehicle routing problem with different fleets, two methodologies are developed. The first methodology adopts twophase strategy. In the first phase, the improved savings method is used to assign customers to a...To solve vehicle routing problem with different fleets, two methodologies are developed. The first methodology adopts twophase strategy. In the first phase, the improved savings method is used to assign customers to appropriate vehicles. In the second phase, the iterated dynasearch algorithm is adopted to route each selected vehicle with the assigned customers. The iterated dynasearch algorithm combines dynasearch algorithm with iterated local search algorithm based on random kicks. The second methodplogy adopts the idea of cyclic transfer which is performed by using dynamic programming algorithm, and the iterated dynasearch algorithm is also embedded in it. The test results show that both methodologies generate better solutions than the traditional method, and the second methodology is superior to the first one.展开更多
Many people do believe that the pronunciation just related to the phonetic transcription, if we can master it, then we have good pronunciation. However, during the process of language study, we can found that the phon...Many people do believe that the pronunciation just related to the phonetic transcription, if we can master it, then we have good pronunciation. However, during the process of language study, we can found that the phonetics is affected by many factors. The consonants problems or vowels problems or during the process of learning, their phonetics is also affected by their mother tongue and local dialect.展开更多
By applying a new fixed point theorem due to the author, some new equilibrium existence theorems of quasi-equilibrium problems are proved in noncompact generalized convex spaces. These theorems improve and generalize ...By applying a new fixed point theorem due to the author, some new equilibrium existence theorems of quasi-equilibrium problems are proved in noncompact generalized convex spaces. These theorems improve and generalize a number of important known results in recent literature.展开更多
文摘This paper gives the local regularity result for solutions to obstacle problems of A-harmonic equation divA(x, ξu(x)) = 0, |A.(x,ξ)|≈|?|p-1, when 1 < p < n and the obstacle function (?)≥0.
基金partially supported by the NSFC(10871134)the AHRDIHL Project of Beijing Municipality (PHR201006107)
文摘This paper is concerned with the free boundary value problem for multidimensional Navier-Stokes equations with density-dependent viscosity where the flow density vanishes continuously across the free boundary. Local (in time) existence of a weak solution is established; in particular, the density is positive and the solution is regular away from the free boundary.
文摘In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physi- cally different types of materials, one component is a Kirchhoff type wave equation with nonlinear time dependent localized dissipation which is effective only on a neighborhood of certain part of the boundary, while the other is a Kirchhoff type wave equation with nonlinear memory.
基金supported by NSF of Hebei Province (07M003)supported by NSFC (10771195)NSF of Zhejiang Province(Y607128)
文摘We obtain a local regularity result for solutions to kφ,θ-obstacle problem of A-harmonic equation divA(x, u(x), ↓△u(x)) = 0, where .A : Ω ×R × Rn → Rn is aCarath^odory function satisfying some coercivity and growth conditions with the naturalexponent 1 〈 p 〈 n, the obstacle function φ≥ 0, and the boundary data θ ∈ W1mp(Ω).
文摘The solvability of the fifth-order nonlinear dispersive equation δtu+au (δxu)^2+βδx^3u+γδx^5u = 0 is studied. By using the approach of Kenig, Ponce and Vega and some Strichartz estimates for the corresponding linear problem,it is proved that if the initial function u0 belongs to H^5(R) and s〉1/4,then the Cauchy problem has a unique solution in C([-T,T],H^5(R)) for some T〉0.
基金Project supported by the National Natural Science Foundation of China(Grant No.61173143)the Special Public Sector Research Program of China(Grant No.GYHY201206030)the Deanship of Scientific Research at King Saud University for funding this work through research group No.RGP-VPP-264
文摘In recent years, the nearest neighbor search (NNS) problem has been widely used in various interesting applications. Locality-sensitive hashing (LSH), a popular algorithm for the approximate nearest neighbor problem, is proved to be an efficient method to solve the NNS problem in the high-dimensional and large-scale databases. Based on the scheme of p-stable LSH, this paper introduces a novel improvement algorithm called randomness-based locality-sensitive hashing (RLSH) based on p-stable LSH. Our proposed algorithm modifies the query strategy that it randomly selects a certain hash table to project the query point instead of mapping the query point into all hash tables in the period of the nearest neighbor query and reconstructs the candidate points for finding the nearest neighbors. This improvement strategy ensures that RLSH spends less time searching for the nearest neighbors than the p-stable LSH algorithm to keep a high recall. Besides, this strategy is proved to promote the diversity of the candidate points even with fewer hash tables. Experiments are executed on the synthetic dataset and open dataset. The results show that our method can cost less time consumption and less space requirements than the p-stable LSH while balancing the same recall.
文摘A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of three cities is given; then other cities are added to this route by a greedy procedure successively. Implemented on a personal computer, this algorithm finds optimal solutions for 24 out of 27 standard benchmarks, and outperforms the Full Subpath Ejection Algorithm (F-SEC) proposed by Rego in 1998.
文摘This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms.
基金Project supported by the Young Scientists Fund of the National Natural Science Foundation of China (Grant No. 11102125)
文摘Based on the complex variable moving least-square(CVMLS) approximation and a local symmetric weak form,the complex variable meshless local Petrov-Galerkin(CVMLPG) method of solving two-dimensional potential problems is presented in this paper.In the present formulation,the trial function of a two-dimensional problem is formed with a one-dimensional basis function.The number of unknown coefficients in the trial function of the CVMLS approximation is less than that in the trial function of the moving least-square(MLS) approximation.The essential boundary conditions are imposed by the penalty method.The main advantage of this approach over the conventional meshless local Petrov-Galerkin(MLPG) method is its computational efficiency.Several numerical examples are presented to illustrate the implementation and performance of the present CVMLPG method.
文摘In this article, we consider the global existence and decay rates of solutions for the transmission problem of Kirchhoff type wave equations consisting of two physically different types of materials, one component being a Kirchhoff type wave equation with time dependent localized dissipation which is effective only on a neighborhood of certain part of boundary, while the other being a Kirchhoff type viscoelastic wave equation with nonlinear memory
文摘Local colleges are the main bodies of Chinese higher education. Their proper and sound development will do good to the development of local economy and society. Compared with famous and key universities, their development is in inferior state and there are lots of problems. This article analyses the problems during their development process, then it puts forward relevant strategies so as to provide reference for the development of local colleges.
基金Supported by National Natural Science Foundation of China(11571002,11461046)Natural Science Foundation of Jiangxi Province,China(20151BAB211013,20161ACB21005)+2 种基金Science and Technology Project of Jiangxi Provincial Department of Education,China(150172)Science Foundation of China Academy of Engineering Physics(2015B0101021)Defense Industrial Technology Development Program(B1520133015)
文摘In this paper,the minimal dissipation local discontinuous Galerkin method is studied to solve the elliptic interface problems in two-dimensional domains.The interface may be arbitrary smooth curves.It is shown that the error estimates in L;-norm for the solution and the flux are O(h;|log h|)and O(h|log h|;),respectively.In numerical experiments,the successive substitution iterative methods are used to solve the LDG schemes.Numerical results verify the efficiency and accuracy of the method.
基金This work was supported by the National Natural Science Foundation of China (10201001, 70471008)
文摘A noninterior continuation method is proposed for semidefinite complementarity problem (SDCP). This method improves the noninterior continuation methods recently developed for SDCP by Chen and Tseng. The main properties of our method are: (i) it is well d.efined for the monotones SDCP; (ii) it has to solve just one linear system of equations at each step; (iii) it is shown to be both globally linearly convergent and locally quadratically convergent under suitable assumptions.
基金supported by the Natural Science Foundation of Sichuan Education Department of China(No. 07ZA092)the Sichuan Province Leading Academic Discipline Project (No. SZD0406)
文摘In this paper, we introduce some new systems of generalized vector quasi-variational inclusion problems and system of generalized vector ideal (resp., proper, Pareto, weak) quasi-optimization problems in locally FC-uniform spaces without convexity structure. By using the KKM type theorem and Himmelberg type fixed point theorem proposed by the author, some new existence theorems of solutions for the systems of generalized vector quasi-variational inclusion problems are proved. As to its applications, we obtain some existence results of solutions for systems of generalized vector quasi-optimization problems.
文摘A local meshless method is applied to find the numerical solutions of two classes of inverse problems in parabolic equations. The problem is reconstructing the source term using a solution specified at some internal points;one class is that the source term is time dependent, and the other class is that the source term is time and space dependent. Some numerical experiments are presented and discussed.
文摘Some classes of generalized vector quasi-equilibrium problems ( in short, GVQEP) are introduced and studied in locally G-convex spaces which includes most of generalized vector equilibrium problems; generalized vector variational inequality problems, quasi-equilibrium problems and quasi-variational inequality problems as special cases. First, an equilibrium existence theorem for one person games is proved in locally G-convex spaces.. As applications, some new existence theorems of solutions for the GVQEP are established in noncompact locally G-convex spaces. These results and argument methods are new and completely different from that in recent literature.
基金The National Natural Science Founda-tion of China ( No.70471039)the National Social Science Foundation of China (No.07BJY038)the Program for New Century Excellent Talents in University (No.NCET-04-0886)
文摘To solve vehicle routing problem with different fleets, two methodologies are developed. The first methodology adopts twophase strategy. In the first phase, the improved savings method is used to assign customers to appropriate vehicles. In the second phase, the iterated dynasearch algorithm is adopted to route each selected vehicle with the assigned customers. The iterated dynasearch algorithm combines dynasearch algorithm with iterated local search algorithm based on random kicks. The second methodplogy adopts the idea of cyclic transfer which is performed by using dynamic programming algorithm, and the iterated dynasearch algorithm is also embedded in it. The test results show that both methodologies generate better solutions than the traditional method, and the second methodology is superior to the first one.
文摘Many people do believe that the pronunciation just related to the phonetic transcription, if we can master it, then we have good pronunciation. However, during the process of language study, we can found that the phonetics is affected by many factors. The consonants problems or vowels problems or during the process of learning, their phonetics is also affected by their mother tongue and local dialect.
文摘By applying a new fixed point theorem due to the author, some new equilibrium existence theorems of quasi-equilibrium problems are proved in noncompact generalized convex spaces. These theorems improve and generalize a number of important known results in recent literature.