Skip to main content

Specular differentiation in normed vector spaces and its applications

Project description

Specular Differentiation

PyPI version Python 3.11 License CodeFactor CodeQL Advanced

The Python package specular implements specular differentiation which generalizes classical differentiation. This implementation strictly follows the definitions, notations, and results in [1] and [2].

A specular derivative (the red line) can be understood as the average of the inclination angles of the right and left derivatives. In contrast, a symmetric derivative (the purple line) is the average of the right and left derivatives. Their difference is illustrated as in the following figure.

specular-derivative-animation

Also, specular includes the following applications:

Installation

Requirements

specular-differentiation requires:

  • Python >= 3.11
  • ipython >= 8.12.3
  • matplotlib >= 3.10.8
  • numpy >= 2.4.0
  • pandas >= 2.3.3
  • tqdm >= 4.67.1

User installation

Standard Installation (NumPy backend)

The package is available on PyPI:

pip install specular-differentiation

Advanced Installation (JAX backend)

By default, the package uses the NumPy backend (CPU). To enable hardware acceleration, you can install the package with the JAX backend (GPU/TPU). This adds the following dependencies:

  • JAX (jax, jaxlib >= 0.4):
pip install "specular-differentiation[jax]"

Developer installation

To install all dependencies including tests, docs, and examples. This adds the following dependencies:

pip install -e ".[dev]"

Quick start

The following simple example calculates the specular derivative of the ReLU function $f(x) = max(0, x)$ at the origin.

>>> import specular
>>> 
>>> ReLU = lambda x: max(x, 0)
>>> specular.derivative(ReLU, x=0)
0.41421356237309515

Tutorial

Detailed usage examples can be found in documentation.

Applications

Specular differentiation is defined in normed vector spaces, allowing for applications in higher-dimensional Euclidean spaces. Two applications are provided in this repository.

Ordinary differential equation

In [1], seven schemes are proposed for solving ODEs numerically:

  • the specular Euler scheme of Type 1~6
  • the specular trigonometric scheme

The following example shows that the specular Euler schemes of Type 5 and 6 yield more accurate numerical solutions than classical schemes: the explicit and implicit Euler schemes and the Crank-Nicolson scheme.

ODE-example

Optimization

In [2], three methods are proposed for optimizing nonsmooth convex objective functions:

  • the specular gradient (SPEG) method
  • the stochastic specular gradient (S-SPEG) method
  • the hybrid specular gradient (H-SPEG) method

The following example compares the three proposed methods with the classical methods: gradient descent (GD), Adaptive Moment Estimation (Adam), and Broyden-Fletcher-Goldfarb-Shanno (BFGS).

optimization-example

LaTeX symbol

To use the specular differentiation symbol in your LaTeX document, add the following code to your preamble (before \begin{document}):

% Required packages
\usepackage{graphicx}
\usepackage{bm}

% Definition of Specular Differentiation symbol
\newcommand\sd[1][.5]{\mathbin{\vcenter{\hbox{\scalebox{#1}{\,$\bm{\wedge}$}}}}}

Usage examples

Use the symbol in your document (after \begin{document}):

% A specular derivative in the one-dimensional Euclidean space
$f^{\sd}(x)$

% A specular directional derivative in normed vector spaces
$\partial^{\sd}_v f(x)$

References

[1] K. Jung. Nonlinear numerical schemes using specular differentiation for initial value problems of first-order ordinary differential equations. arXiv preprint arXiv:??, 2025.

[2] K. Jung. Specular differentiation in normed vector spaces and its applications to nonsmooth convex optimization. arXiv preprint arXiv:??, 2025.

[3] K. Jung and J. Oh. The specular derivative. arXiv preprint arXiv:2210.06062, 2022.

[4] K. Jung and J. Oh. The wave equation with specular derivatives. arXiv preprint arXiv:2210.06933, 2022.

[5] K. Jung and J. Oh. Nonsmooth convex optimization using the specular gradient method with root-linear convergence. arXiv preprint arXiv:2210.06933, 2024.

Project details


Release history Release notifications | RSS feed

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

specular_differentiation-0.13.0.tar.gz (23.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

specular_differentiation-0.13.0-py3-none-any.whl (24.1 kB view details)

Uploaded Python 3

File details

Details for the file specular_differentiation-0.13.0.tar.gz.

File metadata

File hashes

Hashes for specular_differentiation-0.13.0.tar.gz
Algorithm Hash digest
SHA256 3c792afe49a797598bf70b60c91405df2859f82cabd10c669d704bd9edd467ee
MD5 735db08fa5c427f7a12445e547bdb79d
BLAKE2b-256 91bf251264bfbe7d059ded90baa0266b18d46920a33ca33586c78af4731dc098

See more details on using hashes here.

File details

Details for the file specular_differentiation-0.13.0-py3-none-any.whl.

File metadata

File hashes

Hashes for specular_differentiation-0.13.0-py3-none-any.whl
Algorithm Hash digest
SHA256 dc6c5c77be5487541da3fdaf227578109b84f37e6a48fce1feda14469905481b
MD5 f0f787c9c235d9db9514886ffcccafeb
BLAKE2b-256 fcd3c17f5ebc98c4f671cb5ccd6e2fc44068e696d31a70bfc4520a18940854f1

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page