Frequency estimates for linear extension majority cycles on partial orders
Frequency functions on the Heisenberg group, the uncertainty principle and unique continuation
A recent result of Bahouri shows that continuation from an open set fails in general for solutions of where and is a (nonelliptic) operator in satisfying Hörmander’s condition for hypoellipticity. In this paper we study the model case when is the subelliptic Laplacian on the Heisenberg group and is a zero order term which is allowed to be unbounded. We provide a sufficient condition, involving a first order differential inequality, for nontrivial solutions of to have a finite order...
From classical numerical mathematics to scientific computing.
From Eckart and Young approximation to Moreau envelopes and vice versa
In matricial analysis, the theorem of Eckart and Young provides a best approximation of an arbitrary matrix by a matrix of rank at most r. In variational analysis or optimization, the Moreau envelopes are appropriate ways of approximating or regularizing the rank function. We prove here that we can go forwards and backwards between the two procedures, thereby showing that they carry essentially the same information.
From h to p Efficiently: Selecting the Optimal Spectral/hp Discretisation in Three Dimensions
There is a growing interest in high-order finite and spectral/hp element methods using continuous and discontinuous Galerkin formulations. In this paper we investigate the effect of h- and p-type refinement on the relationship between runtime performance and solution accuracy. The broad spectrum of possible domain discretisations makes establishing a performance-optimal selection non-trivial. Through comparing the runtime of different implementations...
From the theorem of Ważewski to computer assisted proofs in dynamics
Full discretization of some reaction diffusion equation with blow up
This paper aims at the development of numerical schemes for nonlinear reaction diffusion problems with a convection that blows up in a finite time. A full discretization of this problem that preserves the blow - up property is presented as well as a numerical simulation. Efficiency of the method is derived via a numerical comparison with a classical scheme based on the Runge Kutta scheme.
Full rank factorization and the Flanders theorem.
Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension
We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume discretization using the Engquist-Osher numerical flux and explicit time stepping. An adaptive multiresolution scheme based on cell averages is then used to speed up the CPU time and the memory requirements of the underlying finite volume scheme, whose first-order...
Fully discrete error estimation by the method of lines for a nonlinear parabolic problem
A posteriori error estimates for a nonlinear parabolic problem are introduced. A fully discrete scheme is studied. The space discretization is based on a concept of hierarchical finite element basis functions. The time discretization is done using singly implicit Runge-Kutta method (SIRK). The convergence of the effectivity index is proven.
Fully Discrete Galerkin Approximations of Parabolic Boundary-Value Problems with Nonsmooth Boundary Data.
Fully discrete Galerkin schemes for the nonlinear and nonlocal Hartree equation.
Fully implicit ADI schemes for solving the nonlinear Poisson-Boltzmann equation
The Poisson-Boltzmann (PB) model is an effective approach for the electrostatics analysis of solvated biomolecules. The nonlinearity associated with the PB equation is critical when the underlying electrostatic potential is strong, but is extremely difficult to solve numerically. In this paper, we construct two operator splitting alternating direction implicit (ADI) schemes to efficiently and stably solve the nonlinear PB equation in a pseudo-transient continuation approach. The operator splitting...
Fully-discrete finite element approximations for a fourth-order linear stochastic parabolic equation with additive space-time white noise
We consider an initial and Dirichlet boundary value problem for a fourth-order linear stochastic parabolic equation, in one space dimension, forced by an additive space-time white noise. Discretizing the space-time white noise a modelling error is introduced and a regularized fourth-order linear stochastic parabolic problem is obtained. Fully-discrete approximations to the solution of the regularized problem are constructed by using, for discretization in space, a Galerkin finite element method...
Funciones penalidad y lagrangianos aumentados.
Por medio de un conjunto de propiedades se caracteriza una amplia familia de funciones que pueden emplearse como penalidad para la resolución numérica de un problema de programación matemática. A partir de ellas se construye un algoritmo de penalizaciones demostrando su convergencia a un punto factible óptimo. Se estudia la situación de los mínimos sin restricciones respecto de la región factible, la monotonía de la sucesión de valores de la función auxiliar y se dan varias cotas de convergencia....
Functional a posteriori error estimates for incremental models in elasto-plasticity
We consider incremental problem arising in elasto-plastic models with isotropic hardening. Our goal is to derive computable and guaranteed bounds of the difference between the exact solution and any function in the admissible (energy) class of the problem considered. Such estimates are obtained by an advanced version of the variational approach earlier used for linear boundary-value problems and nonlinear variational problems with convex functionals [24, 30]. They do no contain mesh-dependent constants...
Functional equations stemming from numerical analysis [Book]
Functionals depending on curvatures and surfaces with curvature measures
Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality
We prove a correspondence principle between multivariate functions of bounded variation in the sense of Hardy and Krause and signed measures of finite total variation, which allows us to obtain a simple proof of a generalized Koksma-Hlawka inequality for non-uniform measures. Applications of this inequality to importance sampling in Quasi-Monte Carlo integration and tractability theory are given. We also discuss the problem of transforming a low-discrepancy sequence with respect to the uniform measure...
Fundamental quadratic splines and applications