Greedy algorithms for eigenvalue optimization problems in shape design of two-density inhomogeneous materials

  • Authors:
  • Zheng-Fang Zhang;Ke-Wei Liang;Xiao-Liang Cheng

  • Affiliations:
  • Department of Mathematics, Zhejiang University, Hangzhou, China;Department of Mathematics, Zhejiang University, Hangzhou, China;Department of Mathematics, Zhejiang University, Hangzhou, China

  • Venue:
  • International Journal of Computer Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the eigenvalue optimization problems in the shape design of the two-density inhomogeneous materials. Two types of greedy algorithms are proposed to solve three optimization problems in finite element discretization. In the first type, the whole domain is initialized by one density. For each problem of the eigenvalue optimizations, we define a measurement of the element, which is the criterion to determine the 'best' element. We change the density of the 'best' element to the other density. Then the algorithm repeats the procedure until the area constraint is satisfied. In the second type, the algorithm begins with the density distribution satisfying the area constraint. Also, according to the measurement of the element, the algorithm finds a pair of the 'best' elements and exchanges their densities between each other. Furthermore, the accelerating greedy algorithms are proposed to speed up both two types. Three numerical examples are provided to illustrate the results.