-
On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
Authors:
Shima Dezfulian,
Andreas Wächter
Abstract:
We analyze the convergence properties of a modified barrier method for solving bound-constrained optimization problems where evaluations of the objective function and its derivatives are affected by bounded and non-diminishing noise. The only modification compared to a standard barrier method is a relaxation of the Armijo line-search condition. We prove that the algorithm generates iterates at whi…
▽ More
We analyze the convergence properties of a modified barrier method for solving bound-constrained optimization problems where evaluations of the objective function and its derivatives are affected by bounded and non-diminishing noise. The only modification compared to a standard barrier method is a relaxation of the Armijo line-search condition. We prove that the algorithm generates iterates at which the size of the barrier function gradient eventually falls below a threshold that converges to zero if the noise level converges to zero. Based on this result, we propose a practical stop** test that does not require estimates of unknown problem parameters and identifies iterations in which the theoretical threshold is reached. We also analyze the local convergence properties of the method when noisy second derivatives are used. Under a strict-complementarity assumption, we show that iterates stay in a neighborhood around the optimal solution once it is entered. The neighborhood is defined in a scaled norm that becomes narrower for variables with active bound constraints as the barrier parameter is decreased. As a consequence, we show that active bound constraints can be identified despite noise. Numerical results demonstrate the effectiveness of the stop** test and illustrate the active-set identification properties of the method.
△ Less
Submitted 18 May, 2024;
originally announced May 2024.
-
Impact of Data Synthesis Strategies for the Classification of Craniosynostosis
Authors:
Matthias Schaufelberger,
Reinald Peter Kühle,
Andreas Wachter,
Frederic Weichel,
Niclas Hagen,
Friedemann Ringwald,
Urs Eisenmann,
Jürgen Hoffmann,
Michael Engel,
Christian Freudlsperger,
Werner Nahm
Abstract:
Introduction: Photogrammetric surface scans provide a radiation-free option to assess and classify craniosynostosis. Due to the low prevalence of craniosynostosis and high patient restrictions, clinical data is rare. Synthetic data could support or even replace clinical data for the classification of craniosynostosis, but this has never been studied systematically. Methods: We test the combination…
▽ More
Introduction: Photogrammetric surface scans provide a radiation-free option to assess and classify craniosynostosis. Due to the low prevalence of craniosynostosis and high patient restrictions, clinical data is rare. Synthetic data could support or even replace clinical data for the classification of craniosynostosis, but this has never been studied systematically. Methods: We test the combinations of three different synthetic data sources: a statistical shape model (SSM), a generative adversarial network (GAN), and image-based principal component analysis for a convolutional neural network (CNN)-based classification of craniosynostosis. The CNN is trained only on synthetic data, but validated and tested on clinical data. Results: The combination of a SSM and a GAN achieved an accuracy of more than 0.96 and a F1-score of more than 0.95 on the unseen test set. The difference to training on clinical data was smaller than 0.01. Including a second image modality improved classification performance for all data sources. Conclusion: Without a single clinical training sample, a CNN was able to classify head deformities as accurate as if it was trained on clinical data. Using multiple data sources was key for a good classification based on synthetic data alone. Synthetic data might play an important future role in the assessment of craniosynostosis.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Getting to "rate-optimal'' in ranking & selection
Authors:
Harun Avci,
Barry L. Nelson,
Andreas Wächter
Abstract:
In their 2004 seminal paper, Glynn and Juneja formally and precisely established the rate-optimal, probability-of-incorrect-selection, replication allocation scheme for selecting the best of k simulated systems. In the case of independent, normally distributed outputs this allocation has a simple form that depends in an intuitively appealing way on the true means and variances. Of course the means…
▽ More
In their 2004 seminal paper, Glynn and Juneja formally and precisely established the rate-optimal, probability-of-incorrect-selection, replication allocation scheme for selecting the best of k simulated systems. In the case of independent, normally distributed outputs this allocation has a simple form that depends in an intuitively appealing way on the true means and variances. Of course the means and (typically) variances are unknown, but the rate-optimal allocation provides a target for implementable, dynamic, data-driven policies to achieve. In this paper we compare the empirical behavior of four related replication-allocation policies: mCEI from Chen and Rzyhov and our new gCEI policy that both converge to the Glynn and Juneja allocation; AOMAP from Peng and Fu that converges to the OCBA optimal allocation; and TTTS from Russo that targets the rate of convergence of the posterior probability of incorrect selection. We find that these policies have distinctly different behavior in some settings.
△ Less
Submitted 4 February, 2023;
originally announced February 2023.
-
Modeling and Rapid Prototy** of Integrated Transmission-Distribution OPF Formulations with PowerModelsITD.jl
Authors:
Juan Ospina,
David M. Fobes,
Russell Bent,
Andreas Wächter
Abstract:
Conventional electric power systems are composed of different unidirectional power flow stages of generation, transmission, and distribution, managed independently by transmission system and distribution system operators. However, as distribution systems increase in complexity due to the integration of distributed energy resources, coordination between transmission and distribution networks will b…
▽ More
Conventional electric power systems are composed of different unidirectional power flow stages of generation, transmission, and distribution, managed independently by transmission system and distribution system operators. However, as distribution systems increase in complexity due to the integration of distributed energy resources, coordination between transmission and distribution networks will be imperative for the optimal operation of the power grid. However, coupling models and formulations between transmission and distribution is non-trivial, in particular due to the common practice of modeling transmission systems as single-phase, and distribution systems as multi-conductor phase-unbalanced. To enable the rapid prototy** of power flow formulations, in particular in the modeling of the boundary conditions between these two seemingly incompatible data models, we introduce PowerModelsITD.jl, a free, open-source toolkit written in Julia for integrated transmission-distribution (ITD) optimization that leverages mature optimization libraries from the InfrastructureModels.jl-ecosystem. The primary objective of the proposed framework is to provide baseline implementations of steady-state ITD optimization problems, while providing a common platform for the evaluation of emerging formulations and optimization problems. In this work, we introduce the nonlinear formulations currently supported in PowerModelsITD.jl, which include AC-polar, AC-rectangular, current-voltage, and a linear network transportation model. Results are validated using combinations of IEEE transmission and distribution networks.
△ Less
Submitted 28 October, 2022;
originally announced October 2022.
-
A Quadratically Convergent Sequential Programming Method for Second-Order Cone Programs Capable of Warm Starts
Authors:
Xinyi Luo,
Andreas Waechter
Abstract:
We propose a new method for linear second-order cone programs. It is based on the sequential quadratic programming framework for nonlinear programming. In contrast to interior point methods, it can capitalize on the warm-start capabilities of active-set quadratic programming subproblem solvers and achieve a local quadratic rate of convergence.
In order to overcome the non-differentiability or si…
▽ More
We propose a new method for linear second-order cone programs. It is based on the sequential quadratic programming framework for nonlinear programming. In contrast to interior point methods, it can capitalize on the warm-start capabilities of active-set quadratic programming subproblem solvers and achieve a local quadratic rate of convergence.
In order to overcome the non-differentiability or singularity observed in nonlinear formulations of the conic constraints, the subproblems approximate the cones with polyhedral outer approximations that are refined throughout the iterations. For nondegenerate instances, the algorithm implicitly identifies the set of cones for which the optimal solution lies at the extreme points. As a consequence, the final steps are identical to regular sequential quadratic programming steps for a differentiable nonlinear optimization problem, yielding local quadratic convergence.
We prove the global and local convergence guarantees of the method and present numerical experiments that confirm that the method can take advantage of good starting points and can achieve higher accuracy compared to a state-of-the-art interior point solver.
△ Less
Submitted 28 July, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
Recent Developments in Security-Constrained AC Optimal Power Flow: Overview of Challenge 1 in the ARPA-E Grid Optimization Competition
Authors:
Ignacio Aravena,
Daniel K. Molzahn,
Shixuan Zhang,
Cosmin G. Petra,
Frank E. Curtis,
Shenyinying Tu,
Andreas Wächter,
Ermin Wei,
Elizabeth Wong,
Amin Gholami,
Kaizhao Sun,
Xu Andy Sun,
Stephen T. Elbert,
Jesse T. Holzer,
Arun Veeramany
Abstract:
The optimal power flow problem is central to many tasks in the design and operation of electric power grids. This problem seeks the minimum cost operating point for an electric power grid while satisfying both engineering requirements and physical laws describing how power flows through the electric network. By additionally considering the possibility of component failures and using an accurate AC…
▽ More
The optimal power flow problem is central to many tasks in the design and operation of electric power grids. This problem seeks the minimum cost operating point for an electric power grid while satisfying both engineering requirements and physical laws describing how power flows through the electric network. By additionally considering the possibility of component failures and using an accurate AC power flow model of the electric network, the security-constrained AC optimal power flow (SC-AC-OPF) problem is of paramount practical relevance. To assess recent progress in solution algorithms for SC-AC-OPF problems and spur new innovations, the U.S. Department of Energy's Advanced Research Projects Agency--Energy (ARPA-E) organized Challenge 1 of the Grid Optimization (GO) competition. This paper describes the SC-AC-OPF problem formulation used in the competition, overviews historical developments and the state of the art in SC-AC-OPF algorithms, discusses the competition, and summarizes the algorithms used by the top three teams in Challenge 1 of the GO Competition (Teams gollnlp, GO-SNIP, and GMI-GO).
△ Less
Submitted 15 June, 2022;
originally announced June 2022.
-
The Impact of Standard Ablation Strategies for Atrial Fibrillation on Cardiovascular Performance in a Four-chamber Heart Model
Authors:
Tobias Gerach,
Steffen Schuler,
Andreas Wachter,
Axel Loewe
Abstract:
Atrial fibrillation is one of the most frequent cardiac arrhythmias in the industrialized world and ablation therapy is the method of choice for many patients. However, ablation scars alter the electrophysiological activation and the mechanical behavior of the affected atria. Different ablation strategies with the aim to terminate atrial fibrillation and prevent its recurrence exist but their impa…
▽ More
Atrial fibrillation is one of the most frequent cardiac arrhythmias in the industrialized world and ablation therapy is the method of choice for many patients. However, ablation scars alter the electrophysiological activation and the mechanical behavior of the affected atria. Different ablation strategies with the aim to terminate atrial fibrillation and prevent its recurrence exist but their impact on the hemodynamic performance of the heart has not been investigated thoroughly. In this work, we present a simulation study analyzing five commonly used ablation scar patterns and their combinations in the left atrium regarding their impact on the pum** function of the heart using an electromechanical whole-heart model. We analyzed how the altered atrial activation and increased stiffness due to the ablation scar affect atrial as well as ventricular contraction and relaxation. We found that systolic and diastolic function of the left atrium is impaired by ablation scars and that the reduction of atrial stroke volume of up to 11.43% depends linearly on the amount of inactivated tissue. Consequently, the end-diastolic volume of the left ventricle, and thus stroke volume, was reduced by up to 1.4% and 1.8%, respectively. During ventricular systole, left atrial pressure was increased by up to 20% due to changes in the atrial activation sequence and the stiffening of scar tissue. This study provides biomechanical evidence that atrial ablation has acute effects not only on atrial contraction but also on ventricular pum** function. Our results have the potential to help tailoring ablation strategies towards minimal global hemodynamic impairment.
△ Less
Submitted 20 April, 2022;
originally announced April 2022.
-
Derivative-Free Bound-Constrained Optimization for Solving Structured Problems with Surrogate Models
Authors:
Frank E. Curtis,
Shima Dezfulian,
Andreas Wächter
Abstract:
We propose and analyze a model-based derivative-free (DFO) algorithm for solving bound-constrained optimization problems where the objective function is the composition of a smooth function and a vector of black-box functions. We assume that the black-box functions are smooth and the evaluation of them is the computational bottleneck of the algorithm. The distinguishing feature of our algorithm is…
▽ More
We propose and analyze a model-based derivative-free (DFO) algorithm for solving bound-constrained optimization problems where the objective function is the composition of a smooth function and a vector of black-box functions. We assume that the black-box functions are smooth and the evaluation of them is the computational bottleneck of the algorithm. The distinguishing feature of our algorithm is the use of approximate function values at interpolation points which can be obtained by an application-specific surrogate model that is cheap to evaluate. As an example, we consider the situation in which a sequence of related optimization problems is solved and present a regression-based approximation scheme that uses function values that were evaluated when solving prior problem instances. In addition, we propose and analyze a new algorithm for obtaining interpolation points that handles unrelaxable bound constraints. Our numerical results show that our algorithm outperforms a state-of-the-art DFO algorithm for solving a least-squares problem from a chemical engineering application when a history of black-box function evaluations is available.
△ Less
Submitted 2 January, 2024; v1 submitted 25 February, 2022;
originally announced February 2022.
-
A statistical shape model for radiation-free assessment and classification of craniosynostosis
Authors:
Matthias Schaufelberger,
Reinald Peter Kühle,
Andreas Wachter,
Frederic Weichel,
Niclas Hagen,
Friedemann Ringwald,
Urs Eisenmann,
Jürgen Hoffmann,
Michael Engel,
Christian Freudlsperger,
Werner Nahm
Abstract:
The assessment of craniofacial deformities requires patient data which is sparsely available. Statistical shape models provide realistic and synthetic data enabling comparisons of existing methods on a common dataset.
We build the first publicly available statistical 3D head model of craniosynostosis patients and the first model focusing on infants younger than 1.5 years. We further present a sh…
▽ More
The assessment of craniofacial deformities requires patient data which is sparsely available. Statistical shape models provide realistic and synthetic data enabling comparisons of existing methods on a common dataset.
We build the first publicly available statistical 3D head model of craniosynostosis patients and the first model focusing on infants younger than 1.5 years. We further present a shape-model-based classification pipeline to distinguish between three different classes of craniosynostosis and a control group on photogrammetric surface scans. To the best of our knowledge, our study uses the largest dataset of craniosynostosis patients in a classification study for craniosynostosis and statistical shape modeling to date.
We demonstrate that our shape model performs similar to other statistical shape models of the human head. Craniosynostosis-specific pathologies are represented in the first eigenmodes of the model. Regarding the automatic classification of craniosynostis, our classification approach yields an accuracy of 97.8%, comparable to other state-of-the-art methods using both computed tomography scans and stereophotogrammetry.
Our publicly available, craniosynostosis-specific statistical shape model enables the assessment of craniosynostosis on realistic and synthetic data. We further present a state-of-the-art shape-model-based classification approach for a radiation-free diagnosis of craniosynostosis.
△ Less
Submitted 28 March, 2022; v1 submitted 10 January, 2022;
originally announced January 2022.
-
A Versatile Optimization Framework For Sustainable Post-Disaster Building Reconstruction
Authors:
Niloufar Izadinia,
Elham Ramyar,
Maytham Alzayer,
Stephen H. Carr,
Gianluca Cusatis,
Vidushi Dwivedi,
Daniel J. Garcia,
Missaka Hettiarachchi,
Thomas Massion,
William M. Miller,
Andreas Wächter
Abstract:
This paper proposes an optimization framework for sustainable post-disaster building reconstruction. Based on mathematical optimization, it is intended to provide decision-makers with a versatile tool to optimize building designs and to explore the trade-off between costs and environmental impact (represented by embodied energy) of alternative building materials. The mixed-integer nonlinear optimi…
▽ More
This paper proposes an optimization framework for sustainable post-disaster building reconstruction. Based on mathematical optimization, it is intended to provide decision-makers with a versatile tool to optimize building designs and to explore the trade-off between costs and environmental impact (represented by embodied energy) of alternative building materials. The mixed-integer nonlinear optimization model includes an analytical building model that considers structural and safety constraints and incorporates regional building codes. Using multi-objective optimization concepts, Pareto-optimal designs are computed that represent the best trade-off designs from which a decision-maker can choose when they take additional criteria into consideration. As a case study, we consider the design of a multi-room one-story masonry building in Nepal. We demonstrate how the framework can be employed to answer a variety of questions, such as the optimal building design and material selection, the sensitivity of the decision to the prices, and the impact of regional safety regulation thresholds.
△ Less
Submitted 18 August, 2022; v1 submitted 25 November, 2021;
originally announced November 2021.
-
A Decomposition Algorithm for Large-Scale Security-Constrained AC Optimal Power Flow
Authors:
Frank E. Curtis,
Daniel K. Molzahn,
Shenyinying Tu,
Andreas Wächter,
Ermin Wei,
Elizabeth Wong
Abstract:
A decomposition algorithm for solving large-scale security-constrained AC optimal power flow problems is presented. The formulation considered is the one used in the ARPA-E Grid Optimization (GO) Competition, Challenge 1, held from November 2018 through October 2019. The techniques found to be most effective in terms of performance in the challenge are presented, including strategies for contingen…
▽ More
A decomposition algorithm for solving large-scale security-constrained AC optimal power flow problems is presented. The formulation considered is the one used in the ARPA-E Grid Optimization (GO) Competition, Challenge 1, held from November 2018 through October 2019. The techniques found to be most effective in terms of performance in the challenge are presented, including strategies for contingency selection, fast contingency evaluation, handling complementarity constraints, avoiding issues related to degeneracy, and exploiting parallelism. The results of numerical experiments are provided to demonstrate the effectiveness of the proposed techniques as compared to alternative strategies.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
Workflow Augmentation of Video Data for Event Recognition with Time-Sensitive Neural Networks
Authors:
Andreas Wachter,
Werner Nahm
Abstract:
Supervised training of neural networks requires large, diverse and well annotated data sets. In the medical field, this is often difficult to achieve due to constraints in time, expert knowledge and prevalence of an event. Artificial data augmentation can help to prevent overfitting and improve the detection of rare events as well as overall performance. However, most augmentation techniques use p…
▽ More
Supervised training of neural networks requires large, diverse and well annotated data sets. In the medical field, this is often difficult to achieve due to constraints in time, expert knowledge and prevalence of an event. Artificial data augmentation can help to prevent overfitting and improve the detection of rare events as well as overall performance. However, most augmentation techniques use purely spatial transformations, which are not sufficient for video data with temporal correlations. In this paper, we present a novel methodology for workflow augmentation and demonstrate its benefit for event recognition in cataract surgery. The proposed approach increases the frequency of event alternation by creating artificial videos. The original video is split into event segments and a workflow graph is extracted from the original annotations. Finally, the segments are assembled into new videos based on the workflow graph. Compared to the original videos, the frequency of event alternation in the augmented cataract surgery videos increased by 26%. Further, a 3% higher classification accuracy and a 7.8% higher precision was achieved compared to a state-of-the-art approach. Our approach is particularly helpful to increase the occurrence of rare but important events and can be applied to a large variety of use cases.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
WestDrive X LoopAR: An open-access virtual reality project in Unity for evaluating user interaction methods during TOR
Authors:
Farbod N. Nezami,
Maximilian A. Wächter,
Nora Maleki,
Philipp Spaniol,
Lea M. Kühne,
Anke Haas,
Johannes M. **el,
Linus Tiemann,
Frederik Nienhaus,
Lynn Keller,
Sabine König,
Peter König,
Gordon Pipa
Abstract:
With the further development of highly automated vehicles, drivers will engage in non-related tasks while being driven. Still, drivers have to take over control when requested by the car. Here the question arises, how potentially distracted drivers get back into the control-loop quickly and safely when the car requests a takeover. To investigate effective human-machine interactions in mobile, vers…
▽ More
With the further development of highly automated vehicles, drivers will engage in non-related tasks while being driven. Still, drivers have to take over control when requested by the car. Here the question arises, how potentially distracted drivers get back into the control-loop quickly and safely when the car requests a takeover. To investigate effective human-machine interactions in mobile, versatile, and cost-efficient setup is needed. We developed a virtual reality toolkit for the Unity 3D game engine containing all necessary code and assets to enable fast adaptations to various human-machine interaction experiments, including close monitoring of the subject. The presented project contains all needed functionalities for realistic traffic behavior, cars, and pedestrians, as well as a large, open-source, scriptable, and modular VR environment. It covers roughly 25 square km, a package of 125 animated pedestrians and numerous vehicles, including motorbikes, trucks, and cars. It also contains all needed nature assets to make it both highly dynamic and realistic. The presented repository contains a C++ library made for LoopAR that enables force feedback for gaming steering wheels as a fully supported component. It also includes All necessary scripts for eye-tracking in the used devices. All main functions are integrated into the graphical user interface of the Unity Editor or are available as prefab variants to ease the use of the embedded functionalities. The primary purpose of this project is to serve as open access, cost-efficient toolkit that enables interested researchers to conduct realistic virtual reality research studies without costly and immobile simulators.
△ Less
Submitted 22 December, 2020;
originally announced December 2020.
-
A Two-Stage Decomposition Approach for AC Optimal Power Flow
Authors:
Shenyinying Tu,
Andreas Waechter,
Ermin Wei
Abstract:
The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formula…
▽ More
The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. This paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formulates a two-stage optimization problem and requires only a small amount of communication between the master and subnetworks. The key contribution is a smoothing technique that renders the response of a subnetwork differentiable with respect to the input from the master problem, utilizing properties of the barrier problem formulation that naturally arises when subproblems are solved by a primal-dual interior-point algorithm. Consequently, existing efficient nonlinear programming solvers can be used for both the master problem and the subproblems. The advantage of this framework is that speedup can be obtained by processing the subnetworks in parallel, and it has convergence guarantees under reasonable assumptions. The formulation is readily extended to instances with stochastic subnetwork loads. Numerical results show favorable performance and illustrate the scalability of the algorithm which is able to solve instances with more than 11 million buses.
△ Less
Submitted 10 June, 2020; v1 submitted 18 February, 2020;
originally announced February 2020.
-
DC Optimal Power Flow with Joint Chance Constraints
Authors:
Alejandra Pena-Ordieres,
Daniel Molzahn,
Line Roald,
Andreas Waechter
Abstract:
Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a joint chance-constrained formulation of the DC optimal power flow (OPF) problem, which satisfies \emph{all} the constraints \emph{jointly} with a pre-determined p…
▽ More
Managing uncertainty and variability in power injections has become a major concern for power system operators due to the increasing levels of fluctuating renewable energy connected to the grid. This work addresses this uncertainty via a joint chance-constrained formulation of the DC optimal power flow (OPF) problem, which satisfies \emph{all} the constraints \emph{jointly} with a pre-determined probability. The few existing approaches for solving joint chance-constrained OPF problems are typically either computationally intractable for large-scale problems or give overly conservative solutions that satisfy the constraints far more often than required, resulting in excessively costly operation. This paper proposes an algorithm for solving joint chance-constrained DC OPF problems by adopting an S$\ell_1$QP-type trust-region algorithm. This algorithm uses a sample-based approach that avoids making strong assumptions on the distribution of the uncertainties, scales favorably to large problems, and can be tuned to obtain less conservative results. We illustrate the performance of our method using several IEEE test cases. The results demonstrate the proposed algorithm's advantages in computational times and limited conservativeness of the solutions relative to other joint chance-constrained DC OPF algorithms.
△ Less
Submitted 2 May, 2020; v1 submitted 27 November, 2019;
originally announced November 2019.
-
Exploring Benefits of Linear Solver Parallelism on Modern Nonlinear Optimization Applications
Authors:
Byron Tasseff,
Carleton Coffrin,
Andreas Wächter,
Carl Laird
Abstract:
The advent of efficient interior point optimization methods has enabled the tractable solution of large-scale linear and nonlinear programming (NLP) problems. A prominent example of such a method is seen in Ipopt, a widely-used, open-source nonlinear optimization solver. Algorithmically, Ipopt depends on the use of a sparse symmetric indefinite linear system solver, which is heavily employed withi…
▽ More
The advent of efficient interior point optimization methods has enabled the tractable solution of large-scale linear and nonlinear programming (NLP) problems. A prominent example of such a method is seen in Ipopt, a widely-used, open-source nonlinear optimization solver. Algorithmically, Ipopt depends on the use of a sparse symmetric indefinite linear system solver, which is heavily employed within the optimization of barrier subproblems. As such, the performance and reliability of Ipopt is dependent on the properties of the selected linear solver. Inspired by a trend in mathematical programming toward solving larger and more challenging NLPs, this work explores two core questions: first, how does the scalability of available linear solvers, many of which exhibit shared-memory parallelism, impact Ipopt performance; and second, does the best linear solver vary across NLP problem classes, including nonlinear network problems and problems constrained by partial differential equations? To better understand these properties, this paper first describes available open- and closed-source, serial and parallel linear solvers and the fundamental differences among them. Second, it introduces the coupling of a new open-source linear solver capable of heterogeneous parallelism over multi-core central processing units and graphics processing units. Third, it compares linear solvers using a variety of mathematical programming problems, including standard test problems for linear and nonlinear optimization, optimal power flow benchmarks, and scalable two- and three-dimensional partial differential equation and optimal control problems. Finally, linear solver recommendations are provided to maximize Ipopt performance across different application domains.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Solving Chance-Constrained Problems via a Smooth Sample-Based Nonlinear Approximation
Authors:
Alejandra Peña-Ordieres,
James R. Luedtke,
Andreas Wächter
Abstract:
We introduce a new method for solving nonlinear continuous optimization problems with chance constraints. Our method is based on a reformulation of the probabilistic constraint as a quantile function. The quantile function is approximated via a differentiable sample average approximation. We provide theoretical statistical guarantees of the approximation, and illustrate empirically that the reform…
▽ More
We introduce a new method for solving nonlinear continuous optimization problems with chance constraints. Our method is based on a reformulation of the probabilistic constraint as a quantile function. The quantile function is approximated via a differentiable sample average approximation. We provide theoretical statistical guarantees of the approximation, and illustrate empirically that the reformulation can be directly used by standard nonlinear optimization solvers in the case of single chance constraints. Furthermore, we propose an S$\ell_1$QP-type trust-region method to solve instances with joint chance constraints. We demonstrate the performance of the method on several problems, and show that it scales well with the sample size and that the smoothing can be used to counteract the bias in the chance constraint approximation induced by the sample approximation.
△ Less
Submitted 14 March, 2020; v1 submitted 17 May, 2019;
originally announced May 2019.
-
On the convergence of BFGS on a class of piecewise linear non-smooth functions
Authors:
Yuchen Xie,
Andreas Waechter
Abstract:
The quasi-Newton Broyden-Fletcher-Goldfarb-Shanno (BFGS) method has proven to be very reliable and efficient for the minimization of smooth objective functions since its inception in the 1960s. Recently, it was observed empirically that it also works remarkably well for non-smooth problems when combined with the Armijo-Wolfe line search, but only very limited theoretical convergence theory could b…
▽ More
The quasi-Newton Broyden-Fletcher-Goldfarb-Shanno (BFGS) method has proven to be very reliable and efficient for the minimization of smooth objective functions since its inception in the 1960s. Recently, it was observed empirically that it also works remarkably well for non-smooth problems when combined with the Armijo-Wolfe line search, but only very limited theoretical convergence theory could be established so far. In this paper, we expand these results by considering convex piecewise linear functions with two pieces that are not bounded below. We prove that the algorithm always terminates in a finite number of iterations, eventually generating an unbounded direction. In other words, in contrast to the gradient method, the BFGS algorithm does not converge to a non-stationary point.
△ Less
Submitted 22 December, 2017;
originally announced December 2017.
-
Human decisions in moral dilemmas are largely described by Utilitarianism: virtual car driving study provides guidelines for ADVs
Authors:
Maximilian Alexander Wächter,
Anja Faulhaber,
Felix Blind,
Silja Timm,
Anke Dittmer,
Leon René Sütfeld,
Achim Stephan,
Gordon Pipa,
Peter König
Abstract:
Ethical thought experiments such as the trolley dilemma have been investigated extensively in the past, showing that humans act in a utilitarian way, trying to cause as little overall damage as possible. These trolley dilemmas have gained renewed attention over the past years; especially due to the necessity of implementing moral decisions in autonomous driving vehicles. We conducted a set of expe…
▽ More
Ethical thought experiments such as the trolley dilemma have been investigated extensively in the past, showing that humans act in a utilitarian way, trying to cause as little overall damage as possible. These trolley dilemmas have gained renewed attention over the past years; especially due to the necessity of implementing moral decisions in autonomous driving vehicles. We conducted a set of experiments in which participants experienced modified trolley dilemmas as the driver in a virtual reality environment. Participants had to make decisionsbetween two discrete options: driving on one of two lanes where different obstacles came into view. Obstacles included a variety of human-like avatars of different ages and group sizes. Furthermore, we tested the influence of a sidewalk as a potential safe harbor and a condition implicating a self-sacrifice. Results showed that subjects, in general, decided in a utilitarian manner, sparing the highest number of avatars possible with a limited influence of the other variables. Our findings support that human behavior is in line with the utilitarian approach to moral decision making. This may serve as a guideline for the implementation of moral decisions in ADVs.
△ Less
Submitted 23 June, 2017; v1 submitted 22 June, 2017;
originally announced June 2017.
-
A Limited-Memory Quasi-Newton Algorithm for Bound-Constrained Nonsmooth Optimization
Authors:
Nitish Shirish Keskar,
Andreas Waechter
Abstract:
We consider the problem of minimizing a continuous function that may be nonsmooth and nonconvex, subject to bound constraints. We propose an algorithm that uses the L-BFGS quasi-Newton approximation of the problem's curvature together with a variant of the weak Wolfe line search. The key ingredient of the method is an active-set selection strategy that defines the subspace in which search directio…
▽ More
We consider the problem of minimizing a continuous function that may be nonsmooth and nonconvex, subject to bound constraints. We propose an algorithm that uses the L-BFGS quasi-Newton approximation of the problem's curvature together with a variant of the weak Wolfe line search. The key ingredient of the method is an active-set selection strategy that defines the subspace in which search directions are computed. To overcome the inherent shortsightedness of the gradient for a nonsmooth function, we propose two strategies. The first relies on an approximation of the $ε$-minimum norm subgradient, and the second uses an iterative corrective loop that augments the active set based on the resulting search directions. We describe a Python implementation of the proposed algorithm and present numerical results on a set of standard test problems to illustrate the efficacy of our approach.
△ Less
Submitted 21 December, 2016;
originally announced December 2016.
-
A Second-Order Method for Convex $\ell_1$-Regularized Optimization with Active Set Prediction
Authors:
Nitish Shirish Keskar,
Jorge Nocedal,
Figen Oztoprak,
Andreas Waechter
Abstract:
We describe an active-set method for the minimization of an objective function $φ$ that is the sum of a smooth convex function and an $\ell_1$-regularization term. A distinctive feature of the method is the way in which active-set identification and {second-order} subspace minimization steps are integrated to combine the predictive power of the two approaches. At every iteration, the algorithm sel…
▽ More
We describe an active-set method for the minimization of an objective function $φ$ that is the sum of a smooth convex function and an $\ell_1$-regularization term. A distinctive feature of the method is the way in which active-set identification and {second-order} subspace minimization steps are integrated to combine the predictive power of the two approaches. At every iteration, the algorithm selects a candidate set of free and fixed variables, performs an (inexact) subspace phase, and then assesses the quality of the new active set. If it is not judged to be acceptable, then the set of free variables is restricted and a new active-set prediction is made. We establish global convergence for our approach, and compare the new method against the state-of-the-art code LIBLINEAR.
△ Less
Submitted 16 May, 2015;
originally announced May 2015.
-
Synthetic photometry for carbon-rich giants. IV. An extensive grid of dynamic atmosphere and wind models
Authors:
Kjell Eriksson,
Walter Nowotny,
Susanne Höfner,
Bernhard Aringer,
Astrid Wachter
Abstract:
The evolution and spectral properties of stars on the AGB are significantly affected by mass loss through dusty stellar winds. Dynamic atmosphere and wind models are an essential tool for studying these evolved stars, both individually and as members of stellar populations, to understand their contribution to the integrated light and chemical evolution of galaxies.
This paper is part of a series…
▽ More
The evolution and spectral properties of stars on the AGB are significantly affected by mass loss through dusty stellar winds. Dynamic atmosphere and wind models are an essential tool for studying these evolved stars, both individually and as members of stellar populations, to understand their contribution to the integrated light and chemical evolution of galaxies.
This paper is part of a series testing state-of-the-art atmosphere and wind models of carbon stars against observations, and making them available for use in various theoretical and observational studies.
We have computed low-resolution spectra and photometry (in the wavelength range 0.35-25 mu) for a grid of 540 dynamic models with stellar parameters typical of solar-metallicity C-rich AGB stars and with a range of pulsation amplitudes. The models cover the dynamic atmosphere and dusty outflow (if present), assuming spherical symmetry, and taking opacities of gas-phase species and dust grains consistently into account. To characterize the time-dependent dynamic and photometric behaviour of the models in a concise way we defined a number of classes for models with and without winds.
Comparisons with observed data in general show a quite good agreement for example regarding mass-loss rates vs. (J-K) colours or K magnitudes vs. (J-K) colours. Some exceptions from the good overall agreement, however, are found and attributed to the range of input parameters (e.g. relatively high carbon excesses) or intrinsic model assumptions (e.g. small particle limit for grain opacities).
While current results indicate that some changes in model assumptions and parameter ranges should be made in the future to bring certain synthetic observables into better agreement with observations, it seems unlikely that these pending improvements will significantly affect the mass-loss rates of the models.
△ Less
Submitted 29 April, 2014;
originally announced April 2014.
-
Near-infrared spectro-interferometry of three OH/IR Stars with the VLTI/AMBER instrument
Authors:
A. E. Ruiz-Velasco,
M. Wittkowski,
A. Wachter,
K. -P. Schroeder,
T. Driebe
Abstract:
We investigate the molecular and dusty environment of OH/IR stars in order to characterize the mass-loss process during the tip-AGB superwind phase. Employing the AMBER instrument at the VLT Interferometer we obtained near-infrared H- and K-band spectro-interferometric observations of the three OH/IR stars IRAS 13479-5436, IRAS 14086-6907 and IRAS 17020-5254 with a spectral resolution of about 35.…
▽ More
We investigate the molecular and dusty environment of OH/IR stars in order to characterize the mass-loss process during the tip-AGB superwind phase. Employing the AMBER instrument at the VLT Interferometer we obtained near-infrared H- and K-band spectro-interferometric observations of the three OH/IR stars IRAS 13479-5436, IRAS 14086-6907 and IRAS 17020-5254 with a spectral resolution of about 35. We use a two-component geometrical model, consisting of a uniform disk and a Gaussian disk, to obtain characteristic angular sizes of the central stellar sources and their dust envelopes, as well as the flux ratios between these components. Angular uniform disk diameters of the three central components of the objects above have values between 3.2 mas and 5.4 mas. For their dust envelopes, we find FWHM values between 17.1 mas and 25.2 mas. According to distance estimates from the literature, the central stellar components have radii between 900 R_sun and 1400 R_sun, while their dust envelopes reach FWHM values between 9000 R_sun and 13000 R_sun. The visibility functions of all three sources exhibit wavelength variations that resemble those of earlier VLTI/AMBER observations of semi-regular and Mira variable AGB stars. These are interpreted as characteristic of atmospheric molecular layers lying above the photosphere. We also find that the dust envelopes have a clearly larger optical depth than those known for Mira stars. We interpret this as an expected result of the "superwind" phase, the final 10 000 to 30 000 years of AGB-evolution, when the mass-loss rate increases by a factor of 10-100. By their different optical depths, the three dust shells studied here may represent different stages of the "superwind" and different initial masses.
△ Less
Submitted 24 October, 2011;
originally announced October 2011.
-
Outflow dynamics of dust-driven wind models and implications for cool envelopes of PNe
Authors:
J. L. Verbena,
K. -P. Schröder,
A. Wachter
Abstract:
The density profiles of cool envelopes of young Planetary Nebulae (PNe) are reminiscent of the final AGB outflow history of the central star, so far as these have not yet been transformed by the hot wind and radiation of the central star. Obviously, the evolution of the mass loss rate of that dust-driven, cool wind of the former giant in its final AGB stages must have shaped these envelopes to som…
▽ More
The density profiles of cool envelopes of young Planetary Nebulae (PNe) are reminiscent of the final AGB outflow history of the central star, so far as these have not yet been transformed by the hot wind and radiation of the central star. Obviously, the evolution of the mass loss rate of that dust-driven, cool wind of the former giant in its final AGB stages must have shaped these envelopes to some extent. Less clear is the impact of changes in the outflow velocity. Certainly, larger and fast changes would lead to significant complications in the reconstruction of the mass-loss history from a cool envelope's density profile.
Here, we analyse the outflow velocity v_{\rm exp} in a consistent set of over 50 carbon-rich, dust-driven and well "saturated" wind models, and how it depends on basic stellar parameters. We find a relation of the kind of v_{\rm exp} \propto (L/M)^{0.6}. By contrast to the vast changes of the mass-loss rate in the final outflow phase, this relation suggest only very modest variations in the wind velocity, even during a thermal pulse. Hence, we conclude that the density profiles of cool envelopes around young PNe should indeed compare relatively well with their recent mass-loss history, when diluted plainly by the equation of continuity.
△ Less
Submitted 24 June, 2011;
originally announced June 2011.
-
Decoding Cyclic Codes up to a New Bound on the Minimum Distance
Authors:
Alexander Zeh,
Antonia Wachter,
Sergey Bezzateev
Abstract:
A new lower bound on the minimum distance of q-ary cyclic codes is proposed. This bound improves upon the Bose-Chaudhuri-Hocquenghem (BCH) bound and, for some codes, upon the Hartmann-Tzeng (HT) bound. Several Boston bounds are special cases of our bound. For some classes of codes the bound on the minimum distance is refined. Furthermore, a quadratic-time decoding algorithm up to this new bound is…
▽ More
A new lower bound on the minimum distance of q-ary cyclic codes is proposed. This bound improves upon the Bose-Chaudhuri-Hocquenghem (BCH) bound and, for some codes, upon the Hartmann-Tzeng (HT) bound. Several Boston bounds are special cases of our bound. For some classes of codes the bound on the minimum distance is refined. Furthermore, a quadratic-time decoding algorithm up to this new bound is developed. The determination of the error locations is based on the Euclidean Algorithm and a modified Chien search. The error evaluation is done by solving a generalization of Forney's formula.
△ Less
Submitted 12 March, 2012; v1 submitted 10 May, 2011;
originally announced May 2011.
-
On (Partial) Unit Memory Codes Based on Gabidulin Codes
Authors:
Antonia Wachter,
Vladimir Sidorenko,
Martin Bossert,
Victor Zyablov
Abstract:
(Partial) Unit Memory ((P)UM) codes provide a powerful possibility to construct convolutional codes based on block codes in order to achieve a high decoding performance. In this contribution, a construction based on Gabidulin codes is considered. This construction requires a modified rank metric, the so-called sum rank metric. For the sum rank metric, the free rank distance, the extended row rank…
▽ More
(Partial) Unit Memory ((P)UM) codes provide a powerful possibility to construct convolutional codes based on block codes in order to achieve a high decoding performance. In this contribution, a construction based on Gabidulin codes is considered. This construction requires a modified rank metric, the so-called sum rank metric. For the sum rank metric, the free rank distance, the extended row rank distance and its slope are defined analogous to the extended row distance in Hamming metric. Upper bounds for the free rank distance and the slope of (P)UM codes in the sum rank metric are derived and an explicit construction of (P)UM codes based on Gabidulin codes is given, achieving the upper bound for the free rank distance.
△ Less
Submitted 15 February, 2011; v1 submitted 14 February, 2011;
originally announced February 2011.
-
A Basis for all Solutions of the Key Equation for Gabidulin Codes
Authors:
Antonia Wachter,
Vladimir Sidorenko,
Martin Bossert
Abstract:
We present and prove the correctness of an efficient algorithm that provides a basis for all solutions of a key equation in order to decode Gabidulin (G-) codes up to a given radius tau. This algorithm is based on a symbolic equivalent of the Euclidean Algorithm (EA) and can be applied for decoding of G-codes beyond half the minimum rank distance. If the key equation has a unique solution, our alg…
▽ More
We present and prove the correctness of an efficient algorithm that provides a basis for all solutions of a key equation in order to decode Gabidulin (G-) codes up to a given radius tau. This algorithm is based on a symbolic equivalent of the Euclidean Algorithm (EA) and can be applied for decoding of G-codes beyond half the minimum rank distance. If the key equation has a unique solution, our algorithm reduces to Gabidulin's decoding algorithm up to half the minimum distance. If the solution is not unique, we provide a basis for all solutions of the key equation. Our algorithm has time complexity O(tau^2) and is a generalization of the modified EA by Bossert and Bezzateev for Reed-Solomon codes.
△ Less
Submitted 9 June, 2010;
originally announced June 2010.
-
Dust-driven Winds and Mass Loss of C-rich AGB Stars with subsolar Metallicities
Authors:
A. Wachter,
J. M. Winters,
K. -P. Schröder,
E. Sedlmayr
Abstract:
We investigate the mass loss of highly evolved, low- and intermediate mass stars and stellar samples with subsolar metallicity. We give a qualitative as well as quantitative description which can be applied to LMC/SMC-type stellar populations. For that purpose we apply the same approach as we did for solar metallicity stars and calculate hydrodynamical wind models including dust formation with L…
▽ More
We investigate the mass loss of highly evolved, low- and intermediate mass stars and stellar samples with subsolar metallicity. We give a qualitative as well as quantitative description which can be applied to LMC/SMC-type stellar populations. For that purpose we apply the same approach as we did for solar metallicity stars and calculate hydrodynamical wind models including dust formation with LMC and SMC abundances under consideration of an adapted model assumption. In particular, we improved the treatment of the radiative transfer problem in order to accommodate larger non-local contributions occurring with smaller opacities. For each wind model we determine an averaged mass-loss rate. The resulting, approximate mass-loss formulae are then applied to well-tested and calibrated stellar evolution calculations in order to quantify the stellar mass loss. The dynamical models for LMC and SMC metallicity result in mass-loss rates of the same order of magnitude as the solar metallicity models which is in this basic approach in agreement with observations. The hydrodynamical properties like e.g. the outflow velocity differ (for fixed C/O abundance ratio) noticeably, though. While critical luminosities of LMC and solar metallicity models fairly coincide, the SMC models need higher luminosities to develop dust-driven winds.
△ Less
Submitted 23 May, 2008;
originally announced May 2008.
-
Complete O(v^2) corrections to the static interquark potential from SU(3) gauge theory
Authors:
Gunnar S. Bali,
Klaus Schilling,
Armin Wachter
Abstract:
For the first time, we determine the complete spin- and momentum-dependent order v^2 corrections to the static interquark potential from simulations of QCD in the valence quark approximation at inverse lattice spacings of 2-3 GeV. A new flavor dependent correction to the central potential is found. We report a 1/r^2 contribution to the long range spin-orbit potential V_1'. The other spin-depende…
▽ More
For the first time, we determine the complete spin- and momentum-dependent order v^2 corrections to the static interquark potential from simulations of QCD in the valence quark approximation at inverse lattice spacings of 2-3 GeV. A new flavor dependent correction to the central potential is found. We report a 1/r^2 contribution to the long range spin-orbit potential V_1'. The other spin-dependent potentials turn out to be short ranged and can be well understood by means of perturbation theory. The momentum-dependent potentials qualitatively agree with minimal area law expectations. In view of spectrum calculations, we discuss the matching of the effective nonrelativistic theory to QCD as well as renormalization of lattice results. In a first survey of the resulting bottomonia and charmonia spectra we reproduce the experimental levels within average errors of 12.5 MeV and 22 MeV, respectively.
△ Less
Submitted 27 March, 1997; v1 submitted 26 March, 1997;
originally announced March 1997.
-
Spin and velocity dependent corrections to the interquark potential and quarkonia spectra from lattice qcd
Authors:
Gunnar S. Bali,
A. Wachter,
K. Schilling
Abstract:
We present results on (order v^2) QCD interquark potentials from SU(3) lattice simulations on volumes of up to 32^4 lattice sites at beta = 6.2 and beta = 6.0. Preliminary results on quarkonia spectra as obtained from these potentials are presented.
We present results on (order v^2) QCD interquark potentials from SU(3) lattice simulations on volumes of up to 32^4 lattice sites at beta = 6.2 and beta = 6.0. Preliminary results on quarkonia spectra as obtained from these potentials are presented.
△ Less
Submitted 4 November, 1996;
originally announced November 1996.
-
Ab Initio Calculation of Relativistic Corrections to the Static Interquark potential I: SU(2) Gauge Theory
Authors:
Gunnar S. Bali,
Klaus Schilling,
Armin Wachter
Abstract:
We test the capability of state-of-the-art lattice techniques for a precise determination of relativistic corrections to the static interquark potential, by use of SU(2) gauge theory. Emphasis is put on the short range structure of the spin dependent potentials, with lattice resolution a ranging from a approx 0.04 fm (at beta=2.74) down to a approx 0.02 fm (at beta=2.96) on volumes of 32^4 and 4…
▽ More
We test the capability of state-of-the-art lattice techniques for a precise determination of relativistic corrections to the static interquark potential, by use of SU(2) gauge theory. Emphasis is put on the short range structure of the spin dependent potentials, with lattice resolution a ranging from a approx 0.04 fm (at beta=2.74) down to a approx 0.02 fm (at beta=2.96) on volumes of 32^4 and 48^4 lattice sites. We find a new short range Coulomb-like contribution to the spin-orbit potential V_1'.
△ Less
Submitted 25 November, 1996;
originally announced November 1996.
-
First Evidence of $N_f$-Dependence in the QCD Interquark Potential
Authors:
U. Glässner,
S. Güsken,
H. Hoeber,
Th. Lippert,
G. Ritzenhöfer,
K. Schilling,
G. Siegert,
A. Spitz,
A. Wachter
Abstract:
We present a lattice calculation of the interquark potential between static quarks in a ``full'' QCD simulation with 2 flavours of dynamical Wilson-quarks at three intermediate sea-quark masses. We work at $β= 5.6$ on lattice size of $16^3 \times 32$ with 100 configurations per sea-quark mass. We compare the full QCD potential with its quenched counterpart at equal lattice spacing,…
▽ More
We present a lattice calculation of the interquark potential between static quarks in a ``full'' QCD simulation with 2 flavours of dynamical Wilson-quarks at three intermediate sea-quark masses. We work at $β= 5.6$ on lattice size of $16^3 \times 32$ with 100 configurations per sea-quark mass. We compare the full QCD potential with its quenched counterpart at equal lattice spacing, $a^{-1} \simeq 2.0$ GeV, which is at the onset of the quenched scaling regime. We find that the full QCD potential lies consistently below that of quenched QCD. We see no evidence for string-breaking effects on these lattice volumes, $V \simeq (1.5\,\,{\rm fm})^3$.
△ Less
Submitted 17 April, 1996;
originally announced April 1996.
-
Quark-Antiquark Forces From SU(2) and SU(3) Gauge Theories on Large Lattices
Authors:
Gunnar S. Bali,
Klaus Schilling,
Armin Wachter
Abstract:
We present results on the spin-independent quark-antiquark potential in SU(3) gauge theory from a simulation on a 48^3*64 lattice at Beta = 6.8, corresponding to a volume of (1.7 fm)^3. Moreover, a comprehensive analysis of spin- and velocity-dependent potentials is carried out for SU(2) gauge theory, with emphasis on the short range structure, on lattices with resolutions ranging from .02 fm to…
▽ More
We present results on the spin-independent quark-antiquark potential in SU(3) gauge theory from a simulation on a 48^3*64 lattice at Beta = 6.8, corresponding to a volume of (1.7 fm)^3. Moreover, a comprehensive analysis of spin- and velocity-dependent potentials is carried out for SU(2) gauge theory, with emphasis on the short range structure, on lattices with resolutions ranging from .02 fm to .04 fm.
△ Less
Submitted 8 June, 1995;
originally announced June 1995.
-
Spin dependent potentials from SU(2) gauge theory
Authors:
G. S. Bali,
K. Schilling,
A. Wachter
Abstract:
We present results on spin dependent potentials from lattice simulations of SU(2) gauge theory. The Coulomb like short range part of the central potential is identified as a mixed vector-scalar exchange while the linear long range part is pure scalar.
We present results on spin dependent potentials from lattice simulations of SU(2) gauge theory. The Coulomb like short range part of the central potential is identified as a mixed vector-scalar exchange while the linear long range part is pure scalar.
△ Less
Submitted 1 December, 1994;
originally announced December 1994.
-
Confining Forces and String Formation from the Lattice
Authors:
G. S. Bali,
K. Schilling,
C. Schlichter,
A. Wachter
Abstract:
We show the running coupling as derived from the SU(3) QQ potential and discuss preliminary results on spin dependent heavy quark potentials from high statistics lattice simulations of SU(2) gauge theory. The precision suffices to study scaling properties and lattice artifacts (at short distances). We identify the Coulomb like short range interaction as a mixed vector-scalar exchange. We measure…
▽ More
We show the running coupling as derived from the SU(3) QQ potential and discuss preliminary results on spin dependent heavy quark potentials from high statistics lattice simulations of SU(2) gauge theory. The precision suffices to study scaling properties and lattice artifacts (at short distances). We identify the Coulomb like short range interaction as a mixed vector-scalar exchange. We measure flux tube formation between a static QQ pair over physical distances up to 2 fm, with a spatial resolution as small as .05 fm. Consistency with the string picture is found for separation larger than about 1 fm, with a half width of the profile of approximately .7 fm.
△ Less
Submitted 4 October, 1994;
originally announced October 1994.