Search results for "algorithm"
showing 10 items of 4887 documents
Optical phase retrieval using four rotated versions of a single binary amplitude modulating mask
2019
In recent years, phase retrieval methods recovering the phase of an object from coded diffraction patterns have gained popularity. A numerical phase retrieval method called PhaseLift that recovers the phase of an object from a very limited number of coded diffraction patterns was recently proposed. Performance of PhaseLift has been analyzed for different types and the number of masks modulating an object. We present a unique application of PhaseLift that uses four rotations of a single mask, modulating only the amplitude of an object. In simulations, a phase screen with the root-mean-square (RMS) value 0.294 μm was used as the test object. The RMS value of the retrieved phase screen after …
Combination of finite impulse response neural network technique with FDTD method for simulation of electromagnetic problems
1996
The finite difference time domain (FDTD) method requires long computation times for simulating resonant or high-Q structures. The authors incorporate the finite impulse response neural network technique as a predictor in order to save time in FDTD simulations. The applicability of the technique is demonstrated by carrying out an analysis of a waveguide filter.
Convergence of inertial prox-penalization and inertial forward-backward algorithms for solving bilevel monotone equilibrium problems
2023
The main focus of this paper is on bilevel optimization on Hilbert spaces involving two monotone equilibrium bifunctions. We present a new achievement consisting on the introduction of inertial methods for solving this type of problems. Indeed, two several inertial type methods are suggested: a proximal algorithm and a forwardbackward one. Under suitable conditions and without any restrictive assumption on the trajectories, the weak and strong convergence of the sequence generated by the both iterative methods are established. Two particular cases illustrating the proposed methods are thereafter discussed with respect to hierarchical minimization problems and equilibrium problems under a sa…
Weak and strong convergence of an inertial proximal method for solving bilevel monotone equilibrium problems
2022
In this paper, we introduce an inertial proximal method for solving a bilevel problem involving two monotone equilibrium bifunctions in Hilbert spaces. Under suitable conditions and without any restrictive assumption on the trajectories, the weak and strong convergence of the sequence generated by the iterative method are established. Two particular cases illustrating the proposed method are thereafter discussed with respect to hierarchical minimization problems and equilibrium problems under saddle point constraint. Furthermore, a numerical example is given to demonstrate the implementability of our algorithm. The algorithm and its convergence results improve and develop previous results i…
Feature selection: A multi-objective stochastic optimization approach
2020
The feature subset task can be cast as a multiobjective discrete optimization problem. In this work, we study the search algorithm component of a feature subset selection method. We propose an algorithm based on the threshold accepting method, extended to the multi-objective framework by an appropriate definition of the acceptance rule. The method is used in the task of identifying relevant subsets of features in a Web bot recognition problem, where automated software agents on the Web are identified by analyzing the stream of HTTP requests to a Web server.
Non-Technological Aspects on Web Searching Success
2008
This paper studies the influence of social, cultural and emotional background of typical Web users into the web searching process. Several variables, describing such aspects, are represented and statistically analyzed with well known clustering and classifying algorithms such, as COBWEB, J48, Bayes classification, and Correspondence analysis. Results indicate that the efficiency of the complete process of Information Retrieval will not be fully understood without considering subjectivity and personality facts.
Gaussian quadrature rule for arbitrary weight function and interval
2005
Abstract A program for calculating abscissas and weights of Gaussian quadrature rules for arbitrary weight functions and intervals is reported. The program is written in Mathematica. The only requirement is that the moments of the weight function can be evaluated analytically in Mathematica. The result is a FORTRAN subroutine ready to be utilized for quadrature. Program summary Title of program: AWGQ Catalogue identifier:ADVB Program summary URL: http://cpc.cs.qub.ac.uk/summaries/ADVB Program obtained from: CPC Program Library, Queens University, Belfast, N. Ireland Computer for which the program is designed and others on which it has been tested: Computers: Pentium IV 1.7 GHz processor Ins…
CN2-R: Faster CN2 with randomly generated complexes
2011
Among the rule induction algorithms, the classic CN2 is still one of the most popular ones; a great amount of enhancements and improvements to it is to witness this. Despite the growing computing capacities since the algorithm was proposed, one of the main issues is resource demand. The proposed modification, CN2-R, substitutes the star concept of the original algorithm with a technique of randomly generated complexes in order to substantially improve on running times without significant loss in accuracy.
Experimental introgression to evaluate the impact of sex specific traits onDrosophila melanogasterincipient speciation
2019
ABSTRACTSex specific traits are involved in speciation but it is difficult to determine whether their variation initiates or reinforces sexual isolation. In some insects, speciation depends of the rapid change of expression in desaturase genes coding for sex pheromones. Two closely related desaturase genes are involved inDrosophila melanogasterpheromonal communication:desat1affects both the production and the reception of sex pheromones whiledesat2is involved in their production in flies of Zimbabwe populations. There is a strong asymmetric sexual isolation between Zimbabwe populations and all other “Cosmopolitan” populations: Zimbabwe females rarely copulate with Cosmopolitan males whereas…
Lightweight LCP construction for next-generation sequencing datasets
2012
The advent of "next-generation" DNA sequencing (NGS) technologies has meant that collections of hundreds of millions of DNA sequences are now commonplace in bioinformatics. Knowing the longest common prefix array (LCP) of such a collection would facilitate the rapid computation of maximal exact matches, shortest unique substrings and shortest absent words. CPU-efficient algorithms for computing the LCP of a string have been described in the literature, but require the presence in RAM of large data structures. This prevents such methods from being feasible for NGS datasets. In this paper we propose the first lightweight method that simultaneously computes, via sequential scans, the LCP and B…