1,134 research outputs found
Domain-decomposed preconditionings for transport operators
The performance was tested of five different interface preconditionings for domain decomposed convection diffusion problems, including a novel one known as the spectral probe, while varying mesh parameters, Reynolds number, ratio of subdomain diffusion coefficients, and domain aspect ratio. The preconditioners are representative of the range of practically computable possibilities that have appeared in the domain decomposition literature for the treatment of nonoverlapping subdomains. It is shown that through a large number of numerical examples that no single preconditioner can be considered uniformly superior or uniformly inferior to the rest, but that knowledge of particulars, including the shape and strength of the convection, is important in selecting among them in a given problem
Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
We address the problem of preconditioning a sequence of saddle point linear
systems arising in the solution of PDE-constrained optimal control problems via
active-set Newton methods, with control and (regularized) state constraints. We
present two new preconditioners based on a full block matrix factorization of
the Schur complement of the Jacobian matrices, where the active-set blocks are
merged into the constraint blocks. We discuss the robustness of the new
preconditioners with respect to the parameters of the continuous and discrete
problems. Numerical experiments on 3D problems are presented, including
comparisons with existing approaches based on preconditioned conjugate
gradients in a nonstandard inner product
A robust adaptive algebraic multigrid linear solver for structural mechanics
The numerical simulation of structural mechanics applications via finite
elements usually requires the solution of large-size and ill-conditioned linear
systems, especially when accurate results are sought for derived variables
interpolated with lower order functions, like stress or deformation fields.
Such task represents the most time-consuming kernel in commercial simulators;
thus, it is of significant interest the development of robust and efficient
linear solvers for such applications. In this context, direct solvers, which
are based on LU factorization techniques, are often used due to their
robustness and easy setup; however, they can reach only superlinear complexity,
in the best case, thus, have limited applicability depending on the problem
size. On the other hand, iterative solvers based on algebraic multigrid (AMG)
preconditioners can reach up to linear complexity for sufficiently regular
problems but do not always converge and require more knowledge from the user
for an efficient setup. In this work, we present an adaptive AMG method
specifically designed to improve its usability and efficiency in the solution
of structural problems. We show numerical results for several practical
applications with millions of unknowns and compare our method with two
state-of-the-art linear solvers proving its efficiency and robustness.Comment: 50 pages, 16 figures, submitted to CMAM
- …