The paper proposes a 3D mixed finite element and tests its performance in elasto-plastic and limit analysis problems. A composite tetrahedron mesh is assumed over the domain. Within each element the displacement field...
详细信息
The paper proposes a 3D mixed finite element and tests its performance in elasto-plastic and limit analysis problems. A composite tetrahedron mesh is assumed over the domain. Within each element the displacement field is described by a quadratic interpolation, while the stress field is represented by a piece-wise constant description by introducing a subdivision of the element into four tetrahedral regions. The assumptions for the unknown fields make the element computationally efficient and simple to implement also in existing codes. The limit and elasto-plastic analyses are formulated as a unified mathematical programming problem allowing the use of Interior Point like algorithms. A series of numerical experiments shows that the proposed finite element is locking free and has a good plastic behavior. (C) 2016 Elsevier B.V. All rights reserved.
Solving large scale nonlinear optimization problems requires either significant computing resources or the development of specialized algorithms. For Linear programming (LP) problems, decomposition methods can take ad...
详细信息
Solving large scale nonlinear optimization problems requires either significant computing resources or the development of specialized algorithms. For Linear programming (LP) problems, decomposition methods can take advantage of problem structure, gradually constructing the full problem by generating variables or constraints. We first present a direct adaptation of the Column Generation (CG) methodology for nonlinear optimization problems, such that when optimizing over a structured set X plus a moderate number of complicating constraints, we solve a succession of (1) restricted master problems on a smaller set S subset of X and (2) pricing problems that are Lagrangean relaxations wrt the complicating constraints. The former provides feasible solutions and feeds dual information to the latter. In turn, the pricing problem identifies a variable of interest that is then taken into account into an updated subset S' subset of X . Our approach is valid whenever the master problem has zero Lagrangean duality gap wrt to the complicating constraints, and not only when S is the convex hull of the generated variables as in CG for LPs, but also with a variety of subsets such as the conic hull, the linear span, and a special variable aggregation set. We discuss how the structure of S and its update mechanism influence the number of iterations required to reach near-optimality and the difficulty of solving the restricted master problems, and present linearized schemes that alleviate the computational burden of solving the pricing problem. We test our methods on synthetic portfolio optimization instances with up to 5 million variables including nonlinear objective functions and second order cone constraints. We show that some CGs with linearized pricing are 2-3 times faster than solving the complete problem directly and are able to provide solutions within 1% of optimality in 6 h for the larger instances, whereas solving the complete problem runs out of memory.
The paper is devoted to full stability of optimal solutions in general settings of finite-dimensional optimization with applications to particular models of constrained optimization problems, including those of conic ...
详细信息
The paper is devoted to full stability of optimal solutions in general settings of finite-dimensional optimization with applications to particular models of constrained optimization problems, including those of conic and specifically semidefinite programming. Developing a new technique of variational analysis and generalized differentiation, we derive second-order characterizations of full stability, in both Lipschitzian and Holderian settings, and establish their relationships with the conventional notions of strong regularity and strong stability for a large class of problems of constrained optimization with twice continuously differentiable data.
作者:
Pastor, F.Kondo, D.Pastor, J.UPMC
CNRS UMR 7190 Inst DAlembert F-75252 Paris France CNRS
UMR 8107 LML F-59655 Villeneuve Dascq France Univ Savoie
POLYTECHAnnecy Chambery Lab LOCIE F-73376 Le Bourget Du Lac France
The paper is devoted to a numerical limit analysis of a hollow spheroidal model with a von Mises solid matrix. To this purpose, existing kinematic and static 3D-FEM codes for the case of spherical cavities have been m...
详细信息
The paper is devoted to a numerical limit analysis of a hollow spheroidal model with a von Mises solid matrix. To this purpose, existing kinematic and static 3D-FEM codes for the case of spherical cavities have been modified and improved to account for the model of a spheroidal cavity confocal with the external spheroidal boundary. The optimized conic programming formulations and the resulting codes appear to be very efficient. This framework is then applied to the derivation of numerical upper and lower anisotropic bounds in the case of an oblate void. The numerical results obtained from a series of tests are presented and allow to assess the accuracy of closed-form expressions of the macroscopic criteria proposed by Gologanu et al. (1994, 1997) for porous media with oblate voids. (C) 2011 Elsevier Ltd. All rights reserved.
Recent research has shown that the uncertainty intervals of state variables and measurements can be estimated by solving mathematical programming problems corresponding to the maximization or minimization of a compone...
详细信息
Recent research has shown that the uncertainty intervals of state variables and measurements can be estimated by solving mathematical programming problems corresponding to the maximization or minimization of a component of these variables. However, the results are not guaranteed since the optimal problems are non-convex and the global optimal solutions cannot always be obtained. This paper presents a new scheme for guaranteed state estimation. Firstly, a conic programming is formulated to model these optimal problems by redefining variables and loosing the feasible space. Secondly, interval constraints propagation with all constraints concerned is applied to contract the solutions further to eliminate the pessimism. Comparisons are carried out, and results show that the result intervals are guaranteed and small enough for the control system with control dead zone concerned.
CVXPY is a domain-specific language for convex optimization embedded in Python. It allows the user to express convex optimization problems in a natural syntax that follows the math, rather than in the restrictive stan...
详细信息
CVXPY is a domain-specific language for convex optimization embedded in Python. It allows the user to express convex optimization problems in a natural syntax that follows the math, rather than in the restrictive standard form required by solvers. CVXPY makes it easy to combine convex optimization with high-level features of Python such as parallelism and object-oriented design. CVXPY is available at *** under the GPL license, along with documentation and examples.
In this letter, a general framework of cognitive resource allocation for target tracking in radar networks is proposed. Firstly, an allocation strategy evaluation metric is established in this framework, i.e., the pre...
详细信息
In this letter, a general framework of cognitive resource allocation for target tracking in radar networks is proposed. Firstly, an allocation strategy evaluation metric is established in this framework, i.e., the predicted conditional Cramer-Rao lower bound (PC-CRLB), for evaluating the future response of each candidate allocation strategy. Then, the optimal resource allocation strategy can be found by solving a constrained optimization problem. To specify the framework implementation details, a dwell time allocation problem is considered. For this given problem, the analytical expressions of PC-CRLB and its derived scalar strategy evaluation metric are derived, enabling us to convert the allocation problem to a second-order cone program (SOCP). Numerical results demonstrate the effectiveness of the proposed framework.
We show that any (nonconvex) quadratically constrained quadratic program (QCQP) can be represented as a generalized copositive program. In fact, we provide two representations: one based on the concept of completely p...
详细信息
We show that any (nonconvex) quadratically constrained quadratic program (QCQP) can be represented as a generalized copositive program. In fact, we provide two representations: one based on the concept of completely positive (CP) matrices over second-order cones, and one based on CP matrices over the positive semidefinite cone. (C) 2012 Elsevier B.V. All rights reserved.
In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the gen...
详细信息
In this paper a special semi-smooth equation associated to the second order cone is studied. It is shown that, under mild assumptions, the semi-smooth Newton method applied to this equation is well-defined and the generated sequence is globally and Q-linearly convergent to a solution. As an application, the obtained results are used to study the linear second order cone complementarity problem, with special emphasis on the particular case of positive definite matrices. Moreover, some computational experiments designed to investigate the practical viability of the method are presented. (C) 2016 Published by Elsevier Inc.
For an inequality system defined by a possibly infinite family of proper functions (not necessarily lower semicontinuous), we introduce some new notions of constraint qualifications in terms of the epigraphs of the co...
详细信息
For an inequality system defined by a possibly infinite family of proper functions (not necessarily lower semicontinuous), we introduce some new notions of constraint qualifications in terms of the epigraphs of the conjugates of these functions. Under the new constraint qualifications, we obtain characterizations of those reverse-convex inequalities which are a consequence of the constrained system, and we provide necessary and/or sufficient conditions for a stable Farkas lemma to hold. Similarly, we provide characterizations for constrained minimization problems to have the strong or strong stable Lagrangian dualities. Several known results in the conic programming problem are extended and improved.
暂无评论