Acceder

Bibliografías temáticas / Linear Algorithms / Artículos de revistas

Siga este enlace para ver otros tipos de publicaciones sobre el tema: Linear Algorithms.

Artículos de revistas sobre el tema "Linear Algorithms"

Autor: Grafiati

Publicado: 4 de junio de 2021

Última modificación: 18 de febrero de 2022

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte los 50 mejores artículos de revistas para su investigación sobre el tema "Linear Algorithms".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Explore artículos de revistas sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.

1

Patel, Roshni V. y Jignesh S. Patel. "Optimization of Linear Equations using Genetic Algorithms". Indian Journal of Applied Research 2, n.º 3 (1 de octubre de 2011): 56–58. http://dx.doi.org/10.15373/2249555x/dec2012/19.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

2

Eaves, B. Curtis y Uriel G. Rothblum. "Linear Problems and Linear Algorithms". Journal of Symbolic Computation 20, n.º 2 (agosto de 1995): 207–14. http://dx.doi.org/10.1006/jsco.1995.1047.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

3

LAWLOR, DAVID, YANG WANG y ANDREW CHRISTLIEB. "ADAPTIVE SUB-LINEAR TIME FOURIER ALGORITHMS". Advances in Adaptive Data Analysis 05, n.º 01 (enero de 2013): 1350003. http://dx.doi.org/10.1142/s1793536913500039.

Texto completo

Resumen

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k ≪ N significant Fourier coefficients from a signal of bandwidth N. Previous deterministic algorithms exhibit quadratic runtime scaling, while our algorithm scales linearly with k in the average case. Underlying our algorithm are a few simple observations relating the Fourier coefficients of time-shifted samples to unshifted samples of the input function. This allows us to detect when aliasing between two or more frequencies has occurred, as well as to determine the value of unaliased frequencies. We show that empirically our algorithm is orders of magnitude faster than competing algorithms.

Los estilos APA, Harvard, Vancouver, ISO, etc.

4

Galperin, E. A. "Linear time algorithms for linear programming". Computers & Mathematics with Applications 37, n.º 4-5 (febrero de 1999): 199–208. http://dx.doi.org/10.1016/s0898-1221(99)00069-3.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

5

Askar, S. S. y A. A. Karawia. "On Solving Pentadiagonal Linear Systems via Transformations". Mathematical Problems in Engineering 2015 (2015): 1–9. http://dx.doi.org/10.1155/2015/232456.

Texto completo

Resumen

Many authors have studied numerical algorithms for solving the linear systems of pentadiagonal type. The well-known fast pentadiagonal system solver algorithm is an example of such algorithms. The current paper describes new numerical and symbolic algorithms for solving pentadiagonal linear systems via transformations. The proposed algorithms generalize the algorithms presented in El-Mikkawy and Atlan, 2014. Our symbolic algorithms remove the cases where the numerical algorithms fail. The computational cost of our algorithms is better than those algorithms in literature. Some examples are given in order to illustrate the effectiveness of the proposed algorithms. All experiments are carried out on a computer with the aid of programs written in MATLAB.

Los estilos APA, Harvard, Vancouver, ISO, etc.

6

Čiegis, Raimondas, Remigijus Čiegis, Alexander Jakušev y Gailė Šaltenienė. "PARALLEL VARIATIONAL ITERATIVE LINEAR SOLVERS". Mathematical Modelling and Analysis 12, n.º 1 (31 de marzo de 2007): 1–16. http://dx.doi.org/10.3846/1392-6292.2007.12.1-16.

Texto completo

Resumen

In this work we consider parallel variational algorithms for solution of linear systems. Theoretical analysis explains the superlinear convergence rate for two step gradient descent method. A new modification of the algorithm is proposed. Results of computational experiments are given for a linear system of equations approximating 3D elliptic boundary value problem. All algorithms are implemented using parallel array object tool ParSol, then a parallel algorithm follows semi‐automatically from the serial one. Results of the scalability analysis are presented and the efficiency of the presented parallel algorithm is investigated experimentally.

Los estilos APA, Harvard, Vancouver, ISO, etc.

7

Silva, Jair, Carla T. L. S. Ghidini, Aurelio R. L. Oliveira y Marta I. V. Fontova. "A Comparison Among Simple Algorithms for Linear Programming". TEMA (São Carlos) 19, n.º 2 (12 de septiembre de 2018): 305. http://dx.doi.org/10.5540/tema.2018.019.02.305.

Texto completo

Resumen

This paper presents a comparison between a family of simple algorithms for linear programming and the optimal pair adjustment algorithm. The optimal pair adjustment algorithm improvements the convergence of von Neumann's algorithm which is very attractive because of its simplicity. However, it is not practical to solve linear programming problems to optimality, since its convergence is slow. The family of simple algorithms results from the generalization of the optimal pair adjustment algorithm, including a parameter on the number of chosen columns instead of just a pair of them. Such generalization preserves the simple algorithms nice features. Significant improvements over the optimal pair adjustment algorithm were demonstrated through numerical experiments on a set of linear programming problems.

Los estilos APA, Harvard, Vancouver, ISO, etc.

8

Packel, Edward W. "Do Linear Problems Have Linear Optimal Algorithms?" SIAM Review 30, n.º 3 (septiembre de 1988): 388–403. http://dx.doi.org/10.1137/1030091.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

9

Creutzig, Jakob y P. Wojtaszczyk. "Linear vs. nonlinear algorithms for linear problems". Journal of Complexity 20, n.º 6 (diciembre de 2004): 807–20. http://dx.doi.org/10.1016/j.jco.2004.05.003.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

10

Ploskas, Nikolaos, Nikolaos Samaras y Jason Papathanasiou. "A Decision Support System for Solving Linear Programming Problems". International Journal of Decision Support System Technology 6, n.º 2 (abril de 2014): 46–62. http://dx.doi.org/10.4018/ijdsst.2014040103.

Texto completo

Resumen

Linear programming algorithms have been widely used in Decision Support Systems. These systems have incorporated linear programming algorithms for the solution of the given problems. Yet, the special structure of each linear problem may take advantage of different linear programming algorithms or different techniques used in these algorithms. This paper proposes a web-based DSS that assists decision makers in the solution of linear programming problems with a variety of linear programming algorithms and techniques. Two linear programming algorithms have been included in the DSS: (i) revised simplex algorithm and (ii) exterior primal simplex algorithm. Furthermore, ten scaling techniques, five basis update methods and eight pivoting rules have been incorporated in the DSS. All linear programming algorithms and methods have been implemented using MATLAB and converted to Java classes using MATLAB Builder JA, while the web interface of the DSS has been designed using Java Server Pages.

Los estilos APA, Harvard, Vancouver, ISO, etc.

11

Amaireh, Anas A., Asem S. Al-Zoubi y Nihad I. Dib. "The optimal synthesis of scanned linear antenna arrays". International Journal of Electrical and Computer Engineering (IJECE) 10, n.º 2 (1 de abril de 2020): 1477. http://dx.doi.org/10.11591/ijece.v10i2.pp1477-1484.

Texto completo

Resumen

In this paper, symmetric scanned linear antenna arrays are synthesized, in order to minimize the side lobe level of the radiation pattern. The feeding current amplitudes are considered as the optimization parameters. Newly proposed optimization algorithms are presented to achieve our target; Antlion Optimization (ALO) and a new hybrid algorithm. Three different examples are illustrated in this paper; 20, 26 and 30 elements scanned linear antenna array. The obtained results prove the effectiveness and the ability of the proposed algorithms to outperform and compete other algorithms like Symbiotic Organisms Search (SOS) and Firefly Algorithm (FA).

Los estilos APA, Harvard, Vancouver, ISO, etc.

12

Theis, Fabian J., Andreas Jung, Carlos G. Puntonet y Elmar W. Lang. "Linear Geometric ICA: Fundamentals and Algorithms". Neural Computation 15, n.º 2 (1 de febrero de 2003): 419–39. http://dx.doi.org/10.1162/089976603762552979.

Texto completo

Resumen

Geometric algorithms for linear independent component analysis (ICA) have recently received some attention due to their pictorial description and their relative ease of implementation. The geometric approach to ICA was proposed first by Puntonet and Prieto (1995). We will reconsider geometric ICA in a theoretic framework showing that fixed points of geometric ICA fulfill a geometric convergence condition (GCC), which the mixed images of the unit vectors satisfy too. This leads to a conjecture claiming that in the nongaussian unimodal symmetric case, there is only one stable fixed point, implying the uniqueness of geometric ICA after convergence. Guided by the principles of ordinary geometric ICA, we then present a new approach to linear geometric ICA based on histograms observing a considerable improvement in separation quality of different distributions and a sizable reduction in computational cost, by a factor of 100, compared to the ordinary geometric approach. Furthermore, we explore the accuracy of the algorithm depending on the number of samples and the choice of the mixing matrix, and compare geometric algorithms with classical ICA algorithms, namely, Extended Infomax and FastICA. Finally, we discuss the problem of high-dimensional data sets within the realm of geometrical ICA algorithms.

Los estilos APA, Harvard, Vancouver, ISO, etc.

13

Aben, H. y A. Errapart. "Photoelastic Tomography with Linear and Non-linear Algorithms". Experimental Mechanics 52, n.º 8 (14 de diciembre de 2011): 1179–93. http://dx.doi.org/10.1007/s11340-011-9575-z.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

14

Júdice, Joaquim J. "Algorithms for linear programming with linear complementarity constraints". TOP 20, n.º 1 (30 de septiembre de 2011): 4–25. http://dx.doi.org/10.1007/s11750-011-0228-2.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

15

Werschulz, Arthur G. y Henryk Woźniakowski. "Are linear algorithms always good for linear problems?" Aequationes Mathematicae 31, n.º 1 (diciembre de 1986): 202–12. http://dx.doi.org/10.1007/bf02188189.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

16

Abdallah, S. y V. Lesser. "A Multiagent Reinforcement Learning Algorithm with Non-linear Dynamics". Journal of Artificial Intelligence Research 33 (17 de diciembre de 2008): 521–49. http://dx.doi.org/10.1613/jair.2628.

Texto completo

Resumen

Several multiagent reinforcement learning (MARL) algorithms have been proposed to optimize agents' decisions. Due to the complexity of the problem, the majority of the previously developed MARL algorithms assumed agents either had some knowledge of the underlying game (such as Nash equilibria) and/or observed other agents actions and the rewards they received. We introduce a new MARL algorithm called the Weighted Policy Learner (WPL), which allows agents to reach a Nash Equilibrium (NE) in benchmark 2-player-2-action games with minimum knowledge. Using WPL, the only feedback an agent needs is its own local reward (the agent does not observe other agents actions or rewards). Furthermore, WPL does not assume that agents know the underlying game or the corresponding Nash Equilibrium a priori. We experimentally show that our algorithm converges in benchmark two-player-two-action games. We also show that our algorithm converges in the challenging Shapley's game where previous MARL algorithms failed to converge without knowing the underlying game or the NE. Furthermore, we show that WPL outperforms the state-of-the-art algorithms in a more realistic setting of 100 agents interacting and learning concurrently. An important aspect of understanding the behavior of a MARL algorithm is analyzing the dynamics of the algorithm: how the policies of multiple learning agents evolve over time as agents interact with one another. Such an analysis not only verifies whether agents using a given MARL algorithm will eventually converge, but also reveals the behavior of the MARL algorithm prior to convergence. We analyze our algorithm in two-player-two-action games and show that symbolically proving WPL's convergence is difficult, because of the non-linear nature of WPL's dynamics, unlike previous MARL algorithms that had either linear or piece-wise-linear dynamics. Instead, we numerically solve WPL's dynamics differential equations and compare the solution to the dynamics of previous MARL algorithms.

Los estilos APA, Harvard, Vancouver, ISO, etc.

17

Perkins, Gavin D., Anthony J. Handley, Violetta Raffay, Koenraad G. Monsieurs y Maaret Castren. "Resuscitation algorithms—Linear or circular?" Resuscitation 88 (marzo de 2015): e17-e18. http://dx.doi.org/10.1016/j.resuscitation.2015.01.004.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

18

Schmitt, Lothar M., Chrystopher L. Nehaniv y Robert H. Fujii. "Linear analysis of genetic algorithms". Theoretical Computer Science 200, n.º 1-2 (junio de 1998): 101–34. http://dx.doi.org/10.1016/s0304-3975(98)00004-8.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

19

Sallas, William M. y Helmuth Spath. "Mathematical Algorithms for Linear Regression." Journal of the American Statistical Association 88, n.º 421 (marzo de 1993): 376. http://dx.doi.org/10.2307/2290737.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

20

Iglesias, Pablo A. "Algorithms for linear quadratic optimization". Automatica 37, n.º 2 (febrero de 2001): 321–22. http://dx.doi.org/10.1016/s0005-1098(00)00149-7.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

21

Brass, Helmut. "Linear Algorithms with Finite Deviation". Journal of Complexity 14, n.º 1 (marzo de 1998): 85–101. http://dx.doi.org/10.1006/jcom.1997.0468.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

22

Fabregat-Traver, Diego y Paolo Bientinesi. "Application-tailored linear algebra algorithms". International Journal of High Performance Computing Applications 27, n.º 4 (18 de julio de 2013): 426–39. http://dx.doi.org/10.1177/1094342013494428.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

23

Betke, U. y P. Gritzmann. "Projection algorithms for linear programming". European Journal of Operational Research 60, n.º 3 (agosto de 1992): 287–95. http://dx.doi.org/10.1016/0377-2217(92)90080-s.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

24

Wu, Shiquan y Fang Wu. "New algorithms for linear programming". Acta Mathematicae Applicatae Sinica 8, n.º 1 (enero de 1992): 18–26. http://dx.doi.org/10.1007/bf02006070.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

25

Dao, Minh N. y Hung M. Phan. "Linear Convergence of Projection Algorithms". Mathematics of Operations Research 44, n.º 2 (mayo de 2019): 715–38. http://dx.doi.org/10.1287/moor.2018.0942.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

26

Franek, Frantisek y Michael Liut. "Computing Maximal Lyndon Substrings of a String". Algorithms 13, n.º 11 (12 de noviembre de 2020): 294. http://dx.doi.org/10.3390/a13110294.

Texto completo

Resumen

There are two reasons to have an efficient algorithm for identifying all right-maximal Lyndon substrings of a string: firstly, Bannai et al. introduced in 2015 a linear algorithm to compute all runs of a string that relies on knowing all right-maximal Lyndon substrings of the input string, and secondly, Franek et al. showed in 2017 a linear equivalence of sorting suffixes and sorting right-maximal Lyndon substrings of a string, inspired by a novel suffix sorting algorithm of Baier. In 2016, Franek et al. presented a brief overview of algorithms for computing the Lyndon array that encodes the knowledge of right-maximal Lyndon substrings of the input string. Among those presented were two well-known algorithms for computing the Lyndon array: a quadratic in-place algorithm based on the iterated Duval algorithm for Lyndon factorization and a linear algorithmic scheme based on linear suffix sorting, computing the inverse suffix array, and applying to it the next smaller value algorithm. Duval’s algorithm works for strings over any ordered alphabet, while for linear suffix sorting, a constant or an integer alphabet is required. The authors at that time were not aware of Baier’s algorithm. In 2017, our research group proposed a novel algorithm for the Lyndon array. Though the proposed algorithm is linear in the average case and has O(nlog(n)) worst-case complexity, it is interesting as it emulates the fast Fourier algorithm’s recursive approach and introduces τ-reduction, which might be of independent interest. In 2018, we presented a linear algorithm to compute the Lyndon array of a string inspired by Phase I of Baier’s algorithm for suffix sorting. This paper presents the theoretical analysis of these two algorithms and provides empirical comparisons of both of their C++ implementations with respect to the iterated Duval algorithm.

Los estilos APA, Harvard, Vancouver, ISO, etc.

27

Lee Peizong y Z. M. Kedem. "Synthesizing linear array algorithms from nested FOR loop algorithms". IEEE Transactions on Computers 37, n.º 12 (1988): 1578–98. http://dx.doi.org/10.1109/12.9735.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

28

SKULRATTANAKULCHAI, SAN y HAROLD N. GABOW. "COLORING ALGORITHMS ON SUBCUBIC GRAPHS". International Journal of Foundations of Computer Science 15, n.º 01 (febrero de 2004): 21–40. http://dx.doi.org/10.1142/s0129054104002285.

Texto completo

Resumen

We present efficient algorithms for three coloring problems on subcubic graphs. (A subcubic graph has maximum degree at most three.) The first algorithm is for 4-edge coloring, or more generally, 4-list-edge coloring. Our algorithm runs in linear time, and appears to be simpler than previous ones. The second algorithm is the first randomized EREW PRAM algorithm for the same problem. It uses O(n/ log n) processors and runs in O( log n) time with high probability, where n is the number of vertices of the graph. The third algorithm is the first linear-time algorithm to 5-total-color subcubic graphs. The fourth algorithm generalizes this to get the first linear-time algorithm to 5-list-total-color subcubic graphs. Our sequential algorithms are based on a method of ordering the vertices and edges by traversing a spanning tree of a graph in a bottom-up fashion. Our parallel algorithm is based on a simple decomposition principle for subcubic graphs.

Los estilos APA, Harvard, Vancouver, ISO, etc.

29

Da̧browska, Dorota. "Linear algorithms for recovering linear functionals from jittered information". Journal of Complexity 19, n.º 4 (agosto de 2003): 555–63. http://dx.doi.org/10.1016/s0885-064x(03)00046-3.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

30

Packel, Edward W. "Linear problems (with extended range) have linear optimal algorithms". Aequationes Mathematicae 31, n.º 1 (diciembre de 1986): 18–25. http://dx.doi.org/10.1007/bf02188168.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

31

Sabharwal, Chaman Lal. "An Iterative Hybrid Algorithm for Roots of Non-Linear Equations". Eng 2, n.º 1 (8 de marzo de 2021): 80–98. http://dx.doi.org/10.3390/eng2010007.

Texto completo

Resumen

Finding the roots of non-linear and transcendental equations is an important problem in engineering sciences. In general, such problems do not have an analytic solution; the researchers resort to numerical techniques for exploring. We design and implement a three-way hybrid algorithm that is a blend of the Newton–Raphson algorithm and a two-way blended algorithm (blend of two methods, Bisection and False Position). The hybrid algorithm is a new single pass iterative approach. The method takes advantage of the best in three algorithms in each iteration to estimate an approximate value closer to the root. We show that the new algorithm outperforms the Bisection, Regula Falsi, Newton–Raphson, quadrature based, undetermined coefficients based, and decomposition-based algorithms. The new hybrid root finding algorithm is guaranteed to converge. The experimental results and empirical evidence show that the complexity of the hybrid algorithm is far less than that of other algorithms. Several functions cited in the literature are used as benchmarks to compare and confirm the simplicity, efficiency, and performance of the proposed method.

Los estilos APA, Harvard, Vancouver, ISO, etc.

32

Zhang, Ruimeng, Yan Zhang, Jinping Sun y Qing Li. "Pattern Synthesis of Linear Antenna Array Using Improved Differential Evolution Algorithm with SPS Framework". Sensors 20, n.º 18 (10 de septiembre de 2020): 5158. http://dx.doi.org/10.3390/s20185158.

Texto completo

Resumen

In this paper, an improved differential evolution (DE) algorithm with the successful-parent-selecting (SPS) framework, named SPS-JADE, is applied to the pattern synthesis of linear antenna arrays. Here, the pattern synthesis of the linear antenna arrays is viewed as an optimization problem with excitation amplitudes being the optimization variables and attaining sidelobe suppression and null depth being the optimization objectives. For this optimization problem, an improved DE algorithm named JADE is introduced, and the SPS framework is used to solve the stagnation problem of the DE algorithm, which further improves the DE algorithm’s performance. Finally, the combined SPS-JADE algorithm is verified in simulation experiments of the pattern synthesis of an antenna array, and the results are compared with those obtained by other state-of-the-art random optimization algorithms. The results demonstrate that the proposed SPS-JADE algorithm is superior to other algorithms in the pattern synthesis performance with a lower sidelobe level and a more satisfactory null depth under the constraint of beamwidth requirement.

Los estilos APA, Harvard, Vancouver, ISO, etc.

33

Ravipudi, Jaya Lakshmi. "Synthesis of Linear, Planar, and Concentric Circular Antenna Arrays Using Rao Algorithms". International Journal of Applied Evolutionary Computation 11, n.º 3 (julio de 2020): 31–49. http://dx.doi.org/10.4018/ijaec.2020070103.

Texto completo

Resumen

The aim of this paper is to display the efficacy of three newly proposed optimization algorithms named as Rao-1, Rao-2, and Rao-3 in synthesizing antenna arrays. The algorithms are applied to three different antenna array configurations. Thinned arrays with isotropic radiators are considered and the main objective is to find the optimal configuration of ON/OFF elements that produce low side lobe levels. The results of Rao-1, Rao-2, and Rao-3 algorithms are compared with those of improved genetic algorithm (IGA), hybrid Taguchi binary particle swarm optimization (HTBPSO), teaching-learning-based optimization (TLBO), the firefly algorithm (FA), and biogeography-based optimization (BBO). The Rao-1, Rao-2, and Rao-3 algorithms were able to realize antenna arrays having lower side lobe levels (SLL) when compared to the other optimization algorithms.

Los estilos APA, Harvard, Vancouver, ISO, etc.

34

Alrawashdeh, Mufda Jameel, Taha Radwan Radwan y Kalid Abunawas Abunawas. "Performance of Linear Discriminant Analysis Using Different Robust Methods". European Journal of Pure and Applied Mathematics 11, n.º 1 (30 de enero de 2018): 284. http://dx.doi.org/10.29020/nybg.ejpam.v11i1.3176.

Texto completo

Resumen

This study aims to combine the new deterministic minimum covariance determinant (DetMCD) algorithm with linear discriminant analysis (LDA) and compare it with the fast minimum covariance determinant (FastMCD), fast consistent high breakdown (FCH), and robust FCH (RFCH) algorithms. LDA classifies new observations into one of the unknown groups and it is widely used in multivariate statistical analysis. The LDA mean and covariance matrix parameters are highly influenced by outliers. The DetMCD algorithm is highly robust and resistant to outliers and it is constructed to overcome the outlier problem. Moreover, the DetMCD algorithm is used to estimate location and scatter matrices. The DetMCD, FastMCD, FCH, and RFCH algorithms are applied to estimate misclassification probability using robust LDA. All the algorithms are expected to improve the LDA model for classification purposes in banks, such as bankruptcy and failures, and to distinguish between Islamic and conventional banks. The performances of the estimators are investigated through simulation and actual data.

Los estilos APA, Harvard, Vancouver, ISO, etc.

35

Han, F., X. Huang, E. Teye, H. Gu, H. Dai y L. Yao. "A nondestructive method for fish freshness determination with electronic tongue combined with linear and non-linear multivariate algorithms". Czech Journal of Food Sciences 32, No. 6 (27 de noviembre de 2014): 532–37. http://dx.doi.org/10.17221/88/2014-cjfs.

Texto completo

Resumen

Electronic tongue coupled with linear and non-linear multivariate algorithms was attempted to address the drawbacks of fish freshness detection. Parabramis pekinensis fish samples stored at 4°C were used. Total volatile basic nitrogen (TVB-N) and total viable count (TVC) of the samples were measured. Fisher liner discriminant analysis (Fisher LDA) and support vector machine (SVM) were applied comparatively to classify the samples stored at different days. The results revealed that SVM model was better than Fisher LDA model with a higher identification rate of 97.22% in the prediction set. Partial least square (PLS) and support vector regression (SVR) were applied comparatively to predict the TVB-N and TVC values. The quantitative models were evaluated by the root mean square error of prediction (RMSEP) and the correlation coefficient in the prediction set (R<sub>pre</sub>). The results revealed that SVR model was superior to PLS model with RMSEP = 5.65 mg/100 g, R<sub>pre</sub> = 0.9491 for TVB-N prediction and RMSEP = 0.73 log CFU/g, R<sub>pre</sub> = 0.904 for TVC prediction. This study demonstrated that the electronic tongue together with SVM and SVR has a great potential for a convenient and nondestructive detection of fish freshness.  

Los estilos APA, Harvard, Vancouver, ISO, etc.

36

Welling, Max y Yee Whye Teh. "Linear Response Algorithms for Approximate Inference in Graphical Models". Neural Computation 16, n.º 1 (1 de enero de 2004): 197–221. http://dx.doi.org/10.1162/08997660460734056.

Texto completo

Resumen

Belief propagation (BP) on cyclic graphs is an efficient algorithm for computing approximate marginal probability distributions over single nodes and neighboring nodes in the graph. However, it does not prescribe a way to compute joint distributions over pairs of distant nodes in the graph. In this article, we propose two new algorithms for approximating these pairwise probabilities, based on the linear response theorem. The first is a propagation algorithm that is shown to converge if BP converges to a stable fixed point. The second algorithm is based on matrix inversion. Applying these ideas to gaussian random fields, we derive a propagation algorithm for computing the inverse of a matrix.

Los estilos APA, Harvard, Vancouver, ISO, etc.

37

Demmel, James, Ioana Dumitriu, Olga Holtz y Plamen Koev. "Accurate and efficient expression evaluation and linear algebra". Acta Numerica 17 (25 de abril de 2008): 87–145. http://dx.doi.org/10.1017/s0962492906350015.

Texto completo

Resumen

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By ‘accurate’ we mean that the computed answer has relative error less than 1, i.e., has some correct leading digits. We also address efficiency, by which we mean algorithms that run in polynomial time in the size of the input. Our results will depend strongly on the model of arithmetic: most of our results will use the so-called traditional model (TM), where the computed result of op(a, b), a binary operation like a+b, is given by op(a, b) * (1+δ) where all we know is that |δ| ≤ ε ≪ 1. Here ε is a constant also known as machine epsilon.We will see a common reason for the following disparate problems to permit accurate and efficient algorithms using only the four basic arithmetic operations: finding the eigenvalues of a suitably discretized scalar elliptic PDE, finding eigenvalues of arbitrary products, inverses, or Schur complements of totally non-negative matrices (such as Cauchy and Vandermonde), and evaluating the Motzkin polynomial. Furthermore, in all these cases the high accuracy is ‘deserved’, i.e., the answer is determined much more accurately by the data than the conventional condition number would suggest.In contrast, we will see that evaluating even the simple polynomial x + y + z accurately is impossible in the TM, using only the basic arithmetic operations. We give a set of necessary and sufficient conditions to decide whether a high accuracy algorithm exists in the TM, and describe progress toward a decision procedure that will take any problem and provide either a high-accuracy algorithm or a proof that none exists.When no accurate algorithm exists in the TM, it is natural to extend the set of available accurate operations by a library of additional operations, such as x + y + z, dot products, or indeed any enumerable set which could then be used to build further accurate algorithms. We show how our accurate algorithms and decision procedure for finding them extend to this case.Finally, we address other models of arithmetic, and the relationship between (im)possibility in the TM and (in)efficient algorithms operating on numbers represented as bit strings.

Los estilos APA, Harvard, Vancouver, ISO, etc.

38

Azouaoui, Ahmed, Mostafa Belkasmi y Abderrazak Farchane. "Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms". Journal of Electrical and Computer Engineering 2012 (2012): 1–12. http://dx.doi.org/10.1155/2012/503834.

Texto completo

Resumen

A computationally efficient algorithm for decoding block codes is developed using a genetic algorithm (GA). The proposed algorithm uses the dual code in contrast to the existing genetic decoders in the literature that use the code itself. Hence, this new approach reduces the complexity of decoding the codes of high rates. We simulated our algorithm in various transmission channels. The performance of this algorithm is investigated and compared with competitor decoding algorithms including Maini and Shakeel ones. The results show that the proposed algorithm gives large gains over the Chase-2 decoding algorithm and reach the performance of the OSD-3 for some quadratic residue (QR) codes. Further, we define a new crossover operator that exploits the domain specific information and compare it with uniform and two point crossover. The complexity of this algorithm is also discussed and compared to other algorithms.

Los estilos APA, Harvard, Vancouver, ISO, etc.

39

Bidabad, Bijan. "New Algorithms for L1 Norm Regression". Bangladesh Journal of Multidisciplinary Scientific Research 1, n.º 1 (12 de junio de 2019): 1–18. http://dx.doi.org/10.46281/bjmsr.v1i1.311.

Texto completo

Resumen

In this paper, we propose four algorithms for L1 norm computation of regression parameters, where two of them are more efficient for simple and multiple regression models. However, we start with restricted simple linear regression and corresponding derivation and computation of the weighted median problem. In this respect, a computing function is coded. With discussion on the m parameters model, we continue to expand the algorithm to include unrestricted simple linear regression, and two crude and efficient algorithms are proposed. The procedures are then generalized to the m parameters model by presenting two new algorithms, where the algorithm 4 is selected as more efficient. Various properties of these algorithms are discussed.

Los estilos APA, Harvard, Vancouver, ISO, etc.

40

Wang, Pei, Xu Sheng Yang, Zhuo Yuan Wang, Lin Gong Li, Ji Chang He y Qing Jie Wang. "Solving Large-Scale Asymmetric Sparse Linear Equations Based on SuperLU Algorithm". Advanced Materials Research 230-232 (mayo de 2011): 1355–61. http://dx.doi.org/10.4028/www.scientific.net/amr.230-232.1355.

Texto completo

Resumen

This article introduces the recent research of SuperLU algorithms and the optimal storage method for [1] the sparse linear equations of coefficient matrix. How to solve large-scale non-symmetric sparse linear equations by SuperLU algorithm is the key part of this article. The advantage of SuperLU algorithm compared to other algorithms is summarized at last. SuperLU algorithm not only saves memory space, but also reduces the computation time. Because of less storage needed by this algorithm, it could solve equation with larger scale, which is much more useful.

Los estilos APA, Harvard, Vancouver, ISO, etc.

41

Plaksienko, V. S. "Linear-logical decision-making algorithm for signal processing". Vestnik of Don State Technical University 18, n.º 4 (9 de enero de 2019): 385–91. http://dx.doi.org/10.23947/1992-5980-2018-18-4-385-391.

Texto completo

Resumen

Introduction. Heuristic synthesis is used to improve the efficiency of reception and processing of discrete signals under aprior information pressure. The analysis of the decisionmaking algorithm for the linear-logical processing of discrete signals in case of the incomplete aprior data on their parameters is presented. The work objective is to develop and analyze the efficiency of the linear-logical algorithms.Materials and Methods. New mathematical algorithms for the signal reception and processing, effective under conditions of a priori uncertainty, are proposed. They are based on the consideration of the structure of emissions and process exceedance in the signal processing channels.Research Results. Linear-logical algorithms for processing discrete signals are developed. They are based on the consideration of one, two and more detailed characteristics of emissions or exceedance of random processes.Discussion and Conclusion. The results obtained can be useful in the synthesis of algorithms and devices for the signal reception and processing. Algorithms and devices are implemented both in an analog form and in the form of algorithms for computers. The simulation programs for the signal processing under conditions of the considerable uncertainty of aprior information on the signals and the channels of their distribution are developed.

Los estilos APA, Harvard, Vancouver, ISO, etc.

42

Chen, Chin Chun, Yuan Horng Lin, Jeng Ming Yih y Sue Fen Huang. "Construct Knowledge Structure of Linear Algebra". Advanced Materials Research 211-212 (febrero de 2011): 793–97. http://dx.doi.org/10.4028/www.scientific.net/amr.211-212.793.

Texto completo

Resumen

Apply interpretive structural modeling to construct knowledge structure of linear algebra. New fuzzy clustering algorithms improved fuzzy c-means algorithm based on Mahalanobis distance has better performance than fuzzy c-means algorithm. Each cluster of data can easily describe features of knowledge structures individually. The results show that there are six clusters and each cluster has its own cognitive characteristics. The methodology can improve knowledge management in classroom more feasible.

Los estilos APA, Harvard, Vancouver, ISO, etc.

43

Boffey, T. B. y Dimitri P. Bertsekas. "Linear Network Optimization: Algorithms and Codes." Journal of the Operational Research Society 45, n.º 4 (abril de 1994): 483. http://dx.doi.org/10.2307/2584223.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

44

Pedraza, Luis, Cesar Hernandez, Ingrid Paez, Jorge Ortiz y E. Rodriguez-Colina. "Linear Algorithms for Radioelectric Spectrum Forecast". Algorithms 9, n.º 4 (2 de diciembre de 2016): 82. http://dx.doi.org/10.3390/a9040082.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

45

Wagner, Donald K. y Dimitri P. Bertsekas. "Linear Network Optimization: Algorithms and Codes." Mathematics of Computation 60, n.º 202 (abril de 1993): 872. http://dx.doi.org/10.2307/2153140.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

46

Perez-Jimenez, Alberto J. y Juan C. Perez-Cortes. "Genetic algorithms for linear feature extraction". Pattern Recognition Letters 27, n.º 13 (octubre de 2006): 1508–14. http://dx.doi.org/10.1016/j.patrec.2006.02.011.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

47

Hachtel, G. D. y C. R. Morrison. "Linear complexity algorithms for hierarchical routing". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 8, n.º 1 (1989): 64–80. http://dx.doi.org/10.1109/43.21820.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

48

Sameh, Ahmed H. y Vivek Sarin. "Parallel algorithms for indefinite linear systems". Parallel Computing 28, n.º 2 (febrero de 2002): 285–99. http://dx.doi.org/10.1016/s0167-8191(01)00140-5.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

49

Boffey, T. B. "Linear Network Optimization: Algorithms and Codes". Journal of the Operational Research Society 45, n.º 4 (abril de 1994): 483. http://dx.doi.org/10.1057/jors.1994.70.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

50

Wright, Stephen J. "Parallel Algorithms for Banded Linear Systems". SIAM Journal on Scientific and Statistical Computing 12, n.º 4 (julio de 1991): 824–42. http://dx.doi.org/10.1137/0912044.

Texto completo

Los estilos APA, Harvard, Vancouver, ISO, etc.

Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!