Search results for "Numerical Analysis"
showing 10 items of 883 documents
Morse Description and Geometric Encoding of Digital Elevation Maps
2004
Two complementary geometric structures for the topographic representation of an image are developed in this work. The first one computes a description of the Morse-topological structure of the image, while the second one computes a simplified version of its drainage structure. The topographic significance of the Morse and drainage structures of digital elevation maps (DEMs) suggests that they can been used as the basis of an efficient encoding scheme. As an application, we combine this geometric representation with an interpolation algorithm and lossless data compression schemes to develop a compression scheme for DEMs. This algorithm achieves high compression while controlling the maximum …
Fuzzy Control of Uncertain Nonlinear Systems with Numerical Techniques: A Survey
2019
This paper provides an overview of numerical methods in order to solve fuzzy equations (FEs). It focuses on different numerical methodologies to solve FEs, dual fuzzy equations (DFEs), fuzzy differential equations (FDEs) and partial fuzzy differential equations (PFDEs). The solutions which are produced by these equations are taken to be the controllers. This paper also analyzes the existence of the roots of FEs and some important implementation problems. Finally, several examples are reviewed with different methods.
Parallelization strategies for density matrix renormalization group algorithms on shared-memory systems
2003
Shared-memory parallelization (SMP) strategies for density matrix renormalization group (DMRG) algorithms enable the treatment of complex systems in solid state physics. We present two different approaches by which parallelization of the standard DMRG algorithm can be accomplished in an efficient way. The methods are illustrated with DMRG calculations of the two-dimensional Hubbard model and the one-dimensional Holstein-Hubbard model on contemporary SMP architectures. The parallelized code shows good scalability up to at least eight processors and allows us to solve problems which exceed the capability of sequential DMRG calculations.
Two-view “cylindrical decomposition” of binary images
2001
This paper describes the discrete cylindrical algebraic decomposition (DCAD) construction along two orthogonal views of binary images. The combination of two information is used to avoid ambiguities for image recognition purposes. This algorithm associates an object connectivity graph to each connected component, allowing a complete description of the structuring information. Moreover, an easy and compact representation of the scene is achieved by using strings in a five letter alphabet. Examples on complex digital images are also provided. © 2001 Elsevier Science Inc.
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 …
Flotation with sedimentation: Steady states and numerical simulation of transient operation
2020
Abstract A spatially one-dimensional model of the hydrodynamics of a flotation column is based on one continuous phase, the fluid, and two disperse phases: the aggregates, that is, bubbles with attached hydrophobic valuable particles, and the solid particles that form the gangue. A common feed inlet for slurry mixture and gas is considered and the bubbles are assumed to be fully aggregated with hydrophobic particles as they enter the column. The conservation law of the three phases yields a model expressed as a system of partial differential equations where the nonlinear constitutive flux functions come from the drift-flux and solids-flux theories. In addition, the total flux functions are …
A system of conservation laws with discontinuous flux modelling flotation with sedimentation
2019
Abstract The continuous unit operation of flotation is extensively used in mineral processing, wastewater treatment and other applications for selectively separating hydrophobic particles (or droplets) from hydrophilic ones, where both are suspended in a viscous fluid. Within a flotation column, the hydrophobic particles are attached to gas bubbles that are injected and float as aggregates forming a foam or froth at the top that is skimmed. The hydrophilic particles sediment and are discharged at the bottom. The hydrodynamics of a flotation column is described in simplified form by studying three phases, namely the fluid, the aggregates and solid particles, in one space dimension. The relat…
The exact finite‐difference scheme for vector boundary‐value problems with piece‐wise constant coefficients
1998
We will consider the exact finite‐difference scheme for solving the system of differential equations of second order with piece‐wise constant coefficients. It is well‐known, that the presence of large parameters at first order derivatives or small parameters at second order derivatives in the system of hydrodynamics and magnetohydrodynamics (MHD) equations (large Reynolds, Hartmann and others numbers) causes additional difficulties for the applications of general classical numerical methods. Thus, important to work out special methods of solution, the so‐called uniform converging computational methods. This gives a basis for the development of special monotone finite vector‐difference schem…
A new approximation procedure for fractals
2003
AbstractThis paper is based upon Hutchinson's theory of generating fractals as fixed points of a finite set of contractions, when considering this finite set of contractions as a contractive set-valued map.We approximate the fractal using some preselected parameters and we obtain formulae describing the “distance” between the “exact fractal” and the “approximate fractal” in terms of the preselected parameters. Some examples and also computation programs are given, showing how our procedure works.
On the numerical solution of some finite-dimensional bifurcation problems
1981
We consider numerical methods for solving finite-dimensional bifurcation problems. This paper includes the case of branching from the trivial solution at simple and multiple eigenvalues and perturbed bifurcation at simple eigenvalues. As a numerical example we treat a special rod buckling problem, where the boundary value problem is discretized by the shooting method.