Truncated Newton method for sparse unconstrained optimization using automatic differentiation

When solving large complex optimization problems, the user is faced with three major problems. These are (i) the cost in human time in obtaining accurate expressions for the derivatives involved; (ii) the need to store second derivative information; and (iii), of lessening importance, the time taken to solve the problem on the computer. For many problems, a significant part of the latter can be attributed to solving Newton-like equations. In the algorithm described, the equations are solved using a conjugate direction method that only needs the Hessian at the current point when it is multiplied by a trial vector. In this paper, we present a method that finds this product using automatic differentiation while only requiring vector storage. The method takes advantage of any sparsity in the Hessian matrix and computes exact derivatives. It avoids the complexity of symbolic differentiation, the inaccuracy of numerical differentiation, the labor of finding analytic derivatives, and the need for matrix store. When far from a minimum, an accurate solution to the Newton equations is not justified, so an approximate solution is obtained by using a version of Dembo and Steihaug's truncated Newton algorithm (Ref. 1).This paper was presented at the SIAM National Meeting, Boston, Massachusetts, 1986.     

On practical metrology and chemical analysis: etalons and traceability systems

 National measurement systems are infrastructures to ensure, for each nation, a consistent and internationally recognised basis for measurement. Such complex systems have historical, technical, legal, organisational and institutional aspects to connect scientific metrology with practical measurements. Underlying any valid measurement is a chain of comparisons linking the measurement to an accepted standard. The ways the links are forged and the etalons (measurement standards) to which they connect are defining characteristics of all measurement systems. This is often referred to as traceability which aims at basing measurements in common measurement units – a key issue for the integration of quantitative chemical analysis with the evolving physical and engineering measurement systems. Adequate traceability and metrological control make possible new technical capabilities and new levels of quality assurance and confidence by users in the accuracy and integrity of quantitative analytical results. Traceability for chemical measurements is difficult to achieve and harder to demonstrate. The supply of appropriate etalons is critical to the development of metrology systems for chemical analysis. An approach is suggested that involves the development of networks of specialised reference laboratories able to make matrix-independent reference measurements on submitted samples, which may then be used as reference materials by an originating laboratory using its practical measurement procedures. Received: 31 July 1995 Accepted: 19 August 1995     

The Post-Hopf-Bifurcation Response of a Loosely Supported Cylinder in an Array Subjected to Cross-Flow. Part II: Theoretical Model and Comparison with Experiments

A nonlinear quasi-steady model for the analysis of the dynamics of a loosely supported cylinder, which takes into account position-dependent nonlinear fluid forces as well as nonuniform flow, is formulated. The model includes an approximation for the equivalent viscous damping associated with energy dissipation on impact at the support. The nonlinear model shows reasonably good agreement with experiments, in predicting the observed bifurcations in the cylinder response. Comparison criteria include the standard orbital plots, time traces and response spectra. A borderline chaotic response is found to be predominant over the test velocity range. In this chaotic regime, the theoretical results were verified via attractor fractal-dimension calculations and saddle orbit distributions; theoretical values of these invariant measures compare reasonably well with their experimental counterparts. Two mechanisms leading to chaos have been identified for this system. The first is a switching mechanism , at the onset of impacting. The second, and more prevalent, is the type I intermittency route to chaos.     

Identification by high-performance liquid chromatography of tyrosine ammonia-lyase activity in purified fractions of Phaseolus vulgaris phenylalanine ammonia-lyase.

Activities of phenylalanine ammonia-lyase (PAL) and tyrosine ammonia-lyase (TAL) were assessed at each stage of a three-step purification of PAL. Assays were performed by high-performance liquid chromatographic (HPLC) separation and ultraviolet detection of reaction products. Use of HPLC permitted assay of low activities of PAL and TAL for periods up to approximately four and two days, respectively. HPLC also facilitated the accurate quantitation of the product of the TAL reaction, trans-p-coumaric acid, which was observed to isomerize readily under experimental conditions. PAL and TAL were associated throughout the purification procedure, with TAL activity at 0.6-1.3% of PAL activity. It was concluded that, contrary to previous reports, TAL and PAL activities are mediated by the same enzyme, or else by chromatographically very similar enzymes.     

Liquid chromatographic analysis of prednisolone, prednisone and their 20-reduced metabolites in perfusion media

A reversed-phase liquid chromatographic assay was developed to quantitate prednisolone, prednisone and the 20 alpha-dihydro and 20 beta-dihydro reduced metabolites of both parent compounds in tissue culture media from in vitro perfusions of the human placental lobule. Steroids were extracted from perfusate, using reversed-phase cartridges, with average recoveries of 95.2% or greater. The internal standard for the analyses was 6 alpha-methylprednisolone. In this assay cortisol coelutes with prednisolone, however, no other significant interferences were found. Assay of each steroid was linear in the range 0-1 microgram/ml. Intra-assay coefficients of variation were measured at 10 and 750 ng/ml with ranges of 3.4% (20 alpha-dihydroprednisone) to 8.8% (20 beta-dihydroprednisolone) and 4.1% (20 beta-dihydroprednisone) to 8.8% (prednisone). The corresponding inter-assay coefficients of variation were 3.3% (20 alpha-dihydroprednisone) to 9.1% (20 beta-dihydroprednisolone) and 1.9% (prednisolone) to 3.5% (prednisone). The analyses utilized two C18 columns which were linked together and maintained at 40 degrees C.