650 research outputs found
Parabolic theory of the discrete p-Laplace operator
We study the discrete version of the -Laplacian. Based on its variational
properties we discuss some features of the associated parabolic problem. Our
approach allows us in turn to obtain interesting information about positivity
and comparison principles as well as compatibility with the symmetries of the
graph. We conclude briefly discussing the variational properties of a handful
of nonlinear generalized Laplacians appearing in different parabolic equations.Comment: 35 pages several corrections and enhancements in comparison to the v
Nonlinear Maximal Monotone Extensions of Symmetric Operators
Given a linear semi-bounded symmetric operator , we explicitly
define, and provide their nonlinear resolvents, nonlinear maximal monotone
operators of type (i.e. generators of one-parameter
continuous nonlinear semi-groups of contractions of type ) which
coincide with the Friedrichs extension of on a convex set containing
. The extension parameter ranges over the set of nonlinear maximal monotone
relations on an auxiliary Hilbert space isomorphic to the
deficiency subspace of . Moreover is a sub-potential
operator (i.e. is the sub-differential of a lower semicontinuos convex
function) whenever is sub-potential. Examples describing Laplacians
with nonlinear singular perturbations supported on null sets and Laplacians
with nonlinear boundary conditions on a bounded set are given.Comment: Revised final version. To appear in Journal of Evolution Equation
Least Squares Ranking on Graphs
Given a set of alternatives to be ranked, and some pairwise comparison data,
ranking is a least squares computation on a graph. The vertices are the
alternatives, and the edge values comprise the comparison data. The basic idea
is very simple and old: come up with values on vertices such that their
differences match the given edge data. Since an exact match will usually be
impossible, one settles for matching in a least squares sense. This formulation
was first described by Leake in 1976 for rankingfootball teams and appears as
an example in Professor Gilbert Strang's classic linear algebra textbook. If
one is willing to look into the residual a little further, then the problem
really comes alive, as shown effectively by the remarkable recent paper of
Jiang et al. With or without this twist, the humble least squares problem on
graphs has far-reaching connections with many current areas ofresearch. These
connections are to theoretical computer science (spectral graph theory, and
multilevel methods for graph Laplacian systems); numerical analysis (algebraic
multigrid, and finite element exterior calculus); other mathematics (Hodge
decomposition, and random clique complexes); and applications (arbitrage, and
ranking of sports teams). Not all of these connections are explored in this
paper, but many are. The underlying ideas are easy to explain, requiring only
the four fundamental subspaces from elementary linear algebra. One of our aims
is to explain these basic ideas and connections, to get researchers in many
fields interested in this topic. Another aim is to use our numerical
experiments for guidance on selecting methods and exposing the need for further
development.Comment: Added missing references, comparison of linear solvers overhauled,
conclusion section added, some new figures adde
- …