67,343 research outputs found
On distinct distances in homogeneous sets in the Euclidean space
A homogeneous set of points in the -dimensional Euclidean space
determines at least distinct distances
for a constant . In three-space, we slightly improve our general bound
and show that a homogeneous set of points determines at least
distinct distances
Direct solutions to tropical optimization problems with nonlinear objective functions and boundary constraints
We examine two multidimensional optimization problems that are formulated in
terms of tropical mathematics. The problems are to minimize nonlinear objective
functions, which are defined through the multiplicative conjugate vector
transposition on vectors of a finite-dimensional semimodule over an idempotent
semifield, and subject to boundary constraints. The solution approach is
implemented, which involves the derivation of the sharp bounds on the objective
functions, followed by determination of vectors that yield the bound. Based on
the approach, direct solutions to the problems are obtained in a compact vector
form. To illustrate, we apply the results to solving constrained Chebyshev
approximation and location problems, and give numerical examples.Comment: Mathematical Methods and Optimization Techniques in Engineering:
Proc. 1st Intern. Conf. on Optimization Techniques in Engineering (OTENG
'13), Antalya, Turkey, October 8-10, 2013, WSEAS Press, 2013, pp. 86-91. ISBN
978-960-474-339-
A Digital Signature Scheme for Long-Term Security
In this paper we propose a signature scheme based on two intractable
problems, namely the integer factorization problem and the discrete logarithm
problem for elliptic curves. It is suitable for applications requiring
long-term security and provides a more efficient solution than the existing
ones
Parallel numerical modeling of hybrid-dimensional compositional non-isothermal Darcy flows in fractured porous media
This paper introduces a new discrete fracture model accounting for
non-isothermal compositional multiphase Darcy flows and complex networks of
fractures with intersecting, immersed and non immersed fractures. The so called
hybrid-dimensional model using a 2D model in the fractures coupled with a 3D
model in the matrix is first derived rigorously starting from the
equi-dimensional matrix fracture model. Then, it is dis-cretized using a fully
implicit time integration combined with the Vertex Approximate Gradient (VAG)
finite volume scheme which is adapted to polyhedral meshes and anisotropic
heterogeneous media. The fully coupled systems are assembled and solved in
parallel using the Single Program Multiple Data (SPMD) paradigm with one layer
of ghost cells. This strategy allows for a local assembly of the discrete
systems. An efficient preconditioner is implemented to solve the linear systems
at each time step and each Newton type iteration of the simulation. The
numerical efficiency of our approach is assessed on different meshes, fracture
networks, and physical settings in terms of parallel scalability, nonlinear
convergence and linear convergence
The cutoff method for the numerical computation of nonnegative solutions of parabolic PDEs with application to anisotropic diffusion and lubrication-type equations
The cutoff method, which cuts off the values of a function less than a given
number, is studied for the numerical computation of nonnegative solutions of
parabolic partial differential equations. A convergence analysis is given for a
broad class of finite difference methods combined with cutoff for linear
parabolic equations. Two applications are investigated, linear anisotropic
diffusion problems satisfying the setting of the convergence analysis and
nonlinear lubrication-type equations for which it is unclear if the convergence
analysis applies. The numerical results are shown to be consistent with the
theory and in good agreement with existing results in the literature. The
convergence analysis and applications demonstrate that the cutoff method is an
effective tool for use in the computation of nonnegative solutions. Cutoff can
also be used with other discretization methods such as collocation, finite
volume, finite element, and spectral methods and for the computation of
positive solutions.Comment: 19 pages, 41 figure
- …