共查询到20条相似文献,搜索用时 234 毫秒
1.
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.
《Operations Research Letters》2023,51(5):521-527
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.
Guo Chun Wen 《Mathematische Nachrichten》2008,281(7):1047-1062
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.
O. V. Pinyagina 《Journal of Applied and Industrial Mathematics》2017,11(4):554-563
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.
Global Method for Monotone Variational Inequality Problems with Inequality Constraints 总被引:2,自引:0,他引:2
J. M. Peng 《Journal of Optimization Theory and Applications》1997,95(2):419-430
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.
陈恕行 《数学物理学报(B辑英文版)》2011,31(6):2378-2388
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.
Shuxing CHEN 《数学年刊B辑(英文版)》2009,30(5):527-538
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.
李杨 《纯粹数学与应用数学》2020,(1):80-93
研究了与渐近非扩张半群不动点问题相关的分裂等式混合均衡问题.在等式约束下,为同时逼近两个空间中混合均衡问题和渐近非扩张半群不动点问题的公共解,借助收缩投影方法引出了一种迭代程序.在适当条件下,该迭代算法的强收敛性被证明.文末还把所得结果应用于分裂等式混合变分不等式问题和分裂等式凸极小化问题. 相似文献