A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model...A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model called minimum spanning flow in a network is established to revise the old one. It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network Ni.t, with the unit capacity for all arcs.展开更多
A multilayer flow is a stratified fluid composed of a finite number of layers with densities homogeneous within one layer but different from each other. It is an intermediate system between the single-layer barotropic...A multilayer flow is a stratified fluid composed of a finite number of layers with densities homogeneous within one layer but different from each other. It is an intermediate system between the single-layer barotropic model and the continuously stratified baroclinic model. Since this system can simulate the baroclinic effect simply, it is widely used to study the large-scale dynamic process in atmosphere and ocean. The present paper is concerned with the linear stability of the multilayer quasi-geostrophic flow, and the associated linear stability criteria are established. Firstly, the nonlinear model is turned into the form of a Hamiltonian system, and a basic flow is defined. But it cannot be an extreme point of the Hamiltonian function since the system is an infinite-dimensional one. Therefore, it is necessary to reconstruct a new Hamiltonian function so that the basic flow becomes an extreme point of it. Secondly, the linearized equations of disturbances in the multilayer quasi-geostrophic flow are derived by introducing infinitesimal disturbances superposed on the basic flows. Finally, the properties of the linearized system are discussed, and the linear stability criteria in the sense of Liapunov are derived under two different conditions with respect to certain norms.展开更多
In this paper, a new analytical method of symplectic system, Hamiltonian system, is introduced for solving the problem of the Stokes flow in a two-dimensional rectangular domain. In the system, the fundamental problem...In this paper, a new analytical method of symplectic system, Hamiltonian system, is introduced for solving the problem of the Stokes flow in a two-dimensional rectangular domain. In the system, the fundamental problem is reduced to an eigenvalue and eigensolution problem. The solution and boundary conditions can be expanded by eigensolutions using adjoint relationships of the symplectic ortho-normalization between the eigensolutions. A closed method of the symplectic eigensolution is presented based on completeness of the symplectic eigensolution space. The results show that fundamental flows can be described by zero eigenvalue eigensolutions, and local effects by nonzero eigenvalue eigensolutions. Numerical examples give various flows in a rectangular domain and show effectiveness of the method for solving a variety of problems. Meanwhile, the method can be used in solving other problems.展开更多
文摘A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model called minimum spanning flow in a network is established to revise the old one. It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network Ni.t, with the unit capacity for all arcs.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.41575026,41275113,and 41475021)
文摘A multilayer flow is a stratified fluid composed of a finite number of layers with densities homogeneous within one layer but different from each other. It is an intermediate system between the single-layer barotropic model and the continuously stratified baroclinic model. Since this system can simulate the baroclinic effect simply, it is widely used to study the large-scale dynamic process in atmosphere and ocean. The present paper is concerned with the linear stability of the multilayer quasi-geostrophic flow, and the associated linear stability criteria are established. Firstly, the nonlinear model is turned into the form of a Hamiltonian system, and a basic flow is defined. But it cannot be an extreme point of the Hamiltonian function since the system is an infinite-dimensional one. Therefore, it is necessary to reconstruct a new Hamiltonian function so that the basic flow becomes an extreme point of it. Secondly, the linearized equations of disturbances in the multilayer quasi-geostrophic flow are derived by introducing infinitesimal disturbances superposed on the basic flows. Finally, the properties of the linearized system are discussed, and the linear stability criteria in the sense of Liapunov are derived under two different conditions with respect to certain norms.
文摘In this paper, a new analytical method of symplectic system, Hamiltonian system, is introduced for solving the problem of the Stokes flow in a two-dimensional rectangular domain. In the system, the fundamental problem is reduced to an eigenvalue and eigensolution problem. The solution and boundary conditions can be expanded by eigensolutions using adjoint relationships of the symplectic ortho-normalization between the eigensolutions. A closed method of the symplectic eigensolution is presented based on completeness of the symplectic eigensolution space. The results show that fundamental flows can be described by zero eigenvalue eigensolutions, and local effects by nonzero eigenvalue eigensolutions. Numerical examples give various flows in a rectangular domain and show effectiveness of the method for solving a variety of problems. Meanwhile, the method can be used in solving other problems.