共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
本文主要讨论组合地图列举问题.刘的一部专著中提出了一个判定两个地图是否同构的算法.该算法的时间复杂度为O(m2),其中m为下图的规模.在此基础上,本文给出一个用于地图列举以及进而计算任意连通下图的地图亏格分布的通用算法.本文所得结果比之前文献中所给结果更优. 相似文献
3.
一、专题的背景与分析
1. 背景
闵行区的沪闵路─春申路口是交通特别拥挤的交叉路口之一.家住莘庄地区的同学有一个共同的感受,在他们到校或回家路上必经的沪闵路─春申路口时常遇到塞车现象.…… 相似文献
4.
5.
"牛吃草"问题又称为消长问题,是17世纪英国伟大的科学家牛顿提出来的.典型牛吃草问题的条件是假设草的生长速度固定不变,不同头数的牛吃光同一片草地所需的天数各不相同,求若干头牛吃这片草地可以吃多少天.由于吃的天数不同,草又是天天在生长的,所以草的存量随吃的天数不断地变化.…… 相似文献
6.
7.
8.
导数作为大学的重要内容,进入中学数学教材后,给传统的内容注入了生机与活力,为中学数学命题的研究提供了新视角,新方法.由于导数是研究函数性质的一个很好的工具,它的用途十分广泛,它在解决函数、不等式、解析几何等问题有独到的功能.因此,近几年的高考正逐年加大对导数问题的考查力度,本文通过对07年全国各地高考题的整理和分析寻找命题规律,希望能对今后的教学提供一点复习思路.…… 相似文献
9.
利用极值理论来考虑上证综指收益率的尾部.为了选择合理的超越门限,采用平均剩余函数和De-Haan矩估计相结合的方法.在学生t分布和广义误差分布的新患假设下,用GARCH和EGARCH新息的ARMA模型拟合指数收益率,并且使用极值理论的极大似然方法估计模型残差的尾指,估计结果表明收益率的尾指和模型的残差尾指基本一致. 相似文献
10.
11.
一个实矩阵的符号稳定性问题在经济学、生态学等诸多领域中都有应用背景.本文利用[1]中给出的不可约矩阵的符号稳定性的有关结论,将一个实矩阵的符号稳定性判定问题转化为一个等价的图论问题,即判定无向树中一个点子集的稳定性问题.本文引入了树的稳定子集的概念并给出了稳定子集的递归判别方法.本文还提出井研究了树的稳定指标,即树中所有稳定子集的最小基数,证明了关于稳定指标的一个min—max型定理,井给出了n阶树的稳定指标的最好上界及达到上界的极树的完全刻划。 相似文献
12.
We are generally concerned with the possible lists of multiplicities for the eigenvalues of a real symmetric matrix with a given graph. Many restrictions are known, but it is often problematic to construct a matrix with desired multiplicities, even if a matrix with such multiplicities exists. Here, we develop a technique for construction using the implicit function theorem in a certain way. We show that the technique works for a large variety of trees, give examples and determine all possible multiplicities for a large class of trees for which this was not previously known. 相似文献
13.
A model is developed for the flow of a slightly compressible fluid through a saturated inelastic porous medium. The initial‐boundary‐value problem is a system that consists of the diffusion equation for the fluid coupled to the momentum equation for the porous solid together with a constitutive law which includes a possibly hysteretic relation of elasto‐visco‐plastic type. The variational form of this problem in Hilbert space is a non‐linear evolution equation for which the existence and uniqueness of a global strong solution is proved by means of monotonicity methods. Various degenerate situations are permitted, such as incompressible fluid, negligible porosity, or a quasi‐static momentum equation. The essential sufficient conditions for the well‐posedness of the system consist of an ellipticity condition on the term for diffusion of fluid and either a viscous or a hardening assumption in the constitutive relation for the porous solid. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
14.
This paper deals with a hierarchical control problem for the Kuramoto–Sivashinsky equation following a Stackelberg–Nash strategy. We assume that there is a main control, called the leader, and two secondary controls, called the followers. The leader tries to drive the solution to a prescribed target and the followers intend to be a Nash equilibrium for given functionals. It is known that this problem is equivalent to a null controllability result for an optimality system consisting of three non-linear equations. One of the novelties is a new Carleman estimate for a fourth-order equation with right-hand sides in Sobolev spaces of negative order, which allows to relax some geometric conditions for the observation sets for the followers. 相似文献
15.
Walter J. Gutjahr Stefan Katzensteiner Peter Reiter Christian Stummer Michaela Denk 《Central European Journal of Operations Research》2008,16(3):281-306
This paper presents a new model for project portfolio selection, paying specific attention to competence development. The
model seeks to maximize a weighted average of economic gains from projects and strategic gains from the increment of desirable
competencies. As a sub-problem, scheduling and staff assignment for a candidate set of selected projects must also be optimized.
We provide a nonlinear mixed-integer program formulation for the overall problem, and then propose heuristic solution techniques
composed of (1) a greedy heuristic for the scheduling and staff assignment part, and (2) two (alternative) metaheuristics
for the project selection part. The paper outlines experimental results on a real-world application provided by the E-Commerce
Competence Center Austria and, for a slightly simplified instance, presents comparisons with the exact solution computed by
CPLEX. 相似文献
16.
17.
Exceptional Family of Elements for a Variational Inequality Problem and its Applications 总被引:1,自引:0,他引:1
This paper introduces a new concept of exceptional family of elements (abbreviated, exceptional family) for a finite-dimensional nonlinear variational inequality problem. By using this new concept, we establish a general sufficient condition for the existence of a solution to the problem. Such a condition is used to develop several new existence theorems. Among other things, a sufficient and necessary condition for the solvability of pseudo-monotone variational inequality problem is proved. The notion of coercivity of a function and related classical existence theorems for variational inequality are also generalized. Finally, a solution condition for a class of nonlinear complementarity problems with so-called P
* -mappings is also obtained. 相似文献
18.
Bin Wu 《Mathematical Methods in the Applied Sciences》2012,35(4):427-437
In this paper, we establish a Carleman estimate for a strongly damped wave equation in order to solve a coefficient inverse problems of retrieving a stationary potential from a single time‐dependent Neumann boundary measurement on a suitable part of the boundary. This coefficient inverse problem is for a strongly damped wave equation. We prove the uniqueness and the local stability results for this inverse problem. The proof of the results relies on Carleman estimate and a certain energy estimates for hyperbolic equation with strongly damped term. Moreover, this method could be used for a similar inverse problem for an integro‐differential equation with hyperbolic memory kernel. Copyright © 2012 John Wiley & Sons, Ltd. 相似文献
19.
James R. Schott 《Statistics & probability letters》2002,60(4):395-404
Many normal-theory test procedures for covariance matrices remain valid outside the family of normal distributions if the matrix of fourth-order moments has structure similar to that of a normal distribution. In particular, for elliptical distributions this matrix of fourth-order moments is a scalar multiple of that for the normal, and for this reason many normal-theory statistics can be adjusted by a scalar multiple so as to retain their asymptotic distributional properties across elliptical distributions. For these analyses, a test for the validity of these scalar-adjusted normal-theory procedures can be viewed as a test on the structure of the matrix of fourth-order moments. In this paper, we develop a Wald statistic for conducting such a test. 相似文献
20.
Using the technique of space theory and set-valued analysis, we establish contractibility results for efficient point sets in a locally convex space and a path connectedness result for a positive proper efficient point set in a reflexive space. We also prove a connectedness result for a positive proper efficient point set in a locally convex space; as an application, we give a connectedness result for an efficient solution set in a locally convex space. 相似文献