128 research outputs found

    Constraint interface preconditioning for topology optimization problems

    Get PDF
    The discretization of constrained nonlinear optimization problems arising in the field of topology optimization yields algebraic systems which are challenging to solve in practice, due to pathological ill-conditioning, strong nonlinearity and size. In this work we propose a methodology which brings together existing fast algorithms, namely, interior-point for the optimization problem and a novel substructuring domain decomposition method for the ensuing large-scale linear systems. The main contribution is the choice of interface preconditioner which allows for the acceleration of the domain decomposition method, leading to performance independent of problem size.Comment: To be published in SIAM J. Sci. Com

    A multigrid discretization scheme of discontinuous Galerkin method for the Steklov-Lamé eigenproblem

    Get PDF
    In this paper, for the Steklov-Lamé eigenvalue problem, we propose a multigrid discretization scheme of discontinuous Galerkin method based on the shifted-inverse iteration. Based on the existing a priori error estimates, we give the error estimates for the proposed scheme and prove that the resulting approximations can achieve the optimal convergence order when the mesh sizes fit into some relationships. Finally, we combine the multigrid scheme and adaptive procedure to present some numerical examples which indicate that our scheme are locking-free and efficient for computing Steklov-Lamé eigenvalues

    A literature survey of low-rank tensor approximation techniques

    Full text link
    During the last years, low-rank tensor approximation has been established as a new tool in scientific computing to address large-scale linear and multilinear algebra problems, which would be intractable by classical techniques. This survey attempts to give a literature overview of current developments in this area, with an emphasis on function-related tensors
    • …
    corecore