http://interval.louisiana.edu/preprints.html

Preprints

R. Baker Kearfott

/Vita /Papers / PDF Scans of Older Papers / Talks / Book Reviews/Encyclopedia of Optimization Articles / Interval Arithmetic Standardization Proposal/ Acknowledgements /

Suggestion: If you have a specific work in mind, try using your browser's text search capabilies.

Curriculum vita, including publications that are not available below:

  1. Postscript file;
  2. DVI file ;
  3. PDF file
  4. Send mail to rbk@louisiana.edu for further information.

Please cite properly any of this material that you use.

Papers

  •  A Review of Preconditioners for the Interval Gauss-Seidel Method, joint with Manuel Novoa and Chenyi Hu, Interval Computations 1 (1), pp. 59-85 (1991).

  • Postscript file; DVI file; PDF file
  • Numerical Tests of a Method for Simulating Electrical Potentials on the Cortical Surface, joint with R. D. Sidman, D. J. Major, and C. D. Hill, IEEE Trans. Biomed. Engrg. 38 (3), pp. 294-299 (1991).

  • Postscript file; DVI file; PDF file
  • Decomposition of Arithmetic Expressions to Improve the Behavior of Interval Iteration for Nonlinear Systems, preprint of an article that appeared in Computing 47 (2), pp. 169-191 (1991)

  • Postscript file; DVI file; PDF file
  • The Cluster Problem in Global Optimization: The Univariate case, joint with K. Du, preprint of an article that appeared in Computing (Suppl.) 9, pp. 117-127 (1992).

  • Postscript file;DVI file; PDF file
    Postscript file for the figure; PDF file for the figure
  • An Interval Branch and Bound Algorithm for Bound Constrained Optimization,Journal of Global Optimization 2, pp. 259-280 (1992).

  • Postscript file; DVI file; Postscript file for fig. 1; DVI file for fig. 1; Postscript file for fig. 2; DVI file for fig. 2; PDF file for fig. 1; PDF file for fig. 2;
  • Rigorous Computation of Surface Patch Intersection Curves, preprint (1993).

  • Postscript file; PDF file
  • The Cluster Problem in Multivariate Global Optimization, joint with K. Du, preprint of an article that appeared in the Journal of Global Optimization 5, pp. 253-265 (1994).

  • Postscript file;DVI file; PDF file
    Postscript file for the figure; PDF file for the figure
  • An Interval Step Control for Continuation Methods, joint with Z. Xing, SIAM J. Numer. Anal. 31 (3), pp. 892-914 (1994).

  • Postscript file; DVI file; PDF file
  • INTLIB: A Portable FORTRAN 77 Elementary Function Library, ACM Trans. Math. Software 20 (4) pp. 447-459 (December, 1994).

  • Postscript file; DVI file; PDF file
  • A Fortran 90 Environment for Research and Prototyping of Enclosure Algorithms for Constrained and Unconstrained Nonlinear Equations, ACM Trans. Math. Software 21 (1), pp. 63-78 (March, 1995).

  • Postscript file; DVI file; PDF file
  • FORTDIFF: A Set of Subroutines for Fortran-to-Fortran Differentiation of Programs (technical report, 1995, joint with S. Ning)

  • Postscript file; DVI file; PDF file
  • A Review of Techniques in the Verified Solution of Constrained Global Optimization Problems, in Applications of Interval Computations, ed. R. B. Kearfott and V. Kreinovich, Kluwer, Dordrecht, Netherlands, pp. 23-60, 1996.

  • Postscript file; DVI file; PDF file
  • Interval Computations: Introduction, Uses, and Resources, Euromath Bulletin 2 (1), pp. 95-112 (1996).

  • Postscript file; DVI file; PDF file
    Excerpt containing references to electronic resources (HTML)
  • Automatic Differentiation of Conditional Branches in an Operator Overloading Context, in Computational Differentiation: Techniques, Applications, and Tools (proceedings of the Second International Workshop on Computational Differentiation), ed. M. Berz, C. Bischof, G. Corliss, and A. Griewank, SIAM, Philadelphia, pp. 75-81, 1996.

  • Postscript file; DVI file; PDF file
  • Interval Extensions of Non-Smooth Functions for Global Optimization and Nonlinear Systems Solvers, Computing 57 (2), pp. 149-162 (1996).

  • Postscript file; DVI file; PDF file
    Errata from Corliss and Van Iwaarden
  • Treating Non-Smooth Functions as Smooth Functions in Global Optimization and Nonlinear Systems Solvers, preprint of an article that appeared in Scientific Computing and Validated Numerics, ed. G. Alefeld and A. Frommer, Akademie Verlag, pp. 160-172, 1996.

  • Postscript file; DVI file; PDF file
  • Test Results for an Interval Branch and Bound Algorithm for Equality-Constrained Optimization, preprint of an article that appeared in State of the Art in Global Optimization: Computational Methods and Applications, ed. C. Floudas and P. Pardalos, Kluwer, Dordrecht, pp. 181--200, 1996.

  • Postscript file; DVI file; PDF file
  • Optimal Preconditioners for Interval Gauss-Seidel Methods, joint with S. Shi, in Scientific Computing and Validated Numerics, ed. G. Alefeld and A. Frommer, Akademie Verlag, pp. 173-178, 1996.

  • Postscript file; DVI file; PDF file
  • A Comparison of some Methods for Solving Linear Interval Equations, joint with S. Ning, SIAM J. Numer. Anal. 34 (1), pp. 1289-1305 (August, 1997)

  • Postscript file; DVI file; PDF file
  • Algorithm 763: INTERVAL_ARITHMETIC: A Fortran 90 Module for an Interval Data Type, preprint of a paper that appeared in ACM Trans. Math. Software 22 (4), pp. 385-392 (1996).

  • Postscript file; DVI file; PDF file
  • Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Algebraic Systems, in the SIAM Journal on Scientific Computing, 18 (2), pp. 574-594 (March, 1997).

  • Postscript file; DVI file; PDF file
  • On Proving Existence of Feasible Points in Equality Constrained Optimization ProblemsMathematical Programming 83 (1), pp. 89-100 (September, 1998).

  • Postscript file ; DVI file; PDF file
  • On Verifying Feasibility in Equality Constrained Optimization Problems (technical report to supplement the above).

  • Postscript file ; DVI file; PDF file
  • An Iterative Method for Finding Approximate Feasible Points, (joint with J. Dian), technical report.

  • Postscript file; DVI file; PDF file
  • Rigorous Global Search: Industrial Applications, (joint with G. F. Corliss), in Developments in Reliable Computing, ed. T. Csendes, Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 1-16, 1999.

  • Postscript file; DVI file; PDF file
    On Stopping Criteria in Verified Nonlinear Systems or Optimization Algorithms  (preprint of the article  R. B. Kearfott and G. W. Walster, "On Stopping Criteria in Verified Nonlinear Systems or Optimization Algorithms," ACM Trans. Math. Software26 (3), pp. 323-351 (September, 2000))
    Postscript file;DVI file;PDF file
  • Existence Verification for Singular Zeros of Complex Nonlinear Systems,” SIAM J. Numer. Anal. 38 (2), pp. 360--379 (2000).  (Copyright SIAM.)

  • Postscript file;DVI file;PDF file
  • Existence Verification for Singular Zeros of Complex Nonlinear Systems, (joint with J. Dian and A. Neumaier), technical report (expanded explanations of parts the article  R. Baker Kearfott, Jianwei Dian, and A. Neumaier, “Existence Verification for Singular Zeros of Complex Nonlinear Systems,” SIAM J. Numer. Anal. 38 (2), pp. 360--379 (2000). )

  • Postscript file; DVI file;PDF file
  • R. B. Kearfott and A. Arazyan, Taylor Series Models in Deterministic Global Optimization (joint with A. Arazyan), in Automatic Differentiation of  Algorithms: From Simulation to Optimization, (proceedings of AD 2000, the Third International Conference and Workshop on Automatic Differentiation,  June 19-23, 2000, Nice, France), ed. G. Corliss, Ch. Faure, A. Griewank, L. Hascoët, and U. Naumann, Springer Verlag, New York, etc., 2002, pp. 365--372.

  • Postscript file; DVI file; PDF file
  • An Example of Singularity in Global OptimizationReliable Computing 7 (5), pp. 425--429 (2001).

  • Postscript file; DVI file; PDF file
    Verifying Topological Indices for Higher-Order Rank Deficiencies, Journal of Complexity 18 (2), pp. 589--611 (2002). (Proceedings of the 2000 AMS-IMS-SIAM summer research conference on Algorithms and their Complexity for Nonlinear Problems, July 16 to July 20, 2000, Mt. Holyoke College, edited by Christopher Sikorski)
    Postscript file; DVI file; PDF file
  • H. Muñoz and R. B. Kearfott,  Slope Intervals, Generalized Gradients, Semigradients, Slant Derivatives, and Csets,  Reliable Computing  10 (3), pp. 163-193 (2004), preprint:

  • Postscript file
  • R. B. Kearfott and J. Dian, Existence Verification for Higher Degree Singular Zeros of Complex Nonlinear SystemsSIAM J. Numer. Anal.41 (6), pp. 2350-2373 (2003). (Copyright SIAM).

  • PDF file
  • J. Dian and R. B. Kearfott, Existence Verification for  Singular and Nonsmooth Zeros of Real Nonlinear SystemsMath. Comp. 72 (242), pp. 757--766 (2003).

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott and G. W. Walster, Symbolic Preconditioning with Taylor Models:  Some examplesReliable Computing  8 (6), pp. 453--468 (2002).

  • Postscript file;DVI file;PDF file
  • H. Muñoz and R. B. Kearfott, Interval Robustness in Nonsmooth Nonlinear Parameter Estimation, preprint.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, On Existence and Uniqueness Verification for Non-Smooth Functions, Reliable Computing. 8 (4), pp. 267--282 (2002).

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, SIAM Conference on Optimization Validated Computing 2002 and the Fields Institute Informal Working Group on Validated Optimization:  A Personal View, a report  Reliable Computing 8 (5), pp. 419--424 (2002).

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, COCOS'02, A Workshop on Global Constrained Optimization and Constraint Satisfaction, Held October 2--4, 2002, Sophia--Antipolis, Reliable Computing 9 (1), pp. 81--87 (2003)

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, M. T. Nakao, A. Neumaier, S. M. Rump, S. P. Shary, and P. van Hentenryck, Notation in Interval Analysis (a proposal for standardization), submitted to Reliable Computing.

  • Available from Arnold Neumaier's web page at http://www.mat.univie.ac.at/~neum/software/int/
  • R. B. Kearfott, Preface, First Validated Computing 2002 Proceedings Issue, Reliable Computing 9 (2), pp. 89--90 (2003)

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, Preface, Second Validated Computing 2002 Proceedings Issue, Reliable Computing 9 (5), p. 315 (2003)

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott and S. Hongthong, Validated Linear Relaxations and Preprocessing: Some ExperimentsSIAM Journal on Optimization  16 (2), pp. 418--433 (2005).

  • Postscript file (preprint only);DVI file (preprint only);PDF file (official reprint from SIAM)
  • R. B. Kearfott, M. Neher, S. Oishi, and F. Rico,  Libraries, Tools, and Interactive Systems for Verified Computations: Four Case Studies, in Numerical Software with Result Verification, Lecture Notes in Computer Science no. 2991, ed. R. Alt, A. Frommer, R. B. Kearfott, and W. Luther, Springer Verlag, Heidelberg, 2004.  Excerpt containing the part on GlobSol is available:

  • Postscript file;PDF file
  • V. Kreinovich and R. B. Kearfott, Beyond Convex? Global Optimization Is Feasible Only for Convex Objective Functions: A Theorem,  Journal of Global Optimization 33, pp. 617--624 (2005).

  • Postscript file;DVI file;PDF file
  • S. Hongthong and R. B. Kearfott, Rigorous Linear Overestimators and Underestimators, technical report.

  • Postscript file;DVI file;PDF file
    R. B. Kearfott, Discussion and Empirical Comparisons of Linear Relaxations and Alternate Techniques in Validated Deterministic Gobal Optimization,in Optimization Methods and Software21 (5), pp. 715--731.
    Postscript file;DVI file;PDF file
  • R. B. Kearfott, Validated Constraint Solving -- Practicalities, Pitfalls, and New Developments, in the preliminary proceedings of isiCAD Forum 2004, preprint of an article in Reliable Computing 11 (5), pp. 383--391 (2005)

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott and Mihye Kim, Hybrid Interval Marching / Branch and Bound Method for Parametrized Nonlinear Systems, report.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, Improved and Simplified Validation of Feasible Points: Inequality and Equality Constrained Problems, preprint.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, Validated Probing with Linear Relaxations, preprint.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, Validated Bounds on Basis Vectors for the Null Space of a Full Rank Rectangular Matrix, technical report.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott, Construction of Validated Uniqueness Regions for Nonlinear Programs in which Convex Subspaces have been Identified, technical report.

  • Postscript file;DVI file;PDF file
  • R. B. Kearfott and S. Hongthong, On Preconditioners and Splitting in the Interval Gauss--Seidel Method, technical report.

  • Postscript file;PDF file
  • (related to the above technical report) R. B. Kearfott, A Comparison of Some Methods for Bounding Connected and Disconnected Solution Sets of Interval Linear Systems, Computing  82 (1), pp. 77-102 (April, 2008).

  • PDF file
    *.zip file with MATLAB "m" files for the algorithms and experiments(uses INTLAB).
  • W. Dean and. B. Kearfott, Reliable Ray Tracing by Linear Interval Estimations, technical report.

  • Postscript file;PDF file
  • Encyclopedia of Optimization articles:
  • "Interval Analysis: Interval Newton Methods," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 76--78):

  • Postscript file; DVI file; PDF file
  • "Interval Analysis: Interval Fixed Point Theory," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 48--51):

  • Postscript file; DVI file; PDF file
  • "Interval Analysis: Verifying Feasibility," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 43--45):

  • Postscript file; DVI file; PDF file
  • "Interval Analysis: Unconstrained and Constrained Optimization," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 40--43):

  • Postscript file; DVI file; PDF file
  • "Interval Analysis: Nondifferentiable Problems," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 21--23):

  • Postscript file; DVI file; PDF file
    "Interval Analysis: Intermediate Terms," Encyclopedia of Optimization, Kluwer, Dordrecht,  Netherlands, 2001, (vol. 3, pp. 18--21):
    Postscript file; DVI file; PDF file

    PDF Scans of Older Papers

    Talks



    Book Reviews
    Proposal for standardized interval arithmetic in Fortran (ASCII file)


    Acknowledgements
    Some of these preprints, publications, and talks were made possible through one or more of the following grants and contracts