72,254 research outputs found
On the optimal control of some nonsmooth distributed parameter systems arising in mechanics
Variational inequalities are an important mathematical tool for modelling
free boundary problems that arise in different application areas. Due to the
intricate nonsmooth structure of the resulting models, their analysis and
optimization is a difficult task that has drawn the attention of researchers
for several decades. In this paper we focus on a class of variational
inequalities, called of the second kind, with a twofold purpose. First, we aim
at giving a glance at some of the most prominent applications of these types of
variational inequalities in mechanics, and the related analytical and numerical
difficulties. Second, we consider optimal control problems constrained by these
variational inequalities and provide a thorough discussion on the existence of
Lagrange multipliers and the different types of optimality systems that can be
derived for the characterization of local minima. The article ends with a
discussion of the main challenges and future perspectives of this important
problem class
Derivative-free optimization methods
In many optimization problems arising from scientific, engineering and
artificial intelligence applications, objective and constraint functions are
available only as the output of a black-box or simulation oracle that does not
provide derivative information. Such settings necessitate the use of methods
for derivative-free, or zeroth-order, optimization. We provide a review and
perspectives on developments in these methods, with an emphasis on highlighting
recent developments and on unifying treatment of such problems in the
non-linear optimization and machine learning literature. We categorize methods
based on assumed properties of the black-box functions, as well as features of
the methods. We first overview the primary setting of deterministic methods
applied to unconstrained, non-convex optimization problems where the objective
function is defined by a deterministic black-box oracle. We then discuss
developments in randomized methods, methods that assume some additional
structure about the objective (including convexity, separability and general
non-smooth compositions), methods for problems where the output of the
black-box oracle is stochastic, and methods for handling different types of
constraints
Exact determination of the volume of an inclusion in a body having constant shear modulus
We derive an exact formula for the volume fraction of an inclusion in a body
when the inclusion and the body are linearly elastic materials with the same
shear modulus. Our formula depends on an appropriate measurement of the
displacement and traction around the boundary of the body. In particular, the
boundary conditions around the boundary of the body must be such that they
mimic the body being placed in an infinite medium with an appropriate
displacement applied at infinity
A Multiscale Method for Model Order Reduction in PDE Parameter Estimation
Estimating parameters of Partial Differential Equations (PDEs) is of interest
in a number of applications such as geophysical and medical imaging. Parameter
estimation is commonly phrased as a PDE-constrained optimization problem that
can be solved iteratively using gradient-based optimization. A computational
bottleneck in such approaches is that the underlying PDEs needs to be solved
numerous times before the model is reconstructed with sufficient accuracy. One
way to reduce this computational burden is by using Model Order Reduction (MOR)
techniques such as the Multiscale Finite Volume Method (MSFV).
In this paper, we apply MSFV for solving high-dimensional parameter
estimation problems. Given a finite volume discretization of the PDE on a fine
mesh, the MSFV method reduces the problem size by computing a
parameter-dependent projection onto a nested coarse mesh. A novelty in our work
is the integration of MSFV into a PDE-constrained optimization framework, which
updates the reduced space in each iteration. We also present a computationally
tractable way of differentiating the MOR solution that acknowledges the change
of basis. As we demonstrate in our numerical experiments, our method leads to
computational savings particularly for large-scale parameter estimation
problems and can benefit from parallelization.Comment: 22 pages, 4 figures, 3 table
A Unified Study of Continuous and Discontinuous Galerkin Methods
A unified study is presented in this paper for the design and analysis of
different finite element methods (FEMs), including conforming and nonconforming
FEMs, mixed FEMs, hybrid FEMs,discontinuous Galerkin (DG) methods, hybrid
discontinuous Galerkin (HDG) methods and weak Galerkin (WG) methods. Both HDG
and WG are shown to admit inf-sup conditions that hold uniformly with respect
to both mesh and penalization parameters. In addition, by taking the limit of
the stabilization parameters, a WG method is shown to converge to a mixed
method whereas an HDG method is shown to converge to a primal method.
Furthermore, a special class of DG methods, known as the mixed DG methods, is
presented to fill a gap revealed in the unified framework.Comment: 39 page
Identification of a chemotactic sensitivity in a coupled system
Chemotaxis is the process by which cells behave in a way that follows the
chemical gradient. Applications to bacteria growth, tissue inflammation, and
vascular tumors provide a focus on optimization strategies. Experiments can
characterize the form of possible chemotactic sensitivities. This paper
addresses the recovery of the chemotactic sensitivity from these experiments
while allowing for nonlinear dependence of the parameter on the state
variables. The existence of solutions to the forward problem is analyzed. The
identification of a chemotactic parameter is determined by inverse problem
techniques. Tikhonov regularization is investigated and appropriate convergence
results are obtained. Numerical results of concentration dependent chemotactic
terms are explored
A Conservative Flux Optimization Finite Element Method for Convection-Diffusion Equations
This article presents a new finite element method for convection-diffusion
equations by enhancing the continuous finite element space with a flux space
for flux approximations that preserve the important mass conservation locally
on each element. The numerical scheme is based on a constrained flux
optimization approach where the constraint was given by local mass conservation
equations and the flux error is minimized in a prescribed topology/metric. This
new scheme provides numerical approximations for both the primal and the flux
variables. It is shown that the numerical approximations for the primal and the
flux variables are convergent with optimal order in some discrete Sobolev
norms. Numerical experiments are conducted to confirm the convergence theory.
Furthermore, the new scheme was employed in the computational simulation of a
simplified two-phase flow problem in highly heterogeneous porous media. The
numerical results illustrate an excellent performance of the method in
scientific computing
Finite difference method for a Volterra equation with a power-type nonlinearity
In this work we prove that a family of explicit numerical finite-difference
methods is convergent when applied to a nonlinear Volterra equation with a
power-type nonlinearity. In that case the kernel is not of Lipschitz type,
therefore the classical analysis cannot be applied. We indicate several
difficulties that arise in the proofs and show how they can be remedied. The
tools that we use consist of variations on discreet Gronwall's lemmas and
comparison theorems. Additionally, we give an upper bound on the convergence
order. We conclude the paper with a construction of a convergent method and
apply it for solving some examples
An Integral Equation Method for the Cahn-Hilliard Equation in the Wetting Problem
We present an integral equation approach to solving the Cahn-Hilliard
equation equipped with boundary conditions that model solid surfaces with
prescribed Young's angles. The discretization of the system in time using
convex splitting leads to a modified biharmonic equation at each time step. To
solve it, we split the solution into a volume potential computed with free
space kernels, plus the solution to a second kind integral equation (SKIE). The
volume potential is evaluated with the help of a box-based volume-FMM method.
For non-box domains, source density is extended by solving a biharmonic
Dirichlet problem. The near-singular boundary integrals are computed using
quadrature by expansion (QBX) with FMM acceleration. Our method has linear
complexity in the number of surface/volume degrees of freedom and can achieve
high order convergence with adaptive refinement to manage error from function
extension
Life's Solutions are Complex Fluids. A Mathematical Challenge
Classical thermodynamics and statistical mechanics describe systems in which
nothing interacts with nothing. Even the highly refined theory of simple fluids
does not deal very well with electrical interactions, boundary conditions, or
flows, if at all. Electrical interactions, boundary conditions, and flows are
essential features of living systems. Life without flow is death and so a
different approach is needed to study biology alive. The theory of complex
fluids deals with interactions, boundary conditions, and flows quite well as
can be seen in its successful treatment of liquid crystals. I advocate treating
ionic solutions in general as complex fluids, with microelements that are the
solutes and components of the solution. Enzyme active sites are a special case
where some solutes are reactants. Solutes are crowded into active sites of
enzyme by the high density of protein charges. The electric field links
chemical reactions to charges in the protein and surrounding solutions.
Interactions potentiate catalysis and control biological function. I suspect
that most chemical reactions that occur in liquids also need to be treated by
the theory of complex fluids. The electron movements of these reactions occur
in a temporary highly concentrated fluctuation, a transient spatial
inhomogeneity in the bulk solution. The electron movements of these reactions
(described by quantum mechanics) are coupled to the electric (and sometimes
steric) fields of the bulk solution. I suspect the electron movements,
inhomogeneities, and chemical reaction (in the condensed phase) need to be
treated by the theory of complex fluids because everything interacts with
everything else, in this system, as in so many others.Comment: Typos and infelicities corrected, I hope; "Structural
Bioinformatics", 2012, part of the Springer series Advances in Experimental
Medicine and Biology, editor Dongqing Wei, JiaoTong University (Shanghai
- …