Direct Approach to the Minimization of the Maximal Stress over an Arch Structure

The problem of minimizing the maximal stress over an arch structure is studied within linear elastic thin shell theory, the design variable being the shape of the arch. As the maximal stress cost is nondifferentiable, a nonsmooth analysis approach is developed.The pointwise stress minimization problem is studied. Then, a proof of the subdifferentiability of the maximal stress cost is given, the rapid computation of a subgradient being done by means of an adjoint state method in a very weak sense.Numerical results are presented. They show that the optimal shape obtained for the L ²-norm of displacements is slightly different from the one obtained for the maximal stress cost.     

Asymptotics of eigenvalues of the Dirichlet boundary value problem for the Lame operator in a three-dimensional domain with a small cavity

A boundary value problem for the Lame operator in a bounded three-dimensional domain with a small cavity is studied. The domain is filled with an elastic homogeneous isotropic medium that is clamped at the boundary, which corresponds to the Dirichlet boundary condition. The leading term of an asymptotic expansion for the eigenvalue is constructed in the case of the Dirichlet limit problem. The asymptotic expansion is constructed in powers of a small parameter ? that is the diameter of the cavity.     

Estimating the ground state energy of the Schrödinger equation for convex potentials

In 2011, the fundamental gap conjecture for Schrödinger operators was proven. This can be used to estimate the ground state energy of the time-independent Schrödinger equation with a convex potential and relative error ε$\epsilon$. Classical deterministic algorithms solving this problem have cost exponential in the number of its degrees of freedom d$d$. We show a quantum algorithm, that is based on a perturbation method, for estimating the ground state energy with relative error ε$\epsilon$. The cost of the algorithm is polynomial in d$d$ and ε⁻¹${\epsilon }^{-1}$, while the number of qubits is polynomial in d$d$ and logε⁻¹$log{\epsilon }^{-1}$. In addition, we present an algorithm for preparing a quantum state that overlaps within 1−δ,δ∈(0,1)$1-\delta ,\delta \in (0,1)$, with the ground state eigenvector of the discretized Hamiltonian. This algorithm also approximates the ground state with relative error ε$\epsilon$. The cost of the algorithm is polynomial in d$d$, ε⁻¹${\epsilon }^{-1}$ and δ⁻¹${\delta }^{-1}$, while the number of qubits is polynomial in d$d$, logε⁻¹$log{\epsilon }^{-1}$ and logδ⁻¹$log{\delta }^{-1}$.     

An elliptic-parabolic equation with a nonlocal term for the transient regime of a plasma in a Stellarator

We prove the existence and the regularity of weak solutions of a nonlocal elliptic-parabolic free-boundary problem involving the notions of relative rearrangement and monotone rearrangement. The problem arises in the study of the dynamics of a magnetically confined fusion plasma in a Stellarator device when the dimensional analysis on the characteristic times suggests to neglect the inertial acceleration in presence of a time dependent magnetic field.     

Lie-Poisson框架下一个Hamilton系统的可积性

研究一个3×3形式的特征值问题的非线性化,证明了3×3特征值问题的非线性化是具有Lie-Poisson结构的Poisson流形上的广义Hamilton系统.进一步,利用母函数法给出其可积性的证明.     

On the index of the boundary value problem for a homogeneous Hamiltonian system of differential equations

The index of the homogeneous self-adjoint boundary value problem for the Hamiltonian systems of ordinary differential equations is introduced. It is assumed that the system has a nontrivial solution. The relationship between the index of an eigenvalue of the nonlinear eigenvalue problem and the index of the corresponding homogeneous problem is established. Properties of the index of the problem and those of the eigenvalue are examined.     

On the inverse spectral theory in a non-homogeneous interior transmission problem

We study the inverse spectral problem in an interior transmission eigenvalue problem. The Cartwright’s theory in value distribution theory gives a connection between the distributional structure of the eigenvalues and the asymptotic behaviours of its defining functional determinants. Given a sufficient quantity of transmission eigenvalues, we prove a uniqueness of the refraction index in inhomogeneous medium as an uniqueness problem in entire function theory. The asymptotically periodical structure of the zero set of the solutions helps to locate infinitely many eigenvalues of infinite degree of freedom.     

Uniqueness and nondegeneracy of the ground state for a quasilinear Schrödinger equation with a small parameter

We study least energy solutions of a quasilinear Schrödinger equation with a small parameter. We prove that the ground state is nondegenerate and unique up to translations and phase shifts using bifurcation theory.     

Exponentially small bounds on the expected optimum of the partition and subset sum problems

In the partition problem we seek to partition a list of numbers into two sublists to minimize the difference between the sums of the two sublists. For this and the related subset sum problem, under suitable assumptions on the probability distributions of the input, it is known that the median of the optimum difference is exponentially small. In this paper we show (again, under suitable assumptions on the distribution) that the expectation of the difference is also exponentially small. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 12, 51–62, 1998     

An upper bound for the first eigenvalue of a spherical cap

By working with suitable test functions, we obtain an upper bound for the principal eigenvalue of a geodesic ball on a sphere of arbitrary dimension. This bound is sharp in the limiting case when the radius of the ball approaches the diameter of the sphere.This research was supported by ARO Grant 28905-MA.     

On the principal eigenvalue of a Robin problem with a large parameter

We study the asymptotic behaviour of the principal eigenvalue of a Robin (or generalised Neumann) problem with a large parameter in the boundary condition for the Laplacian in a piecewise smooth domain. We show that the leading asymptotic term depends only on the singularities of the boundary of the domain, and give either explicit expressions or two‐sided estimates for this term in a variety of situations. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

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.     

Eigenvalues of a nonlinear ground state in the Thomas-Fermi approximation

We study a nonlinear ground state of the Gross-Pitaevskii equation with a parabolic potential in the hydrodynamics limit often referred to as the Thomas-Fermi approximation. Existence of the energy minimizer has been known in literature for some time but it was only recently when the Thomas-Fermi approximation was rigorously justified. The spectrum of linearization of the Gross-Pitaevskii equation at the ground state consists of an unbounded sequence of positive eigenvalues. We analyze convergence of eigenvalues in the hydrodynamics limit. Convergence in norm of the resolvent operator is proved and the convergence rate is estimated. We also study asymptotic and numerical approximations of eigenfunctions and eigenvalues using Airy functions.     

Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds

In this paper the problem of optimally guillotine cutting a rectangle (A, B  ) into small rectangles of two kinds is considered. Rectangles of the first kind (c,_ai),i∈I$(c\text{,}{a}_i)\text{,}i\in I$ have the same width, and their heights can be various. Rectangles of the second kind (_bj,d),j∈J$(b_j\text{,}d)\text{,}j\in J$ have the same height, and their widths can be various. The number of occurrences of each small rectangle in a cutting pattern is not restricted. Similar problems often appear in the furniture industry. This cutting problem is reduced to the shortest path problem in a special rectangular grid, for which a linear time algorithm is suggested. This approach generalizes the approach of [E. Girlich, A.G. Tarnowski, On polynomial solvability of two multiprocessor scheduling problems, Mathematical Methods of Operations Research 50 (1999) 27–51; A.G. Tarnowski, Advanced polynomial time algorithm for guillotine generalized pallet loading problem, in: The International Scientific Collection: Decision Making Under Conditions of Uncertainty (Cutting-Packing Problems), Ufa State Aviation Technical University, 1997, pp. 93–124] and allows us to construct polynomial algorithms for the guillotine cutting problem considered with a fixed number of small rectangles of two kinds.     

A smoothing Newton's method for the construction of a damped vibrating system from noisy test eigendata

In this paper we consider an inverse problem for a damped vibration system from the noisy measured eigendata, where the mass, damping, and stiffness matrices are all symmetric positive‐definite matrices with the mass matrix being diagonal and the damping and stiffness matrices being tridiagonal. To take into consideration the noise in the data, the problem is formulated as a convex optimization problem involving quadratic constraints on the unknown mass, damping, and stiffness parameters. Then we propose a smoothing Newton‐type algorithm for the optimization problem, which improves a pre‐existing estimate of a solution to the inverse problem. We show that the proposed method converges both globally and quadratically. Numerical examples are also given to demonstrate the efficiency of our method. Copyright © 2008 John Wiley & Sons, Ltd.     

The behavior of the principal eigenvalue of a mixed elliptic problem with respect to a parameter

In this paper we determine the exact asymptotic behavior of the principal eigenvalue of a mixed elliptic eigenvalue problem which depends on a positive parameter λ when λ→∞. We analyze the case in which the problem is considered in a smooth bounded domain Ω of RN, and also the case of planar domains which are smooth except for a finite number of corner points.     

Riemann solutions without an intermediate constant state for a system of two conservation laws

We present a class of systems consisting of two conservation laws in one spatial dimension that share an intriguing property: they admit structurally stable Riemann solutions without the standard constant state. This striking phenomenon emerges in sharp contrast to what is known for strictly hyperbolic systems of conservation laws, in which the existence of constant states is necessary for the structural stability of Riemann solutions. We prove that, together, coincidence of characteristic speeds and a certain amount of genuine nonlinearity are sufficient to trigger the aforementioned phenomenon. The proof revolves about the presence of a singular point in the coincidence set that organizes the construction of our Riemann solutions.