Search
Search Results
-
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus
We propose a new method based on discrete Fourier analysis to analyze the time evolutionary algorithms spend on plateaus. This immediately gives a...
-
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data
Based on well-known complexity theory conjectures, any polynomial-time kernelization algorithm for the NP-hard Line- Cover problem produces a kernel...
-
-
An Ulm-like algorithm for generalized inverse eigenvalue problems
In this paper, we study the numerical solutions of the generalized inverse eigenvalue problem (for short, GIEP). Motivated by Ulm’s method for...
-
-
Decoupling Anomaly Discrimination and Representation Learning: Self-supervised Learning for Anomaly Detection on Attributed Graph
Anomaly detection on attributed graphs is a crucial topic for practical applications. Existing methods suffer from semantic mixture and imbalance...
-
On the accurate computation of the Newton form of the Lagrange interpolant
In recent years many efforts have been devoted to finding bidiagonal factorizations of nonsingular totally positive matrices, since their accurate...
-
Solution of the Cauchy problem for the Brinkman equations using an alternating method of fundamental solutions
In this paper, we intend to formulate and solve Cauchy problems for the Brinkman equations governing the flow of fluids in porous media, which have...
-
Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function
Co-evolutionary algorithms have a wide range of applications, such as in hardware design, evolution of strategies for board games, and patching...
-
The localized meshless method of lines for the approximation of two-dimensional reaction-diffusion system
Nonlinear coupled reaction-diffusion systems often arise in cooperative processes of chemical kinetics and biochemical reactions. Owing to these...
-
Nyström discretization of integrodifference equations: numerical continuation of periodic solutions and Floquet multipliers
Integrodifference equations are discrete-time counterparts to reaction-diffusion equations and have various applications in, e.g., theoretical...
-
A two-step Broyden-like method for nonlinear equations
In this paper, based on a nonmonotone derivative-free line search, we propose a two-step Broyden-like method (denoted by TS-BLM) for solving the...
-
Numerical integrator for highly oscillatory differential equations based on the Neumann series
We propose a third-order numerical integrator based on the Neumann series and the Filon quadrature, designed mainly for highly oscillatory partial...
-
A computational approach based on the Legendre-Galerkin method for solving a distributed optimal control problem constrained by the biharmonic equation
This paper presents a Legendre-Galerkin spectral method to compute the solution of a distributed optimal control problem (OCP) constrained by the...
-
Optimal error estimates of penalty difference finite element method for the 3D steady Navier-Stokes equations
In this paper, a penalty difference finite element (PDFE) method is presented for the 3D steady Navier-Stokes equations by using the finite element...
-
A new family of fourth-order energy-preserving integrators
For Hamiltonian systems with non-canonical structure matrices, a new family of fourth-order energy-preserving integrators is presented. The...
-
A dual symmetric Gauss-Seidel technique-based proximal ADMM for robust fused lasso estimation
Robust fused lasso (RFlasso) estimation plays an important role in regression analysis because it can deal with variable selection problems more...
-
Stability improvements for fast matrix multiplication
We implement an Augmented Lagrangian method to minimize a constrained least-squares cost function designed to find sparse polyadic decompositions...
