Shape Optimization for Semi-Linear Elliptic Equations Based on an Embedding Domain Method

We study a class of shape optimization problems for semi-linear elliptic equations with Dirichlet boundary conditions in smooth domains in ℝ². A part of the boundary of the domain is variable as the graph of a smooth function. The problem is equivalently reformulated on a fixed domain. Continuity of the solution to the state equation with respect to domain variations is shown. This is used to obtain differentiability in the general case, and moreover a useful formula for the gradient of the cost functional in the case where the principal part of the differential operator is the Laplacian. Online publication 23 January 2004.     

Analysis of the Fictitious Domain Method with an L 2-Penalty for Elliptic Problems

The L ²-penalty fictitious domain method is based on a reformulation of the original problem in a larger simple-shaped domain by introducing a discontinuous reaction term with a penalty parameter ε > 0. We first derive regularity results and some a priori estimates and then prove several error estimates. We also give several error estimates for discretization problems by the finite element and finite volume methods.     

A Domain Embedding Method Using the Optimal Distributed Control and a Fast Algorithm

We propose a domain embedding method to solve second order elliptic problems in arbitrary two-dimensional domains. The method is based on formulating the problem as an optimal distributed control problem inside a disc in which the arbitrary domain is embedded. The optimal distributed control problem inside the disc is solved rapidly using a fast algorithm developed by Daripa et al. [3,7,10–12]. The arbitrary domains can be simply or multiply connected and the proposed method can be applied, in principle, to a large number of elliptic problems. Numerical results obtained for Dirichlet problems associated with the Poisson equation in simply and multiply connected domains are presented. The computed solutions are found to be in good agreement with the exact solutions with moderate number of grid points in the domain.     

在曲面上图嵌入的唯一性(英)

在本文中，证明了图嵌入在一个已知曲面上的唯一性充分条件．这个条件比［4］中要弱些．     

Numerical Gradients for Shape Optimization Based on Embedding Domain Techniques

An embedding domain technique is proposed to characterize the gradient of shape optimization problems. A discussion of the numerical realization of the arising saddle point problems is given and numerical feasibility of the gradient information is discussed.     

一个修正的罚函数方法

本文通过给出的一个修正的罚函数,把约束非线性规划问题转化为无约束非线性规划问题.我们讨论了原问题与相应的罚问题局部最优解和全局最优解之间的关系,并给出了乘子参数和罚参数与迭代点之间的关系,最后给出了一个简单算法,数值试验表明算法是有效的.     

A new fictitious domain method in shape optimization

The present paper is concerned with investigating the capability of the smoothness preserving fictitious domain method from Mommer (IMA J. Numer. Anal. 26:503–524, 2006) to shape optimization problems. We consider the problem of maximizing the Dirichlet energy functional in the class of all simply connected domains with fixed volume, where the state equation involves an elliptic second order differential operator with non-constant coefficients. Numerical experiments in two dimensions validate that we arrive at a fast and robust algorithm for the solution of the considered class of problems. The proposed method can be applied to three dimensional shape optimization problems.     

FICTITIOUS DOMAIN METHODS FOR NAVIER-STOKES EQUATIONS BASED ON PENALTY FACTOR ε

Abstract In this article we briefly studied the fictitious domain methods for steady and nonsteady Navier-Stokes equations based on Penalty factorεon the extended domain. The convergence u~(?)→u in H_0~1(Ω)~d and L~2(Ω)~d(d=2,3) is given as well as p~(?)→p in L_0~2(Ω).     

On Fictitious Domain Formulations for Maxwell''s Equations

We consider fictitious domain-Lagrange multiplier formulations for variational problems in the space H(curl: Ω{\bf)} derived from Maxwell's equations. Boundary conditions and the divergence constraint are imposed weakly by using Lagrange multipliers. Both the time dependent and time harmonic formulations of the Maxwell's equations are considered, and we derive well-posed formulations for both cases. The variational problem that arises can be discretized by functions that do not satisfy an a-priori divergence constraint.     

A DLM/FD/IB Method for Simulating Cell/Cell and Cell/Particle Interaction in Microchannels

A spring model is used to simulate the skeleton structure of the red blood cell （RBC） membrane and to study the red blood cell （RBC） rheology in Poiseuille flow with an immersed boundary method. The lateral migration properties of many cells in Poiseuille flow have been investigated. The authors also combine the above methodology with a distributed Lagrange multiplier/fictitious domain method to simulate the interaction of cells and neutrally buoyant particles in a microchannel for studying the margination of particles.     

空间半无界区域的非重叠区域分解算法

主要研究了空间一种半无界凹球区域上的区域分解算法.在三维空间自然边界规划的基础上,以三维Dirichlet外边值问题为例,进行的D-N交替算法.并提出了该算法与Richardson迭代法的等价性,并分析其收敛性及其收敛速度与网格参数h无关.同时给出了松弛因子的取值范围.     

关于并行迭代区域分解算法收敛性的注记

本文给出在范数Ⅱ·Ⅱ下的收敛估计,以及相应的最优松驰因子,还讨论了这两种收敛性之间的关系.     

Embedding complete trees into the hypercube

We consider embeddings of the complete t-ary trees of depth k (denotation T^k,t) as subgraphs into the hypercube of minimum dimension n. This n, denoted by dim(T^k,t), is known if max{k,t}2. First, we study the next open cases t=3 and k=3. We improve the known upper bound dim(T^k,3)2k+1 up to lim_k→∞dim(T^k,3)/k5/3 and show lim_t→∞dim(T^3,t)/t=227/120. As a co-result, we present an exact formula for the dimension of arbitrary trees of depth 2, as a function of their vertex degrees. These results and new techniques provide an improvement of the known upper bound for dim(T^k,t) for arbitrary k and t.     

空间一维结构分布动载荷时域识别方法

提出一种适用于空间一维结构分布动载荷的时域识别方法.基于空间分段和时间分段的思想, 推导了载荷时程识别的公式和过程.用MATLAB编写了载荷识别程序,以受分布动载荷简支梁和受随机风载荷输电导线的载荷识别对方法和程序进行验证, 并通过仿真试验研究了噪声对载荷识别的影响.结果表明,该方法对于线性问题有很高的识别精度,对于弱非线性问题能够满足工程应用要求,为分布动载荷时域识别提供了有效的途径.     

A Structure Preserving Embedding of Semigroups Into Regular Semigroups

For any semigroup S a regular semigroup 𝒞(S) that embeds S can be constructed as the direct limit of a sequence of semigroups each of which contains a copy of its predecessor as a subsemigroup whose elements are regular. The construction is modified here to obtain an embedding of S into a regular semigroup R such that the nontrivial maximal subgroups of R are isomorphic to the Schützenberger groups of S and such that the restriction to S of any of Green's relations on R is the corresponding Green's relation on S.     

On coupling wavelets with fictitious domain approaches

We define and analyse a numerical algorithm for the approximation of parabolic equations on a general 2D domain with Dirichlet boundary conditions. It couples wavelet approximations with fictitious domain surface Lagrange multiplier approaches. This algorithm turns out to be precise, fast and numerically efficient.     

基于随机优胜连接行为的犹豫模糊群组评价方法

基于评价网络结构,分析连接行为在群组评价中的作用。面向具有一定规模的群体,通过犹豫模糊元刻画其连接行为并测算评价网络效用期望。假设连接行为有互动成本;评价者越相似,互动的必要性越弱;连接行为是犹豫模糊的。首先由随机模拟连接计算网络效用并生成随机连接优胜矩阵;其次计算评价网络迭代价值函数;最后解释满足假设生成的评价网络价值,给出连接行为和互动过程终止建议。     

On a Fourier Method of Embedding Domains Using an Optimal Distributed Control

We propose a domain embedding method to solve second order elliptic problems in arbitrary two-dimensional domains. This method can be easily extended to three-dimensional problems. The method is based on formulating the problem as an optimal distributed control problem inside a rectangle in which the arbitrary domain is embedded. A periodic solution of the equation under consideration is constructed easily by making use of Fourier series. Numerical results obtained for Dirichlet problems are presented. The numerical tests show a high accuracy of the proposed algorithm and the computed solutions are in very good agreement with the exact solutions.     

光滑区域上Hermite插补多项式同时逼近函数及其导数

设Ｄ是复平面上的Ｊｏｒｄａｎ区域，｛ｚｋ｝ｎ－１ｏ是Ｄ上的Ｆｅｊｅｒ点．考虑用Ｈｅｒｍｉｔｅ插值多项式逼近Ｄ内的函数及其导数，在某些边界条件下得出了一致逼近与平均逼近的阶．     

Stokes问题的区域分解法

本文主要讨论了Ｓｔｏｋｅｓ问题的非重迭型两仓区域性情形的区域分解算法，首先讨论了连续情形，然后将区域分解算法应用到Ｓｔｏｋｅｓ问题的非协调离散情形。