English
Related papers

Related papers: An optimization-based construction procedure for f…

200 papers

This work focuses on multidimensional summation-by-parts (SBP) discretizations of linear elliptic operators with variable coefficients. We consider a general SBP discretization with dense simultaneous approximation terms (SATs), which serve…

Numerical Analysis · Mathematics 2016-12-28 Jianfeng Yan , Jared Crean , Jason E. Hicken

The construction of stable, conservative, and accurate volume dissipation is extended to discretizations that possess a generalized summation-by-parts (SBP) property within a tensor-product framework. The dissipation operators can be…

Numerical Analysis · Mathematics 2026-03-19 Alex Bercik , David A. Craig Penner , David W. Zingg

Several types of simultaneous approximation term (SAT) for diffusion problems discretized with diagonal-norm multidimensional summation-by-parts (SBP) operators are analyzed based on a common framework. Conditions under which the SBP-SAT…

Numerical Analysis · Mathematics 2021-08-17 Zelalem Arega Worku , David W. Zingg

High-order methods for conservation laws can be highly efficient if their stability is ensured. A suitable means mimicking estimates of the continuous level is provided by summation-by-parts (SBP) operators and the weak enforcement of…

Numerical Analysis · Mathematics 2019-10-22 Hendrik Ranocha

In this article, a globally convergent sequential quadratic programming (SQP) method is developed for multi-objective optimization problems with inequality type constraints. A feasible descent direction is obtained using a linear…

Optimization and Control · Mathematics 2020-05-20 Md Abu Talhamainuddin Ansary , Geetanjali Panda

This paper focuses on the design of sequential quadratic optimization (commonly known as SQP) methods for solving large-scale nonlinear optimization problems. The most computationally demanding aspect of such an approach is the computation…

Optimization and Control · Mathematics 2020-02-27 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

Stochastic Barrier Functions (SBFs) certify the safety of stochastic systems by formulating a functional optimization problem, which state-of-the-art methods solve using Sum-of-Squares (SoS) polynomials. This work focuses on polynomial SBFs…

Optimization and Control · Mathematics 2025-06-12 Peter Amorese , Morteza Lahijanian

This work focuses on developing high-order energy-stable schemes for wave-dominated problems in closed domains using staggered finite-difference summation-by-parts (SBP FD) operators. We extend the previously presented uniform staggered…

Numerical Analysis · Mathematics 2025-01-14 V. Shashkin , G. Goyman , I. Tretyak

Non-conforming numerical approximations offer increased flexibility for applications that require high resolution in a localized area of the computational domain or near complex geometries. Two key properties for non-conforming methods to…

Quantum signal processing (QSP) is a methodology for constructing polynomial transformations of a linear operator encoded in a unitary. Applied to an encoding of a state $\rho$, QSP enables the evaluation of nonlinear functions of the form…

Quantum Physics · Physics 2025-08-28 John M. Martyn , Zane M. Rossi , Kevin Z. Cheng , Yuan Liu , Isaac L. Chuang

High-order accurate summation-by-parts (SBP) finite difference (FD) methods constitute efficient numerical methods for simulating large-scale hyperbolic wave propagation problems. Traditional SBP FD operators that approximate first-order…

Numerical Analysis · Mathematics 2021-07-27 Kenneth Duru , Frederick Fung , Christopher Williams

This paper develops a generalization of the line-search sequential quadratic programming (SQP) algorithm with $\ell_1$-merit function that uses objective and constraint function approximations with tunable accuracy to solve smooth…

Optimization and Control · Mathematics 2025-07-09 Dane S. Grundvig , Matthias Heinkenschloss

We present a globally convergent SQP-type method with the least constraint violation for nonlinear semidefinite programming. The proposed algorithm employs a two-phase strategy coupled with a line search technique. In the first phase, a…

Optimization and Control · Mathematics 2024-06-03 Wenhao Fu , Zhongwen Chen

In this thesis, a new approach for constructing subdivision algorithms for generalized quadratic and cubic B-spline subdivision for subdivision surfaces and volumes is presented. First, a catalog of quality criteria for these subdivision…

Computational Geometry · Computer Science 2025-07-29 Alexander Dietz

We consider the numerical simulation of the acoustic wave equations arising from seismic applications, for which staggered grid finite difference methods are popular choices due to their simplicity and efficiency. We relax the uniform grid…

Numerical Analysis · Mathematics 2018-02-20 Longfei Gao , David C. Del Rey Fernandez , Mark Carpenter , David Keyes

To enhance the scalability and performance of the traditional finite-difference time-domain (FDTD) methods, a three-dimensional summation-by-parts simultaneous approximation term (SBP-SAT) FDTD method is developed to solve complex…

Computational Engineering, Finance, and Science · Computer Science 2022-06-02 Yu Cheng , Hanhong Liu , Xinsong Wang , Guangzhi Chen , Xiang-Hua Wang , Xingqi Zhang , Shunchuan Yang , Zhizhang Chen

We construct new, efficient, and accurate high-order finite differencing operators which satisfy summation by parts. Since these operators are not uniquely defined, we consider several optimization criteria: minimizing the bandwidth, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Peter Diener , Ernst Nils Dorband , Erik Schnetter , Manuel Tiglio

Quantum signal processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic…

Quantum Physics · Physics 2025-12-24 Yudai Suzuki , Bi Hong Tiang , Jeongrak Son , Nelly H. Y. Ng , Zoë Holmes , Marek Gluza

In this paper, we propose the first of its kind space-time dual-pairing summation by parts (DP-SBP) numerical framework for forward and adjoint wave propagation problems. This novel approach enables us to achieve spatial and temporal high…

Numerical Analysis · Mathematics 2026-05-13 Kenny Wiratama , Kenneth Duru , Yunho Kim