Strongly polynomial-time approximation for a class of bicriteria problems

Consider the following problem: given a ground set and two minimization objectives of the same type find a subset from a given subset-class that minimizes the first objective subject to a budget constraint on the second objective. Using Megiddo's parametric method we improve an earlier weakly polynomial time algorithm.     

Analysis of end point vibrations of a two-link manipulator by integrated CAD/CAE procedures

In this work, the effect of flexibility on the trajectory of a planar two-link manipulator is studied using integrated computer-aided design/analysis (CAD/CAE) procedures. The solid models and finite element models of the parts of the manipulator are created by using the CAD/CAE software I-DEAS. The assembly is defined, and knowing the payload and the end point trajectory, the velocities and accelerations of the parts, joint forces and driving torques are calculated using the rigid body dynamics. All the time dependent nodal forces acting on the parts including distributed gravity and inertia forces are created in files with the I-DEAS program file format. The finite element vibration analysis of the parts is performed by I-DEAS. The end point vibrations and the deviations from the rigid-body trajectory are analyzed for different types of end point acceleration curves. A circular trajectory is considered as an example. It is observed that the precision of the manipulator can be increased by testing different end point acceleration curves without changing the trajectory and the duration of the end point work. The procedure explained in this work can be used for this purpose successfully.     

Sufficient conditions of non‐uniqueness for the Coulomb friction problem

We consider the Signorini problem with Coulomb friction in elasticity. Sufficient conditions of non‐uniqueness are obtained for the continuous model. These conditions are linked to the existence of real eigenvalues of an operator in a Hilbert space. We prove that, under appropriate conditions, real eigenvalues exist for a non‐local Coulomb friction model. Finite element approximation of the eigenvalue problem is considered and numerical experiments are performed. Copyright © 2003 John Wiley & Sons, Ltd.     

Single-electron charging spectra: from natural to artificial atoms

We present a theoretical study of the charging spectra in natural and artificial atoms. We apply a model electrostatic potential created by a homogenously charged sphere. This model potential allows for a continuous passage from the Coulomb potential of the nucleus to parabolic confinement potential of quantum dots. We consider electron systems with N=1,…,10 electrons with the use of the Hartree–Fock method. We discuss the qualitative similarities and differences between the chemical potential spectrum of electron systems bound to nucleus and confined in quantum dots.     

The Convergence and Stability of Splitting Finite-Difference Schemes for Nonlinear Evolutionary Equations

We consider a splitting finite-difference scheme for an initial-boundary value problem for a two-dimensional nonlinear evolutionary equation. The problem is split into nonlinear and linear parts. The linear part is also split into locally one-dimensional equations. We prove the convergence and stability of the scheme in L ₂ and C norms. Printed in Lietuvos Matematikos Rinkinys, Vol. 45, No. 3, pp. 413–434, July–September, 2005.     

Space time-index plots for probing dynamical nonstationarity

We propose a simple method to efficiently probe dynamical nonstationarity in observed time series. In a space time-index plot, the density distributions as a function of normalized time-index are V-shaped due to nonstationarity. We show that this method is workable for short data sets and typical examples are illustrated.     

关于具有给定Sylow子群正规化子的有限群Ⅱ

本文在有限可解群中解决了：任意ｍ－秩≤２的子群闭的局部群系具有性质：“如果群Ｇ的非单位Ｓｙｌｏｗ子群的正规化子属于，则群Ｇ也属于的一个充分必要条件．     

The “Essential Tension” at Work in Qualitative Analysis: A Case Study of the Opposite Points of View of Poincaré and Enriques on the Relationships between Analysis and Geometry

An analysis of the different philosophic and scientific visions of Henri Poincaré and Federigo Enriques relative to qualitative analysis provides us with a complex and interesting image of the “essential tension” between “tradition” and “innovation” within the history of science. In accordance with his scientific paradigm, Poincaré viewed qualitative analysis as a means for preserving the nucleus of the classical reductionist program, even though it meant “bending the rules” somewhat. To Enriques's mind, qualitative analysis represented the affirmation of a synthetic, geometrical vision that would supplant the analytical/quantitative conception characteristic of 19th-century mathematics and mathematical physics. Here, we examine the two different answers given at the turn of the century to the question of the relationship between geometry and analysis and between mathematics, on the one hand, and mechanics and physics, on the other.Copyright 1998 Academic Press.Un'analisi delle diverse posizioni filosofiche e scientifiche di Henri Poincaré e Federigo Enriques nei riguardi dell'analisi qualitativa fornisce un'immagine complessa e interessante della “tensione essenziale” tra “tradizione” e “innovazione” nell'ambito della storia della scienza. In linea con il proprio paradigma scientifico, Poincaré vedeva nell'analisi qualitativa un mezzo per preservare il nucleo del programma riduzionista calssico, anche se cio comportava una lieve “distorsione delle regole”. Nella mente di Enriques, l'analisi qualitativa rappresentava l'affermazione di un punto di vista sintetico e geometrico che avrebbe soppiantato la concezione analitico-quantitativa caratteristica della matematica e della fisica matematica del 19° secolo. Il nostro scopo principale è di esaminare due diverse risposte date a cavallo del secolo alla questione dei rapporti tra geometria e analisi e tra matematica da un lato e meccanica e fisica dall'altro.Copyright 1998 Academic Press.AMS subject classification: 01A55     

求解一类变形变分不等式的投影收缩算法及其性质

对一类变形的变分不等式：求，使得提出了一类投影收缩算法，并得到了该算法的收敛性及相关性质．