A SOFTWARE PACKAGE FOR SOLVING LARGE SYSTEMS OF NONLINEAR EQUATIONS

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$49,000.00
Award Year:
1988
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
6764
Agency Tracking Number:
6764
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
1808 Woodfield Dr, Savory, IL, 61820
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DANIEL R WELLS
() -
Business Contact:
() -
Research Institute:
n/a
Abstract
WE PROPOSE TO BUILD A SOFTWARE PACKAGE FOR SOLVING GENERAL LARGE SYSTEMS OF NONLINEAR EQUATIONS SUCH AS THOSE ARISING FROM NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS. PHASE I WILL FOCUS ON TESTING A RANGE OF METHODS BASED ON EFFICIENT VARIANTS OF NEWTON'S METHOD AND PRECONDITIONED CONJUGATE GRADIENT TYPE TECHNIQUES AS WELL AS ON A CLASS OF JACOBIAN-FREE ITERATIVE METHODS. THESE METHODS HAVE ATTRACTED MUCH INTEREST RECENTLY IN PARTICULAR AMONG THE COMPUTATIONAL FLUID DYNAMICS COMMUNITY, BECAUSE OF THEIR SIMPLICITY OF USAGE AND THEIR GENERALITY. THE PACKAGE WILL CONSIST OF TWO PARTS. ITS FIRST PART WILL USE EXPLICIT JACOBIANS AND WILL INTERFACE NEWTON'S METHOD WITH PRECONDITIONED CONJUGATE GRADIENT TYPE TECHNIQUES. ITS SECOND PART WILL BE BASED ON JACOBIAN-FREE METHODS WHICH AREPARTICULARLY DESIRABLE FOR ACCELERATING STANDARD NONLINEAR ITERATIONS OF THE FORM UN+1=M(UN) THAT ARISE IN MANY SPECIALIZED INDUSTRIAL CODES. THUS, THE PACKAGE WILL BE FLEXIBLE ENOUGH TO ALLOW USERS TO TAKE ADVANTAGE OF THEIR OWN AVAILABLE SOFTWARE, IF ANY. THE CODE WILL EMBODY THE BEST KNOWN METHODS TO HANDLE STRONG NONLINEARITIES BY TRUST REGION AND POSSIBLY HOMOTOPY TECHNIQUES AND TO TAKE ADVANTAGE OF SPARSITY. THE AIM OF THE PACKAGE IS TO COMBINE EFFICIENCY, FLEXIBILITY, ROBUSTNESS AND WIDE RANGE OF APPLICABILITY.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government