Optimal algorithms for well-conditioned nonlinear systems of equations

Bianchini, N.; Fanelli, S.; Gori, Marco

doi:10.1109/12.936235

Cited by 18 publications

(9 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, in order to gain a relative error which 11 In fact, Wx can be calculated in O(|H|) steps, due to the sparsity of x . using optimal iterative solvers (see, e.g., Björck [1996] and Bianchini et al [2001]) in a number of steps which is independent of the Web dimension, thus confirming the result stated by Theorem 6.1.…”

Section: Pagerank Computationsupporting

confidence: 79%

Inside PageRank

Bianchini

Gori

Scarselli

2005

ACM Trans. Internet Technol.

414

242

View full text Add to dashboard Cite

Although the interest of a Web page is strictly related to its content and to the subjective readers’ cultural background, a measure of the page authority can be provided that only depends on the topological structure of theWeb. PageRank is a noticeable way to attach a score toWeb pages on the basis of the Web connectivity. In this article, we look inside PageRank to disclose its fundamental properties concerning stability, complexity of computational scheme, and critical role of parameters involved in the computation. Moreover, we introduce a circuit analysis that allows us to understand the distribution of the page score, the way different Web communities interact each other, the role of dangling pages (pages with no outlinks), and the secrets for promotion of Web pages

show abstract

Section: Pagerank Computationsupporting

confidence: 79%

Inside PageRank

Bianchini

Gori

Scarselli

2005

ACM Trans. Internet Technol.

414

242

View full text Add to dashboard Cite

show abstract

“…However, the hyper surface constructed by the tunneling algorithm becomes very flat as the number of the detected minimisers increases, hindering further exploration of the search space, after the detection of a few minimisers. A different technique for avoiding local minimisers is simulated annealing that combines local search with Monte Carlo techniques and simulates the annealing processes which are used to reveal the low temperature state of materials [19].…”

Section: The Optimized Back Propagation Algorithmmentioning

confidence: 99%

“…In this paper, the parameters of the terminal attractor algorithm [19] are adapted to guarantee that the optimal solution is reached in a number of steps that is independent of the cost function using a wavelet based fire detection method in video. Our method not only detects fire and smoke colored moving regions in video but also analyzes the motion of such regions in wavelet domain for object estimation.…”

Section: Introductionmentioning

confidence: 99%

A new hybrid algorithm for fire vision recognition

Kandil

Salama

2009

Ieee Eurocon 2009

View full text Add to dashboard Cite

This paper proposes a novel method to detect fire and/or smoke in real-time by processing the video data generated by an ordinary camera monitoring a scene. The objective of this work is recognizing and modeling fire shape evolution in stochastic visual phenomenon. It focuses on detection of fire in image sequences by applying a new hybrid algorithm that depends on optimizing the back-propagation algorithm, after canny edge detection, for determining the smoke and fire boundaries. Another clue is used in the fire detection algorithm that detects smoke and fire flicker by analyzing the video in the wavelet domain. Color variations in flame regions are detected by computing the spatial wavelet transform of moving fire-colored regions. Experimental results show that the proposed algorithm is very successful in detecting fire and/or smoke.

show abstract

“…One quantitative way to assess sensitivity is by computing a condition number C, which is defined as follows [3,4]:…”

Section: Mathematical Backgroundmentioning

confidence: 99%

Condition number for reliable microwave transistor modeling

Choubani

Béjaoui

Bouallègue

2004

Int J RF and Microwave Comp Aid Eng

View full text Add to dashboard Cite

An appropriate procedure enabling the evaluation of the sensitivity of a MES-FET small-signal model given unavoidable measurement errors is presented in the first section of this article. This technique, which is based on calculation of the condition number, has been applied to an NE 76000 MESFET device. The results obtained enabled us to highlight the difficulties of an accurate MESFET characterization and to predict the equivalent-circuit element errors. In the second part, we introduce a new approach that makes it possible to reduce the sensitivity of the parameters of the model. When applied to the same transistor, this approach enables us to reduce the sensitivity of the model of 30% on average.

show abstract

Optimal algorithms for well-conditioned nonlinear systems of equations

Cited by 18 publications

References 35 publications

Inside PageRank

Inside PageRank

A new hybrid algorithm for fire vision recognition

Condition number for reliable microwave transistor modeling

Contact Info

Product

Resources

About