Search results for "Jacobi"

Complex Numbers and Polynomials

2016

As mentioned in Chap. 1, for a given set and an operator applied to its elements, if the result of the operation is still an element of the set regardless of the input of the operator, then the set is said closed with respect to that operator.

On the zeros of Jacobi polynomials

1994

A secular equation for the Jacobian matrix of certain multispecies kinematic flow models

2010

Derivatives and inverse of a linear-nonlinear multi-layer spatial vision model

2016

Linear-nonlinear transforms are interesting in vision science because they are key in modeling a number of perceptual experiences such as color, motion or spatial texture. Here we first show that a number of issues in vision may be addressed through an analytic expression of the Jacobian of these linear-nonlinear transforms. The particular model analyzed afterwards (an extension of [Malo & Simoncelli SPIE 2015]) is illustrative because it consists of a cascade of standard linear-nonlinear modules. Each module roughly corresponds to a known psychophysical mechanism: (1) linear spectral integration and nonlinear brightness-from-luminance computation, (2) linear pooling of local brightness…

A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma

2016

We study diffusion of cooperation in a two-population game in continuous time. At each instant, the game involves two random individuals, one from each population. The game has the structure of a Prisoner's dilemma where each player can choose either to cooperate (c) or to defect (d), and is reframed within the field of approachability in two-player repeated game with vector payoffs. We turn the game into a dynamical system, which is positive, and propose a saturated strategy that ensures local asymptotic stability of the equilibrium (c, c) for any possible choice of the payoff matrix. We show that there exists a rectangle, in the space of payoffs, which is positively invariant for the syst…

Spectral WENO schemes with Adaptive Mesh Refinement for models of polydisperse sedimentation

2012

The sedimentation of a polydisperse suspension with particles belonging to N size classes (species) can be described by a system of N nonlinear, strongly coupled scalar first-order conservation laws. Its solutions usually exhibit kinematic shocks separating areas of different composition. Based on the so-called secular equation [J. Anderson, Lin. Alg. Appl. 246, 49–70 (1996)], which provides access to the spectral decomposition of the Jacobian of the flux vector for this class of models, Burger et al. [J. Comput. Phys. 230, 2322–2344 (2011)] proposed a spectral weighted essentially non-oscillatory (WENO) scheme for the numerical solution of the model. It is demonstrated that the efficiency …

On the hyperbolicity of certain models of polydisperse sedimentation

2012

The sedimentation of a polydisperse suspension of small spherical particles dispersed in a viscous fluid, where particles belong to N species differing in size, can be described by a strongly coupled system of N scalar, nonlinear first-order conservation laws for the evolution of the volume fractions. The hyperbolicity of this system is a property of theoretical importance because it limits the range of validity of the model and is of practical interest for the implementation of numerical methods. The present work, which extends the results of R. Burger, R. Donat, P. Mulet, and C.A. Vega (SIAM Journal on Applied Mathematics 2010; 70:2186–2213), is focused on the fluxes corresponding to the …

Flux-gradient and source-term balancing for certain high resolution shock-capturing schemes

2009

Abstract We present an extension of Marquina’s flux formula, as introduced in Fedkiw et al. [Fedkiw RP, Merriman B, Donat R, Osher S. The penultimate scheme for systems of conservation laws: finite difference ENO with Marquina’s flux splitting. In: Hafez M, editor. Progress in numerical solutions of partial differential equations, Arcachon, France; July 1998], for the shallow water system. We show that the use of two different Jacobians at cell interfaces prevents the scheme from satisfying the exact C -property [Bermudez A, Vazquez ME. Upwind methods for hyperbolic conservation laws with source terms. Comput Fluids 1994;23(8):1049–71] while the approximate C -property is satisfied for high…

Numerical decomposition of geometric constraints

2005

Geometric constraint solving is a key issue in CAD/CAM. Since Owen's seminal paper, solvers typically use graph based decomposition methods. However, these methods become difficult to implement in 3D and are misled by geometric theorems. We extend the Numerical Probabilistic Method (NPM), well known in rigidity theory, to more general kinds of constraints and show that NPM can also decompose a system into rigid subsystems. Classical NPM studies the structure of the Jacobian at a random (or generic) configuration. The variant we are proposing does not consider a random configuration, but a configuration similar to the unknown one. Similar means the configuration fulfills the same set of inci…

Fronts propagating with signal dependent speed in limited diffusion and related Hamilton-Jacobi formulations

2021

We consider a class of limited diffusion equations and explore the formation of diffusion fronts as the result of a combination of diffusive and hyperbolic transport. We analyze a new class of Hamilton-Jacobi equations arising from the convective part of general Fokker-Planck equations ruled by a non-negative diffusion coefficient that depends on the unknown and on the gradient of the unknown. We explore the main features of the solution of the Hamilton-Jacobi equations that contain shocks and propose a suitable numerical scheme that approximates the solution in a consistent way with respect to the solution of the associated Fokker-Planck equation. We analyze three model problems covering d…