Florian Potra | UMBC - Academia.edu (original) (raw)

Papers by Florian Potra

Research paper thumbnail of Computational challenges of modelling interactions between aerosol and gas phase processes in large‐scale air pollution models

Environmental Management and Health, Oct 1, 1999

Discusses computational challenges in air quality modelling (as viewed by the authors). The focus... more Discusses computational challenges in air quality modelling (as viewed by the authors). The focus of the paper will be on Di, thè`c urrent'' state-of-affairs. Owing to limitation of space the discussion will focus on only a few aspects of air quality modelling: i.e. chemical integration, sensitivity analysis and computational framework, with particular emphasis on aerosol issues.

Research paper thumbnail of Closure to “Sustainable Design of Reinforced Concrete Structures through CO2 Emission Optimization” by DongHun Yeo and Florian A. Potra

Journal of Structural Engineering-asce, Apr 1, 2015

Research paper thumbnail of Adaptive full newton-step infeasible interior-point method for sufficient horizontal LCP

Optimization Methods & Software, Dec 26, 2018

An adaptive full Newton-step infeasible-interior-point method for solving sufficient horizontal l... more An adaptive full Newton-step infeasible-interior-point method for solving sufficient horizontal linear complementarity problems is analysed and sufficient conditions are given for the superlinear convergence of the sequence of iterates. The main feature of the method is that the parameter defining the Newton-step is adaptively chosen at each iteration, in contrast with previous full-Newton step methods where this parameter is kept fixed at all iterations. We mention that no superlinear convergence results are known for the latter methods. The theoretical complexity of our method matches the best known results in the literature. In the first algorithm, we assume that an upper bound for the handicap of the problem is known. The second algorithm does not depend on the handicap of the problem, so that it can readily be applied to any horizontal linear complementarity problem.

Research paper thumbnail of On enclosing simple roots of nonlinear equations

Mathematics of Computation, 1993

In this paper we present two efficient algorithms for enclosing a simple root of the nonlinear eq... more In this paper we present two efficient algorithms for enclosing a simple root of the nonlinear equation f(x) = 0 in the interval [a, b]. They improve recent methods of Alefeld and Potra by achieving higher efficiency indices and avoiding the solution of a quadratic equation per iteration. The efficiency indices of our methods are 1.5537... and 1.618... , respectively. We show that our second method is an optimal algorithm in some sense. Our numerical experiments show that the two methods of the present paper compare well with the above methods of Alefeld and Potra as well as efficient solvers of Dekker, Brent, and Le. The second method in this paper has the best behavior of all, especially when the termination tolerance is small.

Research paper thumbnail of The Mizuno–Todd–Ye algorithm in a larger neighborhood of the central path

European Journal of Operational Research, Dec 1, 2002

The Mizuno-Todd-Ye predictor-corrector method based on two neighborhoods DðaÞ & DðaÞ of the centr... more The Mizuno-Todd-Ye predictor-corrector method based on two neighborhoods DðaÞ & DðaÞ of the central path of a monotone homogeneous linear complementarity problem is analyzed, where DðaÞ is composed of all feasible points with d-proximity to the central path less than or equal to a. The largest allowable value for a is %1.76. For a specific choice of a and a a lower bound of v n = ffiffi ffi n p is obtained for the stepsize along the affine-scaling direction, where v n has an asymptotic value greater than 1.08. For n P 400 it is shown that v n > 1:05. The algorithm has Oð ffiffi ffi n p LÞ-iteration complexity under general conditions and quadratic convergence under the strict complementarity assumption.

Research paper thumbnail of Secant methods for semismooth equations

Numerische Mathematik, Aug 1, 1998

Research paper thumbnail of Nondiscrete induction and iterative processes

Pitman Advanced Pub. Program eBooks, 1984

Instrumental Variable Methods for System Identification is a comprehensive summary of the state o... more Instrumental Variable Methods for System Identification is a comprehensive summary of the state of the art in instrumental variables. Its clear, concise presentation, with emphasis upon the assumptions made, shows the expertise and care of the authors, who are already acknowledged leaders in this field. I highly recommend this book to both theoreticians and practitioners in system identification.

Research paper thumbnail of Chemical engineering applications on the MPP, Alliant FX/8 and Encore Multimax parallel computers

ABSTRACT The authors have begun to evaluate various parallel computers for use in chemical engine... more ABSTRACT The authors have begun to evaluate various parallel computers for use in chemical engineering applications. Their group is actively involved in the use of the following machines: The MPP, a 16,365 processor SIMD computer, at NASA/Goddard; the Encore Multimax, a bus connected 18 processor 54 MIPS computer; and the Alliant FX/8, a bus connected 8 processor, each with pipeline and integral vector processing facilities (98MFLOPS). They are performing a variety of applications including: a large scale three-dimensional coupled transport/chemistry model for analysis of acid deposition; the elucidation of the structural features of heparin, an important therapeutic anticoagulant; and the implementation of parallel algorithms for SIMPLEX optimization. Their results and experiences related to the applicability of these parallel architectures for use in solving chemical engineering problems is presented.

Research paper thumbnail of Evaluation of ultraviolet radiation, ozone and aerosol interactions in the troposphere using automatic differentiation. Final report

Research paper thumbnail of Equilibria and Weighted Complementarity Problems

Springer proceedings in mathematics & statistics, 2018

At a cost of 2 matrix factorizations and 2 backsolves per iterations we have generalized the MTY ... more At a cost of 2 matrix factorizations and 2 backsolves per iterations we have generalized the MTY predictor-corrector. Same complexity and quadratic convergence.

Research paper thumbnail of An Enclosure Method with Higher Order of Convergence-Applications to the Algebraic Eigenvalue Problem

Birkhäuser Basel eBooks, 1991

Research paper thumbnail of Numerical Validation of Solutions of Nonlinear Complementarity Problems (Self-validating numerical methods and related topics)

This paper proposes a validation method for solutions of nonlinear complementarity problems.

Research paper thumbnail of Computational Challenges of Modeling Interactions Between Aerosol and Gas Phase Processes in Large Scale Air Pollution Models

Research paper thumbnail of Interior-point algorithm for quadratically constrained entropy minimization problems

Journal of Optimization Theory and Applications, Apr 1, 1993

In this paper, we develop an interior point algorithm for quadratically constrained entropy probl... more In this paper, we develop an interior point algorithm for quadratically constrained entropy problems. The algorithm uses a variation of Newton's method to follow a central path trajectory in the interior of the feasible set. The primal-dual gap is made less than a given e in at most O(llog e t a) steps, where n is the dimension of the problem and m is the number of quadratic inequality constraints,

Research paper thumbnail of Interior point methods for linear complementarity problems

Proceedings in applied mathematics & mechanics, Dec 1, 2007

A short survey of interior point methods for linear complementarity problems with emphasis on alg... more A short survey of interior point methods for linear complementarity problems with emphasis on algorithms that have both polynomial complexity and superlinear convergence is presented. Some recent results obtained by the author and his collaborators are briefly summarized and several directions of future research are proposed. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Research paper thumbnail of Modifications of the Interval-Newton-Method with improved asymptotic efficiency

Bit Numerical Mathematics, Dec 1, 1998

In this paper three new methods are introduced which compute lower and upper bounds of a simple z... more In this paper three new methods are introduced which compute lower and upper bounds of a simple zero of areal function. The lower and upper bounds are converging to this zero. Compared with the well-known Interval-Newton-Method, which has the same properties and asymptotic efficiency 1.414.. . our optimal method has asymptotic efficiency 1.839.. " The new methods have been extensively tested on a large set of test examples.

Research paper thumbnail of On superadditive rates of convergence

Mathematical Modelling and Numerical Analysis, 1985

L'accès aux archives de la revue « Modélisation mathématique et analyse numérique » implique l'ac... more L'accès aux archives de la revue « Modélisation mathématique et analyse numérique » implique l'accord avec les conditions générales d'utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ MATH€MAT1CALM0OEUJHGANONUMERlCALAHAlYStS MODÉUSATION MATHÉMATIQUE ET AJULYSE NUMERIQUE

Research paper thumbnail of An infeasible-interior-point predictor-corrector algorithm for theP *-geometric LCP

Applied Mathematics and Optimization, Sep 1, 1997

Research paper thumbnail of Convergence Acceleration for Some Rootfinding Methods

Research paper thumbnail of On Two Higher Order Enclosing Methods of J. W. Schmidt

Journal of Applied Mathematics and Mechanics, 1988

ABSTRACT

Research paper thumbnail of Computational challenges of modelling interactions between aerosol and gas phase processes in large‐scale air pollution models

Environmental Management and Health, Oct 1, 1999

Discusses computational challenges in air quality modelling (as viewed by the authors). The focus... more Discusses computational challenges in air quality modelling (as viewed by the authors). The focus of the paper will be on Di, thè`c urrent'' state-of-affairs. Owing to limitation of space the discussion will focus on only a few aspects of air quality modelling: i.e. chemical integration, sensitivity analysis and computational framework, with particular emphasis on aerosol issues.

Research paper thumbnail of Closure to “Sustainable Design of Reinforced Concrete Structures through CO2 Emission Optimization” by DongHun Yeo and Florian A. Potra

Journal of Structural Engineering-asce, Apr 1, 2015

Research paper thumbnail of Adaptive full newton-step infeasible interior-point method for sufficient horizontal LCP

Optimization Methods & Software, Dec 26, 2018

An adaptive full Newton-step infeasible-interior-point method for solving sufficient horizontal l... more An adaptive full Newton-step infeasible-interior-point method for solving sufficient horizontal linear complementarity problems is analysed and sufficient conditions are given for the superlinear convergence of the sequence of iterates. The main feature of the method is that the parameter defining the Newton-step is adaptively chosen at each iteration, in contrast with previous full-Newton step methods where this parameter is kept fixed at all iterations. We mention that no superlinear convergence results are known for the latter methods. The theoretical complexity of our method matches the best known results in the literature. In the first algorithm, we assume that an upper bound for the handicap of the problem is known. The second algorithm does not depend on the handicap of the problem, so that it can readily be applied to any horizontal linear complementarity problem.

Research paper thumbnail of On enclosing simple roots of nonlinear equations

Mathematics of Computation, 1993

In this paper we present two efficient algorithms for enclosing a simple root of the nonlinear eq... more In this paper we present two efficient algorithms for enclosing a simple root of the nonlinear equation f(x) = 0 in the interval [a, b]. They improve recent methods of Alefeld and Potra by achieving higher efficiency indices and avoiding the solution of a quadratic equation per iteration. The efficiency indices of our methods are 1.5537... and 1.618... , respectively. We show that our second method is an optimal algorithm in some sense. Our numerical experiments show that the two methods of the present paper compare well with the above methods of Alefeld and Potra as well as efficient solvers of Dekker, Brent, and Le. The second method in this paper has the best behavior of all, especially when the termination tolerance is small.

Research paper thumbnail of The Mizuno–Todd–Ye algorithm in a larger neighborhood of the central path

European Journal of Operational Research, Dec 1, 2002

The Mizuno-Todd-Ye predictor-corrector method based on two neighborhoods DðaÞ & DðaÞ of the centr... more The Mizuno-Todd-Ye predictor-corrector method based on two neighborhoods DðaÞ & DðaÞ of the central path of a monotone homogeneous linear complementarity problem is analyzed, where DðaÞ is composed of all feasible points with d-proximity to the central path less than or equal to a. The largest allowable value for a is %1.76. For a specific choice of a and a a lower bound of v n = ffiffi ffi n p is obtained for the stepsize along the affine-scaling direction, where v n has an asymptotic value greater than 1.08. For n P 400 it is shown that v n > 1:05. The algorithm has Oð ffiffi ffi n p LÞ-iteration complexity under general conditions and quadratic convergence under the strict complementarity assumption.

Research paper thumbnail of Secant methods for semismooth equations

Numerische Mathematik, Aug 1, 1998

Research paper thumbnail of Nondiscrete induction and iterative processes

Pitman Advanced Pub. Program eBooks, 1984

Instrumental Variable Methods for System Identification is a comprehensive summary of the state o... more Instrumental Variable Methods for System Identification is a comprehensive summary of the state of the art in instrumental variables. Its clear, concise presentation, with emphasis upon the assumptions made, shows the expertise and care of the authors, who are already acknowledged leaders in this field. I highly recommend this book to both theoreticians and practitioners in system identification.

Research paper thumbnail of Chemical engineering applications on the MPP, Alliant FX/8 and Encore Multimax parallel computers

ABSTRACT The authors have begun to evaluate various parallel computers for use in chemical engine... more ABSTRACT The authors have begun to evaluate various parallel computers for use in chemical engineering applications. Their group is actively involved in the use of the following machines: The MPP, a 16,365 processor SIMD computer, at NASA/Goddard; the Encore Multimax, a bus connected 18 processor 54 MIPS computer; and the Alliant FX/8, a bus connected 8 processor, each with pipeline and integral vector processing facilities (98MFLOPS). They are performing a variety of applications including: a large scale three-dimensional coupled transport/chemistry model for analysis of acid deposition; the elucidation of the structural features of heparin, an important therapeutic anticoagulant; and the implementation of parallel algorithms for SIMPLEX optimization. Their results and experiences related to the applicability of these parallel architectures for use in solving chemical engineering problems is presented.

Research paper thumbnail of Evaluation of ultraviolet radiation, ozone and aerosol interactions in the troposphere using automatic differentiation. Final report

Research paper thumbnail of Equilibria and Weighted Complementarity Problems

Springer proceedings in mathematics & statistics, 2018

At a cost of 2 matrix factorizations and 2 backsolves per iterations we have generalized the MTY ... more At a cost of 2 matrix factorizations and 2 backsolves per iterations we have generalized the MTY predictor-corrector. Same complexity and quadratic convergence.

Research paper thumbnail of An Enclosure Method with Higher Order of Convergence-Applications to the Algebraic Eigenvalue Problem

Birkhäuser Basel eBooks, 1991

Research paper thumbnail of Numerical Validation of Solutions of Nonlinear Complementarity Problems (Self-validating numerical methods and related topics)

This paper proposes a validation method for solutions of nonlinear complementarity problems.

Research paper thumbnail of Computational Challenges of Modeling Interactions Between Aerosol and Gas Phase Processes in Large Scale Air Pollution Models

Research paper thumbnail of Interior-point algorithm for quadratically constrained entropy minimization problems

Journal of Optimization Theory and Applications, Apr 1, 1993

In this paper, we develop an interior point algorithm for quadratically constrained entropy probl... more In this paper, we develop an interior point algorithm for quadratically constrained entropy problems. The algorithm uses a variation of Newton's method to follow a central path trajectory in the interior of the feasible set. The primal-dual gap is made less than a given e in at most O(llog e t a) steps, where n is the dimension of the problem and m is the number of quadratic inequality constraints,

Research paper thumbnail of Interior point methods for linear complementarity problems

Proceedings in applied mathematics & mechanics, Dec 1, 2007

A short survey of interior point methods for linear complementarity problems with emphasis on alg... more A short survey of interior point methods for linear complementarity problems with emphasis on algorithms that have both polynomial complexity and superlinear convergence is presented. Some recent results obtained by the author and his collaborators are briefly summarized and several directions of future research are proposed. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Research paper thumbnail of Modifications of the Interval-Newton-Method with improved asymptotic efficiency

Bit Numerical Mathematics, Dec 1, 1998

In this paper three new methods are introduced which compute lower and upper bounds of a simple z... more In this paper three new methods are introduced which compute lower and upper bounds of a simple zero of areal function. The lower and upper bounds are converging to this zero. Compared with the well-known Interval-Newton-Method, which has the same properties and asymptotic efficiency 1.414.. . our optimal method has asymptotic efficiency 1.839.. " The new methods have been extensively tested on a large set of test examples.

Research paper thumbnail of On superadditive rates of convergence

Mathematical Modelling and Numerical Analysis, 1985

L'accès aux archives de la revue « Modélisation mathématique et analyse numérique » implique l'ac... more L'accès aux archives de la revue « Modélisation mathématique et analyse numérique » implique l'accord avec les conditions générales d'utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d'une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ MATH€MAT1CALM0OEUJHGANONUMERlCALAHAlYStS MODÉUSATION MATHÉMATIQUE ET AJULYSE NUMERIQUE

Research paper thumbnail of An infeasible-interior-point predictor-corrector algorithm for theP *-geometric LCP

Applied Mathematics and Optimization, Sep 1, 1997

Research paper thumbnail of Convergence Acceleration for Some Rootfinding Methods

Research paper thumbnail of On Two Higher Order Enclosing Methods of J. W. Schmidt

Journal of Applied Mathematics and Mechanics, 1988

ABSTRACT