关于一个奇异Dirichlet问题的注记

The Dirichlet problem to a second order differential equation with some singularities is studied. Some existence results are established to the problem which generalize some results recently obtained by D. O‘Regan by eliminating some superfluous constrains to the problem. Also, some new results have been proven which may provide more useful information for the study of the problem.     

Column generation decomposition with the degenerate constraints in the subproblem

In this paper, we propose a new Dantzig–Wolfe decomposition for degenerate linear programs with the non degenerate constraints in the master problem and the degenerate ones in the subproblem. We propose three algorithms. The first one, where some set of variables of the original problem are added to the master problem, corresponds to the Improved Primal Simplex algorithm (IPS) presented recently by Elhallaoui et al. [7]. In the second one, some extreme points of the subproblem are added as columns in the master problem. The third algorithm is a mixed implementation that adds some original variables and some extreme points of a subproblem to the master problem. Experimental results on some degenerate instances show that the proposed algorithms yield computational times that are reduced by an average factor ranging from 3.32 to 13.16 compared to the primal simplex of CPLEX.     

线性方程组l_1范数问题的松弛投影算法及其应用

考虑线性方程组l_1范数问题的求解,在分别将其转化为一个分裂可行问题和凸可行问题的基础上,设计了几种松弛投影算法,然后将所设计的求解方法用于信号处理问题的求解上.     

线性ε-支持向量回归机的数据扰动分析

支持向量回归机是解决回归问题的一个重要方法.在实际问题中由于测量及计算误差的存在,我们得到的数据往往只是真值的某种近似,带有一定的舍入误差,因此有必要研究支持向量回归机的数据扰动问题.考虑到线性回归问题在实际生活中有广泛的应用价值,把线性ε-支持向量回归机作为研究对象.由于最终关心的是它的原始问题的解,所以我们研究给定的训练集中输入数据发生微小地扰动后,原始问题的解的变化情况.在一定的条件下给出了解对扰动数据偏导数的表达式,建立了线性ε-支持向量回归机的原始问题的灵敏度分析定理.文中还进一步分析了建立该灵敏度分析定理所需要的条件,给出了条件减弱后的结果.文章最后还通过一些简单的数值试验验证了定理的准确性.     

BIFURCATION IN PRESCRIBED MEAN CURVATURE PROBLEM

This paper discusses the existence problem in the study of some partial dif-ferential equations. The author gets some bifurcation on the prescribed mean curvature problem on the unit ball, the scalar curvature problem on the n-sphere, and some field equations. The author gives some natural conditions such that the standard bifurcation or Thorn-Mather theory can be used.     

On Oka’s extra-zero problem and examples

After the solution of Cousin II problem by Oka III in 1939, he thought an extra-zero problem in 1945 (his posthumous paper) asking if it is possible to solve an arbitrarily given Cousin II problem adding some extra-zeros whose support is disjoint from the given one. By the secondly named author, some special case was affirmatively confirmed in dimension two and a counter-example in dimension three or more was given. The purpose of the present paper is to give a complete solution of this problem with examples and some new questions.     

下料问题数学模型研究

本文讨论了关于合理下料问题线性规则模型的建立，给出了该问题正确的线性规划模型，用反例说明了某些模型的错误并进行了分析。     

THE SPLIT GENERALIZED EQUILIBRIUM PROBLEM INVOLVING INVERSE-STRONGLY MONOTONE MAPPINGS AND ITS CONVERGENCE ALGORITHMS

In this paper, we introduce a split generalized equilibrium problem and consider some iterative sequences to find a solution of the equilibrium problem such that its image under a given bounded linear operator is a solution of another equilibrium problem. We obtain some strong and weak convergence theorems.     

Projection method for solving degenerate first-order identification problem

In this paper we study an inverse problem for a degenerate differential equation on a Banach space. A projection method will be used to reduce the problem to a regular abstract inverse problem. To this end some conditions on the operators are assumed to avoid the calculations of some inverses of the involved operators.     

WEAK AND STRONG CONVERGENCE THEOREMS FOR SPLIT GENERALIZED MIXED EQUILIBRIUM PROBLEM

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.     

Regularity of the solution for a final value problem for the Rayleigh‐Stokes equation

In this paper, we deal with the backward problem of determining initial condition for Rayleigh‐Stokes where the data are given at a fixed time. The problem has many applications in some non‐Newtonian fluids. We give some regularity properties of the solution to backward problem.     

一类加工时间依赖资源的单机排序问题

讨论了一类有准备时间且任务的加工时间依赖资源的单机排序问题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了问题的若干相关性质.在此基础上,对于任务之间无优先约束和有任意优先约束的情况.分别给出了最优排列算法和最优资源分配方法.并用数值例子作了说明.     

Use of Inappropriate and Inaccurate Conceptual Knowledge to Solve an Osmosis Problem

Two outstanding high school science students each generated a correct answer to an osmosis problem. The solution processes are noteworthy because the problem solvers did not blindly use algorithms. They relied, instead, on conceptual knowledge which was inaccurate and inappropriate to the problem. They thought the osmosis problem was about air pressure, and some of their knowledge about air pressure was inaccurate. Thus, even when students rely on conceptual knowledge to solve a problem, correct answers need not indicate adequate understanding. Characteristics of the problem solvers, salient properties of the problem that could contribute to the problem misrepresentation, and spurious correct answers are identified. Finally, some instructional recommendations and research questions are presented.     

输电线路阻塞费用的管理

运用多元回归分析法求出了线路有功潮流关于发电机组出力的近似表达式,同时讨论了阻塞费用的计算问题,而后本文对安全解决线路阻塞问题进行了实例研究,把实际问题处理成有约束非线性优化问题,并得到了满意的结果.     

Some characterizations of duality for DC optimization with composite functions

In this paper, by virtue of the epigraph technique, we first introduce some new regularity conditions and then obtain some complete characterizations of the Fenchel–Lagrange duality and the stable Fenchel–Lagrange duality for a new class of DC optimization involving a composite function. Moreover, we apply the strong and stable strong duality results to obtain some extended (stable) Farkas lemmas and (stable) alternative type theorems for this DC optimization problem. As applications, we obtain the corresponding results for a composed convex optimization problem, a DC optimization problem, and a convex optimization problem with a linear operator, respectively.     

Analytical solutions of a class of inverse coefficient problems

This paper is devoted to some class of inverse coefficient problems. By using a well-known transformation, the inverse problem is transformed to a new problem without the unknown time dependent coefficient. Therefore, the new inverse problem can be solved easily. To show the efficiency of the present method, some examples are presented.     

平衡问题变分包含问题及不动点问题的二次极小化

借助预解式技巧,寻求二次极小化问题minx∈Ω‖x‖2的解,其中Ω是Hilbert空间中某一广义平衡问题的解集,与一无穷族非扩张映像的公共不动点的集合,以及某一变分包含的解集的交集．在适当的条件下,逼近上述极小化问题的解的一新的强收敛定理被证明．     

The Exact Weighted Independent Set Problem in Perfect Graphs and Related Classes

The exact weighted independent set (EWIS) problem consists in determining whether a given vertex-weighted graph contains an independent set of given weight. This problem is a generalization of two well-known problems, the NP-complete subset sum problem and the strongly NP-hard maximum weight independent set (MWIS) problem. Since the MWIS problem is polynomially solvable for some special graph classes, it is interesting to determine the complexity of this more general EWIS problem for such graph classes.We focus on the class of perfect graphs, which is one of the most general graph classes where the MWIS problem can be solved in polynomial time. It turns out that for certain subclasses of perfect graphs, the EWIS problem is solvable in pseudo-polynomial time, while on some others it remains strongly NP-complete. In particular, we show that the EWIS problem is strongly NP-complete for bipartite graphs of maximum degree three, but solvable in pseudo-polynomial time for cographs, interval graphs and chordal graphs, as well as for some other related graph classes.     

Generalized fractional programming: Optimality and duality theory

The generalized fractional programming problem with a finite number of ratios in the objective is studied. Optimality and duality results are established, some with the help of an auxiliary problem and some directly. Convexity and stability of the auxiliary problem play a key role in the latter part of the paper.The authors are grateful to an unknown referee for suggesting the statement of Theorem 3.3.     

Properties of kernels and multiple positive solutions for three-point boundary value problems

Properties of kernels for a three-point boundary value problem are studied and employed to obtain some results on the existence of multiple positive solutions for the boundary value problem. These results generalize some known results.