نتایج جستجو برای: nearest approximation

تعداد نتایج: 227024  

We describe how to obtain electronic transport properties of disordered graphene, including the tight binding model and nearest neighbor hopping. We present a new method for computing, electronic transport wave function and Greens function of the disordered Graphene. In this method, based on the small rectangular approximation, break up the potential barriers in to small parts. Then using the f...

Journal: :Pattern Recognition Letters 1992
V. Ramasubramanian Kuldip K. Paliwal

Ramasubramanian, V. and K.K. Paliwal, An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulation, Pattern Recognition Letters 13 (1992) 471-480. An efficient approximation-elimination search algorithm for fast nearest-neighbour search is proposed based on a spherical distance coordinate formuTation, where a vector in K...

Journal: :Information 2016
Suman Saha Satya Prakash Ghrera

The objective of this article is to bridge the gap between two important research directions: (1) nearest neighbor search, which is a fundamental computational tool for large data analysis; and (2) complex network analysis, which deals with large real graphs but is generally studied via graph theoretic analysis or spectral analysis. In this article, we have studied the nearest neighbor search p...

Journal: :Discrete Applied Mathematics 2015
Stefan Hougardy Mirko Wilde

We present a very simple family of traveling salesman instances with n cities where the nearest neighbor rule may produce a tour that is Θ(log n) times longer than an optimum solution. Our family works for the graphic, the euclidean, and the rectilinear traveling salesman problem at the same time. It improves the so far best known lower bound in the euclidean case and proves for the first time ...

2008
Grzegorz Litak

We apply the Coherent Potential Approximation (CPA) to a simple extended Hubbard model with a nearest and next nearest neighbour hopping for disordered superconductors with s–, d– and p–wave pairing. We show how the Van Hove singularities in the electron density of states enhance the transition temperature Tc for exotic superconductors in a clean and weakly disordered system. The Anderson theor...

2008
R. Hlubina S. Sorella F. Guinea

Ferromagnetism in the two dimensional t-t ′ Hubbard model at the Van Hove density Abstract Using an improved version of the projection quantum Monte Carlo technique, we study the square-lattice Hubbard model with nearest-neighbor hopping t and next-nearest-neighbor hopping t ′ , by simulation of lattices with up to 20×20 sites. For a given R = 2t ′ /t, we consider that filling which leads to a ...

2004
Lihong Zhi Zhengfeng Yang

The problem of approximating the greatest common divisor(GCD) for polynomials with inexact coefficients can be formulated as a low rank approximation problem with Sylvester matrix. This paper presents a method based on Structured Total Least Norm(STLN) for constructing the nearest Sylvester matrix of given lower rank. We present algorithms for computing the nearest GCD and a certified 2-GCD for...

2004
Lihong Zhi Zhengfeng Yang

The problem of approximating the greatest common divisor(GCD) for multivariate polynomials with inexact coefficients can be formulated as a low rank approximation problem with Sylvester matrix. This paper presents a method based on Structured Total Least Norm(STLN) for constructing the nearest Sylvester matrix of given lower rank. We present algorithms for computing the nearest GCD and a certif...

1999
Alessandro Pelizzola

I show that the cluster variation method, long used as a powerful hierarchy of approximations for discrete (Ising-like) two-dimensional lattice models, yields exact results on the disorder varieties which appear when competitive interactions are put into these models. I consider, as an example, the plaquette approximation of the cluster variation method for the square lattice Ising model with n...

2002
Thomas B. Sebastian Benjamin B. Kimia

This paper examines the problem of database organization and retrieval based on computing metric pairwise distances. A low-dimensional Euclidean approximation of a high-dimensional metric space is not efficient, while search in a high-dimensional Euclidean space suffers from the “curse of dimensionality”. Thus, techniques designed for searching metric spaces must be used. We evaluate several su...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید