Field-of-values analysis of preconditioned iterative methods for nonsymmetric elliptic problems

Summary. The convergence rate of Krylov subspace methods for the solution of nonsymmetric systems of linear equations, such as GMRES or FOM, is studied. Bounds on the convergence rate are presented which are based on the smallest real part of the field of values of the coefficient matrix and of its inverse. Estimates for these quantities are available during the iteration from the underlying Arnoldi process. It is shown how these bounds can be used to study the convergence properties, in particular, the dependence on the mesh-size and on the size of the skew-symmetric part, for preconditioners for finite element discretizations of nonsymmetric elliptic boundary value problems. This is illustrated for the hierarchical basis and multilevel preconditioners which constitute popular preconditioning strategies for such problems. Received May 3, 1996     

Protein Conformation of a Lattice Model Using Tabu Search

We apply tabu search techniques to the problem of determining the optimal configuration of a chain of protein sequences on a cubic lattice. The problem under study is difficult to solve because of the large number of possible conformations and enormous amount of computations required. Tabu search is an iterative heuristic procedure which has been shown to be a remarkably effective method for solving combinatorial optimization problems. In this paper, an algorithm is designed for the cubic lattice model using tabu search. The algorithm has been tested on a chain of 27 monomers. Computational results show that our method outperforms previously reported approaches for the same model.     

A geometric theory forL 2-stability of the inverse problem in a one-dimensional elliptic equation from anH 1-observation

This study provides a stability theory for the nonlinear least-squares formulation of estimating the diffusion coefficient in a two-point boundary-value problem from an error-corrupted observation of the state variable. It is based on analysing the projection of the observation on the nonconvex attainable set.This research was started while G. Chavent visited the Technical University of Graz. Support through the Steiermaerkische Landesregierung is gratefully acknowledged.     

Resonant response of a thermalized ensemble of nonlinear oscillators

The analysis is carried out of the response of the center of gravity (dipole moment) of the distribution of noninteracting thermalized nonlinear oscillators to a sinusoidal driving force. Heat bath coupling is modeled by damping and noise. The driving is weak, but the frequency is resonant, so that there is a nonlinear resonance in the phase space. The response has a linear part that can be obtained from the perturbation analysis and a small nonlinear correction that is specific for the resonant structure.     

几种约束广义逆矩阵的有限算法

1引言与引理众所周知，关于非奇异方阵的正则逆的有限算法是由Faddeev大给在1949年之前提出的，这就是著名的Faddeev算法[1，P…334-336]。自从五十年代中期广义逆矩阵的研究复兴与发展以来，有不少学者提出了关于广义逆矩阵的有限算法。第一个给出关于广义逆矩     

聚醚醚酮链结构与反应的模型化合物的量子化学研究

利用ＡＭ１方法对聚醚醚酮模型化合物全优化，结果为：芳环平均相互扭转角为３３．０度，桥键角１１７．０－１１８．０度，其分子结构拓扑图形表明：所有苯环（核）为平面构型，但其内角扭曲；其氢原子对苯环构型无实质性贡献，在更长链的计算中，冻结苯核与氢原子也得出满意结果，根据Ｍｕｌｌｉｋｅｎ键序与电荷讨论了醚交换与磺化反应。     

OSCILLATION OF A FORCED SECOND ORDER NONLINEAR EQUATION

ＯＳＣＩＬＬＡＴＩＯＮ ＯＦ Ａ ＦＯＲＣＥＤ ＳＥＣＯＮＤ ＯＲＤＥＲ ＮＯＮＬＩＮＥＡＲ ＥＱＵＡＴＩＯＮ ￥ＫＯＮＧＱＩＮＧＫＡＩ；ＺＨＡＮＧＢＩＮＧＧＥＮＡｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｇｉｖｅｓｓｅｖｅｒａｌｃｒｉｔｅｒｉａｏｎｔｈｅｏ...     

Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.     

Numerical solution of eigenvalue problems for Hamiltonian systems

This paper discusses the numerical solution of eigenvalue problems for Hamiltonian systems of ordinary differential equations. Two new codes are presented which incorporate the algorithms described here; to the best of the author’s knowledge, these are the first codes capable of solving numerically such general eigenvalue problems. One of these implements a new new method of solving a differential equation whose solution is a unitary matrix. Both codes are fully documented and are written inPfort-verifiedFortran 77, and will be available in netlib/aicm/sl11f and netlib/aicm/sl12f.