Laplace特征值的一点注记

确定具有n个顶点e条边的图的Laplace的最大谱半径.     

Eigenvalue Multiplicity Estimate in Semidefinite Programming

A semidefinite programming problem is a mathematical program in which the objective function is linear in the unknowns and the constraint set is defined by a linear matrix inequality. This problem is nonlinear, nondifferentiable, but convex. It covers several standard problems (such as linear and quadratic programming) and has many applications in engineering. Typically, the optimal eigenvalue multiplicity associated with a linear matrix inequality is larger than one. Algorithms based on prior knowledge of the optimal eigenvalue multiplicity for solving the underlying problem have been shown to be efficient. In this paper, we propose a scheme to estimate the optimal eigenvalue multiplicity from points close to the solution. With some mild assumptions, it is shown that there exists an open neighborhood around the minimizer so that our scheme applied to any point in the neighborhood will always give the correct optimal eigenvalue multiplicity. We then show how to incorporate this result into a generalization of an existing local method for solving the semidefinite programming problem. Finally, a numerical example is included to illustrate the results.     

小负曲率流形上Laplace算子第一特征值的下界估计

本文首先对流形的测地球上的Sobolev常数进行讨论,并利用它进行Moser迭代,最终得到具有小负曲率的闭的黎曼流形上Laplace算子特征值的一个下界估计.     

Multiple solutions for a class of nonlinear elliptic equations on the Sierpinski gasket

This paper investigates a class of nonlinear elliptic equations on a fractal domain. We establish a strong Sobolev-type inequality which leads to the existence of multiple non-trivial solutions of △u+ c(x)u = f(x, u), with zero Dirichlet boundary conditions on the Sierpihski gasket. Our existence results do not require any growth conditions of f(x,t) in t, in contrast to the classical theory of elliptic equations on smooth domains.     

On the computation of the infimum in H∞‐optimization

In this paper, a new method for the computation of the infimum for a large class of continuous‐time H_∞ optimal control problem by state feedback is presented. The main ingredients of the new method include three generalized eigenvalue problems whose coefficient matrices are from a condensed form of the given system. This condensed form is computed using only orthogonal transformations which can be implemented via a numerically stable way. The superiority of the new method over the existing one given in Chen (H_∞ Control and its Applications, Chapter 5. Springer: Berlin, 1997) is verified by some numerical examples. Copyright © 2004 John Wiley & Sons, Ltd.     

The Inexact Newton-Like Method for Inverse Eigenvalue Problem

In this paper, we consider using the inexact Newton-like method for solving inverse eigenvalue problem. This method can minimize the oversolving problem of Newton-like methods and hence improve the efficiency. We give the convergence analysis of the method, and provide numerical tests to illustrate the improvement over Newton-like methods.     

对称双边对角矩阵特征值问题的计算

1 引 言 大型稀疏矩阵在工程上有广泛的应用.例如,结构工程的有限元分析、电力系统的分析、流体力学及图像数据压缩等应用中常遇到求大型稀疏矩阵的特征值问题.因而矩阵特征值计算问题成为数值代数领域长期关注的问题,如[6][7].最近M.Gu与S.C.Eisenstat     

单圈图最小特征值的Sharp下界

设G是一个具有n个顶点的简单图，λn(G)为图G的最小特征值，而单圈图就是其边数等于点数的连通图，本文给出了单圈图最小特征值的一个Sharp下界，并同时给出达到这个下界的极图。     

自然资源与经济增长模型的动态分析

考虑了自然资源参与生产与消费的一般经济增长模型，虽然生产函数与效用函数为一般函数，但作者通过巧妙的数学计算和动态分析，得出了关于自然资源最优保存指数，引出了惟一均衡值及惟一可行轨道，并分析了参数对经济轨道的影响．