A General Duality Scheme for Nonconvex Minimization Problems with a Strict Inequality Constraint

We establish a duality formula for the problem Minimize f(x)+g(x) for h(x)+k(x)<0 where g, k are extended-real-valued convex functions and f, h belong to the class of functions that can be written as the lower envelope of an arbitrary family of convex functions. Applications in d.c. and Lipschitzian optimization are given.     

继承异常的一种解决方法

继承异常用来描述在并发面向对象语言中继承与并发的冲突．对继承异常做了系统的分析，给出一种新的分类．提出在一并发对象中将同步部分与顺序部分分离，生成两个对象，通过将同步代码放入一单独对象，将继承过程分为顺序部分和同步部分，这种分离大大地减少了继承异常的发生．     

Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions

We use surrogate analysis and constraint pairing in multidimensional knapsack problems to fix some variables to zero and to separate the rest into two groups – those that tend to be zero and those that tend to be one, in an optimal integer solution. Using an initial feasible integer solution, we generate logic cuts based on our analysis before solving the problem with branch and bound. Computational testing, including the set of problems in the OR-library and our own set of difficult problems, shows our approach helps to solve difficult problems in a reasonable amount of time and, in most cases, with a fewer number of nodes in the search tree than leading commercial software.     

An FPTAS for scheduling with resource constraints

We study a basic scheduling problem with resource constraints: A number of jobs need to be scheduled on two parallel identical machines with the objective of minimizing the makespan, subject to the constraint that jobs may require a unit of one of the given renewable resources during their execution. For this NP-hard problem, we develop a fully polynomial-time approximation scheme (FPTAS). Our FPTAS makes a novel use of existing algorithms for the subset-sum problem and the open shop scheduling problem.     

Finite Integral Transform Solutions for Free Vibrations of Rectangular Thin Plates With Mixed Boundary Constraints北大核心CSCD

Analytical solutions, with unique research value, can serve as benchmarks for empirical formulas and numerical methods, a tool for rapid parameter analysis and optimization, and a theoretical basis for experimental designs. Conventional analytical methods, e.g., the Lévy solution method, are only applicable to mechanical problems of plates and shells with opposite simply-supported edges, which, however, may fail to obtain analytical solutions for the issues with complex boundary constraints. In recent years, the finite integral transform method for plate and shell problems was developed to deal with non-Lévy-type plates and shells, but it is still infeasible to solve the mixed boundary constrains-induced complex boundary value problems of higher-order partial differential equations. Herein, for the first time, the finite integral transform method was combined with the sub-domain decomposition technique to solve the free vibrations of rectangular thin plates with mixed boundary constraints. The rectangular plate was first divided into 2 sub-domains according to the mixed boundary constraints, and the 2 sub-domains were solved analytically with the finite integral transform method. Finally, the continuity conditions were introduced to obtain the analytical solution of the original problem. Based on the side spot-welded cantilever plates commonly used in engineering, the free vibration problem of a rectangular thin plate with 1 edge subjected to clamped-simply supported constraints and the other 3 edges free, was analyzed. The obtained natural frequencies and mode shapes are in good agreement with those from the finite element method as well as the solutions in literature, thus verifying the accuracy of the proposed method. The solution procedure of the finite integral transform method can be implemented based on the governing equations without any assumption of the solution form. Therefore, this strict analytical method is widely applicable to complex boundary value problems of higher-order partial differential equations for such mechanical problems of plates and shells. © 2023 Editorial Office of Applied Mathematics and Mechanics. All rights reserved.     

Terminal constrained robust hybrid iterative learning model predictive control for complex time-delayed batch processes

This work mainly addresses terminal constrained robust hybrid iterative learning model predictive control against time delay and uncertainties in a class of complex batch processes with input and output constraints. In this work, an equivalently novel extended two-dimensional switched system is first constructed to represent the process model by introducing state difference, output error and new relaxation variable information. Then, a hybrid predictive updating controller is proposed and an optimal performance index function including terminal constraints is designed. Under the condition that the switching signal meets certain conditions, the solvable problem of model predictive control is realized by Lyapunov stability theory. Meanwhile, the design scheme of controller parameters is also given. In addition, the robust constraint set is adopted to overcome the disadvantage that the traditional asymptotic stability cannot converge to the origin when it involves disturbances, such that the system state converges to the constraint set and meets its expected value. Finally, the effectiveness of the proposed algorithm is verified by controlling the speed and pressure parameters of the injection molding process.     

STATIC STUDY OF CANTILEVER BEAM STICTION UNDER ELECTROSTATIC FORCE INFLUENCE

I. INTRODUCTION For capacitor-like microelectromechanical systems (MEMS) structure[1??6], the voltage betweenthe structure and substrate causes attractive force. The sources of the voltage can be an arti?ciallymounted device[2 , 7??9] or the temporar…     

The topological optimization for truss structures with stress constraints based on the exist-null combined model

A new exist-null combined model is proposed for the structural topology optimization. The model is applied to the topology optimization of the truss with stress constraints. Satisfactory computational result can be obtained with more rapid and more stable convergence as compared with the cross-sectional optimization. This work also shows that the presence of independent and continuous topological variable motivates the research of structural topology optimization. The project supported by the State Key Laboratory for Structural Analysis of Industrial Equipment, Dalian University of Technology.     

基体开裂的正交复合材料对称层合板的粘弹性力学行为

本文讨论了含有均匀基体裂纹的正交复合材料对称层合板的线性粘弹性力学行为.采用二维剪切滞后模型并对其层间剪应力在厚度方向进行线性假设分布,求得层合板的平均应力应变的线弹性解,利用等效约束模型和经典层合理论可得到层合板因为含有基体裂纹而所引起的刚度退化现象.在弹性-粘弹性对应原理的基础上对其层合板的线粘弹性进行了讨论和研究.结果表明:层合板的松弛模量和蠕变泊松比随着时间的增加而减少,到达稳态后其值基本上是恒值.并跟Zocher的解析解和有限元数值解作了比较,发现结果非常吻合.     

Stability and vibration of a helical rod constrained by a cylinder

The stability and vibration of an elastic rod with a circular cross section under the constraint of a cylinder is discussed. The differential equations of dynamics of the constrained rod are established with Euler’s angles as variables describing the attitude of the cross section. The existence conditions of helical equilibrium under constraint are discussed as a special configuration of the rod. The stability of the helical equilibrium is discussed in the realms of statics and dynamics, respectively. Necessary conditions for the stability of helical rod are derived in space domain and time domain, and the difference and relationship between Lyapunov’s and Euler’s stability concepts are discussed. The free frequency of flexural vibration of the helical rod with cylinder constraint is obtained in analytical form. The project supported by the National Natural Science Foundation of China (10472067). The English text was polished by Yunming Chen.