Skip to main content

DISEÑO, ANALISIS Y OPTIMIZACION DE METODOS DE RESOLUCION DE ECUACIONES Y SISTEMAS NO LINEALES. APLICACIONES A PROBLEMAS DE VALOR INICIAL Y FLUJO OPTICO

MTM2010-18539

•
Funding agency name Ministerio de Ciencia e Innovación
Funding agency acronym MICINN
Program Programa Nacional de Proyectos de Investigación Fundamental
Subprogram Subprograma de Proyectos de Investigación Fundamental no Orientada
Call Proyectos I+D
Call year 2010
State Plan 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Management unit Subdirección General de Proyectos de Investigación
Beneficiary centre UNIVERSITAT POLITÈCNICA DE VALÈNCIA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 19
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A simple formula to find the closest consistent matrix to a reciprocal matrix

  • Benítez López, Julio|||0000-0002-3222-3036
  • Izquierdo Sebastián, Joaquín|||0000-0002-6625-7226
  • Pérez García, Rafael
  • Ramos Martínez, Eva
Achieving consistency in pair-wise comparisons between decision elements given by experts or stakeholders is of paramount importance in decision-making based on the AHP methodology. Several alternatives to improve consistency have been proposed in the literature. The linearization method (Benitez et al., 2011 [10]), derives a consistent matrix based on an original matrix of comparisons through a suitable orthogonal projection expressed in terms of a Fourier-like expansion. We propose a formula that provides in a very simple manner the consistent matrix closest to a reciprocal (inconsistent) matrix. In addition, this formula is computationally efficient since it only uses sums to perform the calculations. A corollary of the main result shows that the normalized vector of the vector, whose components are the geometric means of the rows of a comparison matrix, gives the priority vector only for consistent matrices. (C) 2014 Elsevier Inc. All rights reserved., This work has been performed with the support of the project IDAWAS, DPI2009-11591 of the Direccion General de Investigacion del Ministerio de Ciencia e Innovacion (Spain), with the supplementary support of ACOMP/2010/146 of the Conselleria d'Educacio of the Generalitat Valenciana, and the support given to the first author by the Spanish project MTM2010-18539. The use of English in this paper was revised by John Rawlins; and the revision was funded by the Universitat Politecnica de Valencia, Spain.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Three-step iterative methods with optimal eighth-order convergence

  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
  • Penkova Vassileva, María
In this paper, based on Ostrowski's method, a new family of eighth-order methods for solving nonlinear equations is derived. In terms of computational cost, each iteration of these methods requires three evaluations of the function and one evaluation of its first derivative, so that their efficiency indices are 1.682, which is optimal according to Kung and Traub's conjecture. Numerical comparisons are made to show the performance of the new family. © 2011 Elsevier B.V. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Achieving matrix consistency in AHP through linearization

  • Benítez López, Julio|||0000-0002-3222-3036
  • Izquierdo Sebastián, Joaquín|||0000-0002-6625-7226
  • Delgado Galván, Xitlali Virginia
  • Pérez García, Rafael
Matrices used in the analytic hierarchy process (AHP) compile expert knowledge as pair-wise comparisons among various criteria and alternatives in decision-making problems. Many items are usually considered in the same comparison process and so judgment is not completely consistent - and sometimes the level of consistency may be unacceptable. Different methods have been used in the literature to achieve consistency for an inconsistent matrix. In this paper we use a linearization technique that provides the closest consistent matrix to a given inconsistent matrix using orthogonal projection in a linear space. As a result, consistency can be achieved in a closed form. This is simpler and cheaper than for methods relying on optimisation, which are iterative by nature. We apply the process to a real-world decision-making problem in an important industrial context, namely, management of water supply systems regarding leakage policies - an aspect of water management to which great sums of money are devoted every year worldwide. (C) 2011 Elsevier Inc. All rights reserved., This work has been performed under the support of the project IDAWAS, DPI2009-11591 of the Direccion General de Investigacion del Ministerio de Ciencia e Innovacion (Spain), with the supplementary support of ACOMP/2010/146 of the Conselleria d'Educacio of the Generalitat Valenciana, and the support given to the first author by the Spanish project MTM2010-18539. The use of English in this paper was revised by John Rawlins; and the revision was funded by the Universitat Politecnica de Valencia, Spain.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Representations for the generalized Drazin inverse in a Banach algebra

  • Benítez López, Julio|||0000-0002-3222-3036
  • Liu, X.
  • Qin, Y.
[EN] In this paper, we investigate additive properties for the generalized Drazin inverse in a Banach algebra A. We give some representations for the generalized Drazin inverse of a+b, where a and b are elements of A under some new conditions, extending some known results., The first author was supported by Spanish Project MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Steffensen type methods for solving nonlinear equations

  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Martínez Molada, Eulalia|||0000-0003-2869-4334
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
  • Hueso Pagoaga, José Luís
[EN] In the present paper, by approximating the derivatives in the well known fourth-order Ostrowski's method and in a sixth-order improved Ostrowski's method by central-difference quotients, we obtain new modifications of these methods free from derivatives. We prove the important fact that the methods obtained preserve their convergence orders 4 and 6, respectively, without calculating any derivatives. Finally, numerical tests confirm the theoretical results and allow us to compare these variants with the corresponding methods that make use of derivatives and with the classical Newton's method. (C) 2010 Elsevier B.V. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnología MTM2010-18539
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Invertibility in rings of the commutator ab-ba, where aba=a and bab=b

  • Benítez López, Julio|||0000-0002-3222-3036
  • Liu, Xiaoji
  • Rakocevic, Vladimir
Let R be a ring and a, b is an element of R satisfy aba = a and bab = b. We characterize when ab - ba is invertible. This study is specialized when R has an involution and when b is the Moore-Penrose inverse of a., We would like to thank the referee for his/her careful reading. The first author is supported by Spanish Project MTM2010-18539, the second author is supported by the National Natural Science Foundation of China (11601005) and the Ministry of Education Science and Technology Key Project (210164) and the third author by the Ministry of Science, Technology and Development, Republic of Serbia under Grant No. 174025.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Approximation of artificial satellites&apos, preliminary orbits: the efficiency challenge

  • Arroyo Martínez, Víctor
  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
In this paper the problem of the determination of the preliminary orbit of a celestial body is studied. We compare the results obtained by the classical Gauss's method with those obtained by some higher-order iterative methods for solving nonlinear equations. The original problem of the determination of the preliminary orbits was posed by means of a nonlinear equation. We modify this equation in order to obtain a nonlinear system which describes the mentioned problem and we derive a new efficient iterative method for solving it. We also propose a new definition of optimal order of convergence for iterative methods for solving nonlinear systems. © 2010 Elsevier Ltd., Supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Efficient high-order methods based on golden ratio for nonlinear system

  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Martínez Molada, Eulalia|||0000-0003-2869-4334
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
  • Hueso Pagoaga, José Luís
We derive new iterative methods with order of convergence four or higher, for solving nonlinear systems, by composing iteratively golden ratio methods with a modified Newton's method. We use different efficiency indices in order to compare the new methods with other ones and present several numerical tests which confirm the theoretical results. © 2010 Elsevier Inc. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Some results about inverse-positive matrices

  • Abad Rodríguez, Manuel Francisco
  • Gasso Matoses, María Teresa
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
A nonsingular real matrix A is said to be inverse-positive if all the elements of its inverse are nonnegative. This class of matrices contains the M-matrices, from which inherit some of their properties and applications, especially in economy and in the description of iterative methods for solving nonlinear systems. In this paper we present some new characterizations for inverse-positive matrices and we analyze when this concept is preserved by the sub-direct sum of matrices. © 2011 Elsevier Inc. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A class of Steffensen type methods with optimal order of convergente

  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
In this paper, a family of Steffensen type methods of fourth-order convergence for solving nonlinear smooth equations is suggested. In the proposed methods, a linear combination of divided differences is used to get a better approximation to the derivative of the given function. Each derivative-free member of the family requires only three evaluations of the given function per iteration. Therefore, this class of methods has efficiency index equal to 1.587. Kung and Traub conjectured that the order of convergence of any multipoint method without memory cannot exceed the bound 2d-1, where d is the number of functional evaluations per step. The new class of methods agrees with this conjecture for the case d=3. Numerical examples are made to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other ones. © 2011 Elsevier Inc. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

On nonsingularity of combinations of two group invertible matrices and two tripotent matrices

  • Liu, Xiaoji
  • Wu, Shuxia
  • Benítez López, Julio|||0000-0002-3222-3036
Let T(1) and T(2) be two n x n tripotent matrices and c(1), c(2) two nonzero complex numbers. We mainly study the nonsingularity of combinations T = c(1)T(1) + c(2)T(2) - c(3)T(1)T(2) of two tripotent matrices T(1) and T(2), and give some formulae for the inverse of c(1)T(1) + c(2)T(2) - c(3)T(1)T(2) under some conditions. Some of these results are given in terms of group invertible matrices. (C) 2011 Taylor & Francis, X. Liu was supported by the National Natural Science Foundation of China (11061005) and the Ministry of Education Science and Technology Key Project (210164). J. Benitez was supported by Spanish Project MTM2010-18539. The authors wish to thank the referee for his/her careful review and comments which improved the quality of this article.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

A family of modified Ostrowski&apos, s method with optimal eighth order of convergence

  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
  • Vassileva, María Penkova
In this paper, we derive a new family of eighth-order methods for obtaining simple roots of nonlinear equations by using the weight function method. Each iteration of these methods requires three evaluations of the function and one evaluation of its first derivative, so that their efficiency indices are 1.682, which are optimal according to the Kung and Traub's conjecture (1974) [2]. Numerical comparisons are made to show the performance of the derived method, as is shown in the numerical section. © 2011 Elsevier Ltd. All rights reserved., This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Artificial satellites preliminary orbit determination by the modified high-order Gauss method

  • Arroyo Martínez, Víctor
  • Penkova Vassileva, María
  • Cordero Barbero, Alicia|||0000-0002-7462-9173
  • Torregrosa Sánchez, Juan Ramón|||0000-0002-9893-0761
In recent years, high-order methods have shown to be very useful in many practical applications, in which nonlinear systems arise. In this case, a classical method of positional astronomy have been modified in order to hold a nonlinear system in its establishments (that in the classical method is reduced to a single equation). At this point, high-order methods have been introduced in order to estimate the solutions of this system and, then, determine the orbit of the celestial body. We also have implemented a user friendly application, which will allow us to make a numerical and graphical comparison of the different methods with reference orbits, or user defined orbits., The authors would like to thank the referees for their valuable comments and suggestions that have improved the content of the paper. This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Colour image smoothing through a soft-switching mechanism using a graph model

  • Jordan-Lluch, Cristina|||0000-0001-9608-2984
  • Morillas, Samuel|||0000-0001-9262-6139
  • Sanabria-Codesal, Esther|||0000-0002-4523-1991
[EN] In this study, the authors propose a soft-switching ¿lter to improve the performance of recent colour image smoothing ¿lters when processing homogeneous image regions. The authors use a recent ¿lter mixed with the classical arithmetic mean ¿lter (AMF). The recent method is used to process image pixels close to edges, texture and details and the AMF is only used to process homogeneous regions. To this end, the authors propose a method based on the graph theory to distinguish image details and homogeneous regions and to perform a soft switching between the two ¿lters. Experimental results show that the proposed method provides improved results which supports the appropriateness of the graph theory-based method and suggests that the same structure can be used to improve the performance of other non-linear colour image smoothing methods., The authors acknowledge the support of Spanish Ministry of Science and Innovation under grant MTM2009-12872-C02-01, Spanish Ministry of Science and Technology under grant MTM2010-18539 and DGCYT under grant MTM2009-08933
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

On the group inverse of linear combinations of two group invertible matrices

  • Liu, Xiaoji
  • Wu, Lingling
  • Benítez López, Julio|||0000-0002-3222-3036
[EN] In this paper, some formulas are found for the group inverse of aP | bQ, where P and Q are two nonzero group invertible complex matrices satisfying certain conditions and a, b nonzero complex numbers., College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, P.R. China (xiaojiliu72@yahoo.com.cn). Supported by the Guangxi Science Foundation (No. 0832084) and the Guangxi University Innovation Plan (No. gxun-chx2009092). ‡College of Mathematics and Computer Science, Guangxi University for Nationalities, Nanning 530006, P.R. China (wulingling-1982@163.com). §Departamento de Matem´atica Aplicada, Instituto de Matem´atica Multidisciplinar, Universidad Polit´ecnica de Valencia, Valencia, Spain (jbenitez@mat.upv.es). Supported by Spanish Project MTM2010-18539
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

An approach to AHP decision in a dynamic context

  • Benítez López, Julio|||0000-0002-3222-3036
  • Izquierdo Sebastián, Joaquín|||0000-0002-6625-7226
  • Delgado Galván, Xitlali Virginia
  • Pérez García, Rafael
AHP (analytic hierarchy process) is used to construct coherent aggregate results from preference data provided by decision makers. Pairwise comparison, used by AHP, shares a common weakness with other input formats used to represent user preferences, namely, that the input mode is static. In other words, users must provide all the preference data at the same time, and the criteria must be completely defined from the start. To overcome this weakness, we propose a framework that allows users to provide partial and/or incomplete preference data at multiple times. Since this is a complicated issue, we specifically focus on a particular aspect as a first attempt within this framework. For that reason, we re-examine a mechanism to achieve consistency in AHP, i.e. a linearization process, which provides consistency when adding a new element to the decision process or when withdrawing an obsolete criterion under the dynamic input mode assumption. An algorithm is developed to determine the new priority vector from the users' new input. Finally, we apply the new process to a problem of interest in the water field, specifically, the adoption of a suitable leak control policy in urban water supply. © 2012 Elsevier B.V. All rights reserved., This work has been performed under the support of the project IDAWAS, DPI2009-11591 of the Direccion General de Investigacion del Ministerio de Ciencia e Innovacion (Spain), with the supplementary support of ACOMP/2011/188 of the Conselleria d'Educacio of the Generalitat Valenciana, and the support given to the first author by Spanish project MTM2010-18539. The third author is also indebted to the Universitat Politecnica de Valencia for the sabbatical leave granted during the first semester of 2011. The use of English in this paper was revised by John Rawlins.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

The spectrum of matrices depending on two idempotents

  • Liu, Xiaoji
  • Benítez López, Julio|||0000-0002-3222-3036
Let P and Q be two complex matrices satisfying P2=P and Q 2=Q. For a,b nonzero complex numbers such that aP+bQ is diagonalizable, we relate the spectrum of aP+bQ to the spectra of P-Q, PQ, PQP and PQ-QP. © 2011 Elsevier Ltd. All rights reserved., We would like to thank the referees for their careful reading and their comments on the manuscript. The second author was supported by the Spanish Project MTM2010-18539.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Improving consistency in AHP decision-making processes

  • Benítez López, Julio|||0000-0002-3222-3036
  • Izquierdo Sebastián, Joaquín|||0000-0002-6625-7226
  • Delgado Galván, Xitlali Virginia
  • Pérez García, Rafael
Decision making in engineering is becoming increasingly complex due to the large number of alternatives and multiple conflicting goals. Powerful decision-support expert systems powered by suitable software are increasingly necessary. In this paper, the multiple attribute decision method known as analytical hierarchy process (AHP), which uses pairwise comparisons with numerical judgments, is considered. Since judgments may lack a minimum level of consistency, mechanisms to improve consistency are necessary. A method to achieve consistency through optimisation is described in this paper. This method has the major advantage of depending on just n decision variables – the number of compared elements – and so is less computationally expensive than other optimisation methods, and can be easily implemented in virtually any existing computer environment. The proposed approach is exemplified by considering a simplified version of one of the most important problems faced by water supply managers, namely, the minimisation of water loss. 2012 Elsevier Inc. All rights reserved., This work has been performed under the support of project IDAWAS, DPI2009-11591 of the Direccionn General de Investigacion del Ministerio de Educacion y Ciencia (Spain) and ACOMP/2011/188 of the Conselleria de Educacion de la Generalitat Valenciana. The first author was supported by Spanish project MTM2010-18539. The third author is also indebted to the Universitat Politecnica de Valencia for the sabbatical leave granted during the first semester of 2011. The use of English in this paper was revised by John Rawlins.
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

On the continuity of the group inverse

  • Benítez López, Julio|||0000-0002-3222-3036
  • LIU, XIAOJI
[EN] Let {Am} ¿ m=1 be a sequence of complex group invertible matrices that converges to A. We characterize when A is group invertible and {A # m} ¿ m=1 converges to A # in terms of the canonical angles between Am and A ¿ m , where X # denotes the group inverse of the matrix X . We compare this characterization with some known characterizations of the continuity of the Drazin inverse., Supported by Spanish Project MTM2010-18539. Supported by grants (HCIC201103) of Guangxi Key Laboratory of Hybrid Computational and IC Design Analysis Open Fund.