English
Related papers

Related papers: Using a template engine as a computer algebra tool

200 papers

Large language models (LLMs) are often augmented with tools to solve complex tasks. By generating code snippets and executing them through task-specific Application Programming Interfaces (APIs), they can offload certain functions to…

Computation and Language · Computer Science 2024-03-14 Lifan Yuan , Yangyi Chen , Xingyao Wang , Yi R. Fung , Hao Peng , Heng Ji

Identifying computational tasks suitable for (future) quantum computers is an active field of research. Here we explore utilizing quantum computers for the purpose of solving differential equations. We consider two approaches: (i) basis…

Quantum Physics · Physics 2021-07-14 Benjamin Zanger , Christian B. Mendl , Martin Schulz , Martin Schreiber

We propose a novel method for automatic program synthesis. P-Tree Programming represents the program search space through a single probabilistic prototype tree. From this prototype tree we form program instances which we evaluate on a given…

Artificial Intelligence · Computer Science 2017-07-13 Christian Oesch

In this paper we propose a numerical scheme for partitioned systems of index 2 DAEs, such as those arising from nonholonomic mechanical problems and prove the order of a certain class of Runge-Kutta methods we call of Lobatto-type. The…

Numerical Analysis · Mathematics 2019-01-30 Rodrigo Takuro Sato Martín de Almagro

Prompt-based methods have been successfully applied in sentence-level few-shot learning tasks, mostly owing to the sophisticated design of templates and label words. However, when applied to token-level labeling tasks such as NER, it would…

Computation and Language · Computer Science 2022-11-24 Ruotian Ma , Xin Zhou , Tao Gui , Yiding Tan , Linyang Li , Qi Zhang , Xuanjing Huang

Differential equations are important tools to portray dynamic problems, and are widely used in finance, engineering and biology. Here, multiple dynamic differential models were built innovatively, and discretized with the Runge-Kutta…

Optimization and Control · Mathematics 2023-12-05 Jun Wanga , Xianglei Li , Xianghu Lia

This report presents Jartege, a tool which allows random generation of unit tests for Java classes specified in JML. JML (Java Modeling Language) is a specification language for Java which allows one to write invariants for classes, and…

Programming Languages · Computer Science 2007-05-23 Catherine Oriat

We investigate new methods for generating Lagrangian cuts to solve two-stage stochastic integer programs. Lagrangian cuts can be added to a Benders reformulation, and are derived from solving single scenario integer programming subproblems…

Optimization and Control · Mathematics 2022-04-07 Rui Chen , James Luedtke

A novel class of high-order linearly implicit energy-preserving integrating factor Runge-Kutta methods are proposed for the nonlinear Schr\"odinger equation. Based on the idea of the scalar auxiliary variable approach, the original equation…

Numerical Analysis · Mathematics 2021-12-07 Chaolong Jiang , Jin Cui , Xu Qian , Songhe Song

The ability to generate test data is often a necessary prerequisite for automated software testing. For the generated data to be fit for its intended purpose, the data usually has to satisfy various logical constraints. When testing is…

Software Engineering · Computer Science 2020-05-19 Ghanem Soltana , Mehrdad Sabetzadeh , Lionel C. Briand

This study computes the gradient of a function of numerical solutions of ordinary differential equations (ODEs) with respect to the initial condition. The adjoint method computes the gradient approximately by solving the corresponding…

Numerical Analysis · Mathematics 2020-04-07 Takeru Matsuda , Yuto Miyatake

In this work, we develop a class of up to third-order energy-stable schemes for the Cahn--Hilliard equation. Building on Lawson's integrating factor Runge--Kutta method, which is widely used for stiff semilinear equations, we discuss its…

Numerical Analysis · Mathematics 2024-11-26 Haifeng Wang , Jingwei Sun , Hong Zhang , Xu Qian , Songhe Song

We introduce a numerical method for the numerical solution of the so-called Lur'e matrix equations that arise in balancing-related model reduction and linear-quadratic infinite time horizon optimal control. Based on the fact that the set of…

Numerical Analysis · Mathematics 2011-01-07 Federico Poloni , Timo Reis

We deal with optimal approximation of solutions of ODEs under local Lipschitz condition and inexact discrete information about the right-hand side functions. We show that the randomized two-stage Runge-Kutta scheme is the optimal method…

Numerical Analysis · Mathematics 2021-03-23 Tomasz Bochacik , Maciej Goćwin , Paweł M. Morkisz , Paweł Przybyłowicz

We introduce a family of stochastic optimization methods based on the Runge-Kutta-Chebyshev (RKC) schemes. The RKC methods are explicit methods originally designed for solving stiff ordinary differential equations by ensuring that their…

Optimization and Control · Mathematics 2022-02-01 Tony Stillfjord , Måns Williamson

Large Language Models (LLMs) have shown promising performance in code generation. However, how to reliably evaluate code generated by LLMs remains an unresolved problem. This paper presents CodeJudge, a code evaluation framework that…

Machine Learning · Computer Science 2024-10-04 Weixi Tong , Tianyi Zhang

This paper introduces the algorithmic design and implementation of Tulip, an open-source interior-point solver for linear optimization. It implements a regularized homogeneous interior-point algorithm with multiple centrality corrections,…

Optimization and Control · Mathematics 2022-04-04 Miguel F. Anjos , Andrea Lodi , Mathieu Tanneau

Testing is widely recognized as an important stage of the software development lifecycle. Effective software testing can provide benefits such as bug finding, preventing regressions, and documentation. In terms of documentation, unit tests…

Software Engineering · Computer Science 2022-04-22 Elizabeth Dinella , Gabriel Ryan , Todd Mytkowicz , Shuvendu K. Lahiri

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

In the paper explicit functional continuous Runge-Kutta and Runge-Kutta-Nystr\"om methods for retarded functional differential equations are considered. New methods for first order equations as well as for second order equations of the…

Numerical Analysis · Mathematics 2018-06-25 Alexey S. Eremin