1,768 research outputs found
Multilevel first-order system least squares for nonlinear elliptic partial differential equations
A fully variational approach is developed for solving nonlinear elliptic equations that enables accurate discretization and fast solution methods. The equations are converted to a first-order system that is then linearized via Newton's method. First-order system least squares (FOSLS) is used to formulate and discretize the Newton step, and the resulting matrix equation is solved using algebraic multigrid (AMG). The approach is coupled with nested iteration to provide an accurate initial guess for finer levels using coarse-level computation. A general theory is developed that confirms the usual full multigrid efficiency: accuracy comparable to the finest-level discretization is achieved at a cost proportional to the number of finest-level degrees of freedom. In a companion paper, the theory is applied to elliptic grid generation (EGG) and supported by numerical results
First-Order System Least Squares and the Energetic Variational Approach for Two-Phase Flow
This paper develops a first-order system least-squares (FOSLS) formulation
for equations of two-phase flow. The main goal is to show that this
discretization, along with numerical techniques such as nested iteration,
algebraic multigrid, and adaptive local refinement, can be used to solve these
types of complex fluid flow problems. In addition, from an energetic
variational approach, it can be shown that an important quantity to preserve in
a given simulation is the energy law. We discuss the energy law and inherent
structure for two-phase flow using the Allen-Cahn interface model and indicate
how it is related to other complex fluid models, such as magnetohydrodynamics.
Finally, we show that, using the FOSLS framework, one can still satisfy the
appropriate energy law globally while using well-known numerical techniques.Comment: 22 pages, 8 figures submitted to Journal of Computational Physic
A literature survey of low-rank tensor approximation techniques
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
Solving the Monge-Amp\`ere Equations for the Inverse Reflector Problem
The inverse reflector problem arises in geometrical nonimaging optics: Given
a light source and a target, the question is how to design a reflecting
free-form surface such that a desired light density distribution is generated
on the target, e.g., a projected image on a screen. This optical problem can
mathematically be understood as a problem of optimal transport and equivalently
be expressed by a secondary boundary value problem of the Monge-Amp\`ere
equation, which consists of a highly nonlinear partial differential equation of
second order and constraints. In our approach the Monge-Amp\`ere equation is
numerically solved using a collocation method based on tensor-product
B-splines, in which nested iteration techniques are applied to ensure the
convergence of the nonlinear solver and to speed up the calculation. In the
numerical method special care has to be taken for the constraint: It enters the
discrete problem formulation via a Picard-type iteration. Numerical results are
presented as well for benchmark problems for the standard Monge-Amp\`ere
equation as for the inverse reflector problem for various images. The designed
reflector surfaces are validated by a forward simulation using ray tracing.Comment: 28 pages, 8 figures, 2 tables; Keywords: Inverse reflector problem,
elliptic Monge-Amp\`ere equation, B-spline collocation method, Picard-type
iteration; Minor revision: reference [59] to a recent preprint has been added
and a few typos have been correcte
Hybrid PDE solver for data-driven problems and modern branching
The numerical solution of large-scale PDEs, such as those occurring in
data-driven applications, unavoidably require powerful parallel computers and
tailored parallel algorithms to make the best possible use of them. In fact,
considerations about the parallelization and scalability of realistic problems
are often critical enough to warrant acknowledgement in the modelling phase.
The purpose of this paper is to spread awareness of the Probabilistic Domain
Decomposition (PDD) method, a fresh approach to the parallelization of PDEs
with excellent scalability properties. The idea exploits the stochastic
representation of the PDE and its approximation via Monte Carlo in combination
with deterministic high-performance PDE solvers. We describe the ingredients of
PDD and its applicability in the scope of data science. In particular, we
highlight recent advances in stochastic representations for nonlinear PDEs
using branching diffusions, which have significantly broadened the scope of
PDD.
We envision this work as a dictionary giving large-scale PDE practitioners
references on the very latest algorithms and techniques of a non-standard, yet
highly parallelizable, methodology at the interface of deterministic and
probabilistic numerical methods. We close this work with an invitation to the
fully nonlinear case and open research questions.Comment: 23 pages, 7 figures; Final SMUR version; To appear in the European
Journal of Applied Mathematics (EJAM
Natural preconditioners for saddle point systems
The solution of quadratic or locally quadratic extremum problems subject to linear(ized) constraints gives rise to linear systems in saddle point form. This is true whether in the continuous or discrete setting, so saddle point systems arising from discretization of partial differential equation problems such as those describing electromagnetic problems or incompressible flow lead to equations with this structure as does, for example, the widely used sequential quadratic programming approach to nonlinear optimization.\ud
This article concerns iterative solution methods for these problems and in particular shows how the problem formulation leads to natural preconditioners which guarantee rapid convergence of the relevant iterative methods. These preconditioners are related to the original extremum problem and their effectiveness -- in terms of rapidity of convergence -- is established here via a proof of general bounds on the eigenvalues of the preconditioned saddle point matrix on which iteration convergence depends
- …