首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
Radkevich  E. V. 《Mathematical Notes》2003,73(3-4):551-561
In this paper, we study the linearization of the Cauchy problem and the mixed problem for the system of Grad--Hermite moments in nonequilibrium thermodynamics in the neighborhood of the equilibrium state. Stability conditions for solutions of the Cauchy problem are proved as a generalization of the classical Hermite--Biller theorem on stable polynomials. For the mixed problem, we prove an analog of the Vishik--Lyusternik theorem on small singular perturbations of general elliptic problems. The last observation allows us to introduce the Shapiro--Lopatinskii condition, which implies the well-posedness of the mixed problem.  相似文献   

2.
This paper presents a solution method for the general (mixed integer) parametric linear complementarity problem pLCP(q(θ),M), where the matrix M has a general structure and integrality restriction can be enforced on the solution. Based on the equivalence between the linear complementarity problem and mixed integer feasibility problem, we propose a mixed integer programming formulation with an objective of finding the minimum 1-norm solution for the original linear complementarity problem. The parametric linear complementarity problem is then formulated as multiparametric mixed integer programming problem, which is solved using a multiparametric programming algorithm. The proposed method is illustrated through a number of examples.  相似文献   

3.
A mixed problem for the nonlinear Bogoyavlenskii system on the half-line is studied by the inverse problem method. The solution of the mixed problem is reduced to the solution of the inverse spectral problem of recovering a forth-order differential operator on the half-line from the Weyl matrix. We derive evolution equations for the elements of the Weyl matrix and give an algorithm for the solution of the mixed problem. Evolution equations of the elements of the Weyl matrix are nonlinear. It is shown that they can be reduced to a nested system of three successively solvable matrix Riccati equations.  相似文献   

4.
A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max k-cut problem is a fundamental combinatorial optimization problem with multiple notorious mixed integer optimization formulations. In this paper, we explore four existing mixed integer optimization formulations of the max k-cut problem. Specifically, we show that the continuous relaxation of a binary quadratic optimization formulation of the problem is: (i) stronger than the continuous relaxation of two mixed integer linear optimization formulations and (ii) at least as strong as the continuous relaxation of a mixed integer semidefinite optimization formulation. We also conduct a set of experiments on multiple sets of instances of the max k-cut problem using state-of-the-art solvers that empirically confirm the theoretical results in item (i). Furthermore, these numerical results illustrate the advances in the efficiency of global non-convex quadratic optimization solvers and more general mixed integer nonlinear optimization solvers. As a result, these solvers provide a promising option to solve combinatorial optimization problems. Our codes and data are available on GitHub.  相似文献   

5.
In [1]–[6], the author posed and discussed the Tricomi problem of second order mixed equations, but he only consider some special mixed equations. In [3], the author discussed the uniqueness of solutions of the Tricomi problem for some second order mixed equation with nonsmooth degenerate line. The present paper deals with the Tricomi problem for general second order mixed equations with degenerate curve on the sides of an angle. I first give the formulation of the above problem, and then prove the solvability of the Tricomi problem for the mixed equations with degenerate curve on the sides of an angle, by using the existence of solutions of the mixed problem for the degenerate elliptic equations (see [11]). Here I mention that the used method in this paper is different to those in other papers or books, because I introduce the new notation (2.1) below, such that the second order equation of mixed type can be reduced to the first order complex equation of mixed type with singular coefficients, hence I can use the advantage of complex analytic method. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)  相似文献   

6.
The purpose of this paper is to study the relations among a mixed equilibrium problem, a least element problem and a minimization problem in Banach lattices. We propose the concept of Z*-bifunctions as well as the concept of a feasible set for the mixed equilibrium problem. We prove that the feasible set of the mixed equilibrium problem is a sublattice provided that the associated bifunction is a strictly α-monotone Z*-bifunction. We establish the equivalence of the mixed equilibrium problem, the least element problem and the minimization problem under strict α-monotonicity and Z*-bifunction conditions.  相似文献   

7.
In this paper, we propose a method to improve the convergence rate of the lowest order Raviart-Thomas mixed finite element approximations for the second order elliptic eigenvalue problem. Here, we prove a supercloseness result for the eigenfunction approximations and use a type of finite element postprocessing operator to construct an auxiliary source problem. Then solving the auxiliary additional source problem on an augmented mixed finite element space constructed by refining the mesh or by using the same mesh but increasing the order of corresponding mixed finite element space, we can increase the convergence order of the eigenpair approximation. This postprocessing method costs less computation than solving the eigenvalue problem on the finer mesh directly. Some numerical results are used to confirm the theoretical analysis.  相似文献   

8.
The mixed complementarity problem can be reformulated as a nonsmooth equation by using the median operator. In this paper, we first study some useful properties of this reformulation and then derive the Chen-Harker-Kanzow-Smale smoothing function for the mixed complementarity problem. On the basis of this smoothing function, we present a smoothing Newton method for solving the mixed complementarity problem. Under suitable conditions, the method exhibits global and quadratic convergence properties. We also present a smoothing Broyden-like method based on the same smoothing function. Under appropriate conditions, the method converges globally and superlinearly.  相似文献   

9.
We formulate the network equilibrium problem with mixed demand which generalizes the problems of network equilibrium with fixed and elastic demand. We prove the equilibrium conditions for this problem and propose some conditions of existence of a solution that are based on the coercivity property.We establish a connection between the problem of network equilibrium with mixed demand and the problem of auction equilibrium. The results of test calculations are presented for a model example.  相似文献   

10.
We consider optimization methods for monotone variational inequality problems with nonlinear inequality constraints. First, we study the mixed complementarity problem based on the original problem. Then, a merit function for the mixed complementarity problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original variational inequality problem is reformulated as simple bounded minimization. Under certain assumptions, we show that any stationary point of the optimization problem is a solution of the problem considered. Finally, we propose a descent method for the variational inequality problem and prove its global convergence.  相似文献   

11.
In this paper, we introduce the new generalized mixed equilibrium problem basing on hemicontinuous and relaxed monotonic mapping. Using the KKM technique, we obtain the existence of solutions for the generalized mixed equilibrium problem in a Banach space. Furthermore, we also introduce a hybrid projection algorithm for finding a common element in the solution set of a generalized mixed equilibrium problem and the common fixed point set of a countable family of nonexpansive mappings. The strong convergence theorem of the proposed sequence is obtained in a Banach space setting. The main results extend various results existing in the current literature.  相似文献   

12.
In this paper we propose a method for improving the convergence rate of the mixed finite element approximations for the Stokes eigenvalue problem. It is based on a postprocessing strategy that consists of solving an additional Stokes source problem on an augmented mixed finite element space which can be constructed either by refining the mesh or by using the same mesh but increasing the order of the mixed finite element space. Dedicated to Ivan Hlaváček on the occasion of his 75th birthday  相似文献   

13.
In this paper the Tricomi problem for a nonlinear mixed type equation is studied. The coefficients of the mixed type equation are discontinuous on the line, where the equation changes its type. The existence of solution to this problem is proved. The method developed in this paper can be applied to study more difficult problems for nonlinear mixed type equations arising in gas dynamics.  相似文献   

14.
In this paper, the Tricomi problem and the generalized Tricomi problem for a quasilinear mixed type equation are studied. The coefficients of the mixed type equation are discontinuous on the line, where the equation changes its type. The existence of solution to these problems is proved. The method developed in this paper can be used to study more difficult problems for nonlinear mixed type equations arising in gas dynamics.  相似文献   

15.
We investigate a mixed problem for a nonlinear ultraparabolic equation in a certain domain Q unbounded in the space variables. This equation degenerates on a part of the lateral surface on which boundary conditions are given. We establish conditions for the existence and uniqueness of a solution of the mixed problem for the ultraparabolic equation; these conditions do not depend on the behavior of the solution at infinity. The problem is investigated in generalized Lebesgue spaces.  相似文献   

16.
The purpose of this paper is to introduce a split generalized mixed equilibrium problem (SGMEP) and consider some iterative sequences to find a solution of the generalized mixed equilibrium problem such that its image under a given bounded linear operator is a solution of another generalized mixed equilibrium problem. We obtain some weak and strong convergence theorems.  相似文献   

17.
本文以弹性力学中的摩擦问题为背景,采用多重互易方法(MRM方法),边界元方法,将摩擦问题中的第二类混合变分不等式化解为MRM-边界混合变分不等式,给出了MRM-边界混合变分不等式解的存在唯—性,通过引入变换将原MRM-边界混合变分不等式化解为标准的凸极值问题,采用正则化方法处理后,给出了MRM-边界混合变分不等式的迭代分解方法。文末给出了数值算例。  相似文献   

18.
The 0-1 Knapsack problem with a single continuous variable   总被引:5,自引:0,他引:5  
Specifically we investigate the polyhedral structure of the knapsack problem with a single continuous variable, called the mixed 0-1 knapsack problem. First different classes of facet-defining inequalities are derived based on restriction and lifting. The order of lifting, particularly of the continuous variable, plays an important role. Secondly we show that the flow cover inequalities derived for the single node flow set, consisting of arc flows into and out of a single node with binary variable lower and upper bounds on each arc, can be obtained from valid inequalities for the mixed 0-1 knapsack problem. Thus the separation heuristic we derive for mixed knapsack sets can also be used to derive cuts for more general mixed 0-1 constraints. Initial computational results on a variety of problems are presented. Received May 22, 1997 / Revised version received December 22, 1997 Published online November 24, 1998  相似文献   

19.
The mixed boundary value problem is considered for an anisotropic elastic body under the condition that a boundary value of the displacement vector is given on some part of the boundary and a boundary value of the generalized stress vector on the remainder. Using the potential method and the theory of singular integral equations with discontinuous coefficients, the existence of a solution of the mixed boundary value problem is proved.  相似文献   

20.
研究了与渐近非扩张半群不动点问题相关的分裂等式混合均衡问题.在等式约束下,为同时逼近两个空间中混合均衡问题和渐近非扩张半群不动点问题的公共解,借助收缩投影方法引出了一种迭代程序.在适当条件下,该迭代算法的强收敛性被证明.文末还把所得结果应用于分裂等式混合变分不等式问题和分裂等式凸极小化问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号