半定规划的逆问题

本文提出了半定规划的逆问题,利用半定规划的最优性条件,分别给出了其在ｌ∞,ｌ１,ｌ２ 模意义下的数学模型,它们仍为半定规划问题．     

一般线性规划问题的限制逆问题

本文提出了一般线性规划问题的限制逆问题,利用线性规划的最优性条件,分别给出了其在l∞,l1,l2模意义下的数学模型,它们分别为线性规划和二次规划问题。     

一类半定二次规划逆问题

本文求解了一类半定二次规划的逆问题.具体可描述为在保证一个可行的解是原半定二次规划问题的最优解的前提下,使目标函数中的参数以及约束条件中右端项参数与它们的估计值的距离最小.我们将该逆问题转换为具有线性约束和半正定锥互补约束的问题.再利用对偶理论,又将上述问题转化成只有半正定锥互补约束的问题,但此时也是一个难问题,通过引入一个非光滑的惩罚函数来惩罚互补约束,进而将原问题转化为一个DC问题.再采用序列凸规划方法来求解它,同时给出惩罚方法以及序列凸规划方法的收敛性分析.最后的数值实验表明我们采用的方法对于本文提出的问题求解还是非常有效的.     

关于一般线性规划逆问题的一种简化

本将一般线性规划的逆问题转化为对应于已知解x^oj=0的价值系数cj不允许调整的限制逆问题，得到了逆问题的简化模型，然后给出了其在τ∞，τ1，τ2模意义下的具体形式，分别为线性规划和二次规划问题。     

有势场逆问题的边界元法

本文给出了位势方程逆问题的一种最小二乘边界元解法。控制方程为Ｌａｐｌａｃｅ方程，但一部分边界上未给出任何边值，而只在某些内点上给出了势函值。这一问题在数学上属不适定问题，但在一定条件下存在唯一解。本文同时给出了一种估计解的可靠性的方法。数值试验表明，这类逆问题采用边界元法是非常有效的。     

一类二次规划逆问题的交替方向数值方法

考虑求解一类二次规划逆问题的交替方向数值算法．首先给出矩阵变量子问题解的显示表达式,而后构造了两个求解向量变量子问题近似解的数值算法,其中一个算法基于不动点原理,另一算法则应用半光滑牛顿法．数值实验表明,所提出的算法能够快速高效地求解二次规划逆问题．     

一类积—微分方程的正和逆问题

逆问题现在已在众多的科技领域得到了广泛的应用和发展,这里我们讨论以原子能技术的应用为背景的具非均匀介质板几何的定态迁移方程。     

一类线性规划逆问题及解法

本文讨论了逆ＬＰ问题的更一般的情况,这里称它为广义逆ＬＰ问题,即在知道了一部分变量和价值系数的条件下,求余下的未知的变量和价值系数,将它们合起来组成给定的ＬＰ问题的最优解。显然若知道全部价值系数就成为ＬＰ问题;若知道全部变量就成为逆ＬＰ问题,它是在根据研制应用软件时提出的。文中给出了解广义逆ＬＰ问题的算法,并成功地用于“宏观经济调控系统”等应用软件的研制中,对要解决的实际问题,给出了强多项式算法。     

最大流问题的逆问题

讨论了最大流问题的逆问题,提出了ｆ＾０截的概念,给出并证明了逆问题有解的充要条件;当逆问题有解时,把逆问题转化为找一个容量网络的最小截的问题;最后,给出了一个复杂度为Ｏ（│Ｖ│＾３）的多项式算法。     

两个逆网络选址问题的计算复杂性

本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网络选址问题都是强NP困难的.     

凸二次规划问题逆问题的模型与解法

本文分别考虑带非负约束和不带大量负约束凸二次规划问题逆问题。首先得到各个逆问题的数学模型,然后对不同的模型给出不同的求解方法。     

两个反问题的数学模型

本文考察了两个工业中的反问题 ,讨论了如何建立起这些问题的偏微分方程模型 ,并最终归结为变分问题 ,简述了这些模型的求解方法 .     

Inverse Subsemigroups of the Monogenic Free Inverse Semigroup

It is shown that every finitely generated inverse subsemigroup (submonoid) of the monogenic free inverse semigroup (monoid) is finitely presented. As a consequence, the homomorphism and the isomorphism problems for the monogenic free inverse semigroup (monoid) are proven to be decidable.     

基于服装舒适性的纺织材料设计反问题

纺织材料设计反问题是数学物理反问题的一个新领域,也被称为应用数学与计算数学的一个分支.综述纺织材料设计反问题的来源、数学归结,并基于服装的热湿舒适性、压力舒适性提出了设计反问题,给出了反问题解的定义,综述了求解纺织材料设计反问题的数值算法,列举了若干具有挑战的研究课题.     

A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems

ABSTRACT

In this paper, we consider a class of sparse inverse semidefinite quadratic programming problems, in which a nonconvex alternating direction method of multiplier is investigated. Under mild conditions, we establish convergence results of our algorithm and the corresponding non-ergodic iteration-complexity is also considered under the assumption that the potential function satisfies the famous Kurdyka–?ojasiewicz property. Numerical results show that our algorithm is suitable to solve the given sparse inverse semidefinite quadratic programming problems.     

投入产出反问题的优化模型及算法

本文从反问题的角度讨论了修订直接消耗系数的几种优化方法，通过引入“投入产出反问题”的概念，建立了拉格朗日优化，二次规划，熵优化等三个优化模型，同时给出了算法和算例，并且比较了各种方法的计算结果。     

结构动力学逆特征值问题的同伦解法

将结构动力学反问题视为拟乘法逆特征值问题,利用求解非线性方程组的同伦方法来解决结构动力学逆特征值问题,这种方法由于沿同伦路径求解,对初值的选取没有本质的要求,算例说明了这种方法是可行的．     

决策方法在反问题研究中的应用

本文讨论了决策方法在反问题研究中的应用.首先阐述在反问题研究中应用决策方法的必要性,然后以一个具体的反问题为例论述了如何确立决策目标.     

两个DEA的逆问题的解法的探讨

文[1]提出了两个DEA的逆问题，并用搜索法来解．而本文根据所证的定理，对每个问题一般只要解二、三个线性规划问题就能得到答案．     

广义Schur补的广义逆

对四分块矩阵A=A(︿) A(︿,︿′)A(︿′,︿) A(︿′)来说 ,如果 A和 A(︿)都是非奇异的 ,则A- 1 (︿′) =(A/︿) - 1 ,这里 A/ ︿=A(︿′) -A(︿′,︿) A(︿) - 1 A(︿,︿′)是 A(︿)在 A中的 Schur补 .王伯英教授指出上述等式 ,对半正定的 Hermitian矩阵而言 ,一般也是不能推广到 Moore-Penrose逆上去的 .在某些限制条件下 ,我们证明了广义逆的主子矩阵与广义 Schur补的关系是密切的 ,它使经典结果成为特例