Kotlin mathematics extensions library
Go to file
Iaroslav Postovalov e9c31b7827
Merge branch 'master' into dev
# Conflicts:
#	README.md
#	build.gradle.kts
#	examples/src/main/kotlin/space/kscience/kmath/stat/DistributionBenchmark.kt
#	examples/src/main/kotlin/space/kscience/kmath/structures/ParallelRealNDField.kt
#	kmath-ast/README.md
#	kmath-ast/build.gradle.kts
#	kmath-ast/src/commonMain/kotlin/space/kscience/kmath/ast/MstExpression.kt
#	kmath-complex/README.md
#	kmath-complex/build.gradle.kts
#	kmath-complex/src/commonMain/kotlin/space/kscience/kmath/complex/ComplexNDField.kt
#	kmath-core/README.md
#	kmath-core/build.gradle.kts
#	kmath-core/src/commonMain/kotlin/space/kscience/kmath/expressions/MST.kt
#	kmath-core/src/commonMain/kotlin/space/kscience/kmath/expressions/MstAlgebra.kt
#	kmath-core/src/commonMain/kotlin/space/kscience/kmath/nd/RealNDField.kt
#	kmath-core/src/commonMain/kotlin/space/kscience/kmath/structures/RealBufferField.kt
#	kmath-coroutines/build.gradle.kts
#	kmath-coroutines/src/commonMain/kotlin/space/kscience/kmath/chains/BlockingRealChain.kt
#	kmath-coroutines/src/jvmMain/kotlin/space/kscience/kmath/structures/LazyNDStructure.kt
#	kmath-dimensions/src/commonTest/kotlin/kscience/dimensions/DMatrixContextTest.kt
#	kmath-for-real/README.md
#	kmath-functions/README.md
#	kmath-functions/src/commonMain/kotlin/space/kscience/kmath/interpolation/Interpolator.kt
#	kmath-functions/src/commonMain/kotlin/space/kscience/kmath/interpolation/LoessInterpolator.kt
#	kmath-functions/src/commonMain/kotlin/space/kscience/kmath/interpolation/XYPointSet.kt
#	kmath-geometry/build.gradle.kts
#	kmath-nd4j/README.md
#	kmath-nd4j/build.gradle.kts
#	kmath-stat/src/commonMain/kotlin/space/kscience/kmath/distributions/FactorizedDistribution.kt
#	kmath-stat/src/commonMain/kotlin/space/kscience/kmath/stat/Distribution.kt
#	kmath-stat/src/commonMain/kotlin/space/kscience/kmath/stat/Fitting.kt
#	kmath-stat/src/commonMain/kotlin/space/kscience/kmath/stat/OptimizationProblem.kt
#	kmath-stat/src/jvmMain/kotlin/space/kscience/kmath/stat/distributions.kt
#	kmath-viktor/src/main/kotlin/space/kscience/kmath/viktor/ViktorNDStructure.kt
2021-04-16 18:02:44 +07:00
.github/workflows Update build.yml 2021-04-06 11:15:47 +03:00
.idea/copyright Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
docs Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
examples Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
gradle/wrapper BigIntBenchmarks. Rollback to gradle 6.8.3 because incompatibility with benchmarks 2021-04-16 10:05:51 +03:00
kmath-ast Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-commons Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-complex Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-core Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-coroutines Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-dimensions Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-ejml Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-for-real Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-functions Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-geometry Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-histograms Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-kotlingrad Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-memory Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-nd4j Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-stat Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
kmath-viktor Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
license Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
.gitignore Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
.space.kts Advanced configuration API for cm-optimization 2020-10-25 19:31:12 +03:00
build.gradle.kts Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
CHANGELOG.md Fix errors and migrations 2021-04-14 23:26:21 +03:00
gradle.properties Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
gradlew Setup copyright headers, add references to third-party files, update LICENSE 2021-04-16 00:15:00 +07:00
gradlew.bat Upgrade build tools plugin to dev version; file reformat; change dependencies' versions; specify visibility explicitly at certain places (core, especially), make some interfaces fun 2020-09-08 16:40:47 +07:00
README.md Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00
settings.gradle.kts Merge branch 'master' into dev 2021-04-16 18:02:44 +07:00

JetBrains Research DOI Gradle build Maven Central Space

KMath

Could be pronounced as key-math. The Kotlin Mathematics library was initially intended as a Kotlin-based analog to Python's NumPy library. Later we found that kotlin is much more flexible language and allows superior architecture designs. In contrast to numpy and scipy it is modular and has a lightweight core. The numpy-like experience could be achieved with kmath-for-real extension module.

Documentation site (WIP)

Publications and talks

Goal

  • Provide a flexible and powerful API to work with mathematics abstractions in Kotlin-multiplatform (JVM, JS and Native).
  • Provide basic multiplatform implementations for those abstractions (without significant performance optimization).
  • Provide bindings and wrappers with those abstractions for popular optimized platform libraries.

Non-goals

  • Be like NumPy. It was the idea at the beginning, but we decided that we can do better in terms of API.
  • Provide the best performance out of the box. We have specialized libraries for that. Need only API wrappers for them.
  • Cover all cases as immediately and in one bundle. We will modularize everything and add new features gradually.
  • Provide specialized behavior in the core. API is made generic on purpose, so one needs to specialize for types, like for Double in the core. For that we will have specialization modules like kmath-for-real, which will give better experience for those, who want to work with specific types.

Features and stability

KMath is a modular library. Different modules provide different features with different API stability guarantees. All core modules are released with the same version, but with different API change policy. The features are described in module definitions below. The module stability could have following levels:

  • PROTOTYPE. On this level there are no compatibility guarantees. All methods and classes form those modules could break any moment. You can still use it, but be sure to fix the specific version.
  • EXPERIMENTAL. The general API is decided, but some changes could be made. Volatile API is marked with @UnstableKmathAPI or other stability warning annotations.
  • DEVELOPMENT. API breaking genrally follows semantic versioning ideology. There could be changes in minor versions, but not in patch versions. API is protected with binary-compatibility-validator tool.
  • STABLE. The API stabilized. Breaking changes are allowed only in major releases.

Modules


Maturity: EXPERIMENTAL


Maturity: PROTOTYPE

Features:


Maturity: EXPERIMENTAL


Complex numbers and quaternions.

Maturity: PROTOTYPE

Features:


Core classes, algebra definitions, basic linear algebra

Maturity: DEVELOPMENT

Features:

  • algebras : Algebraic structures like rings, spaces and fields.
  • nd : Many-dimensional structures and operations on them.
  • linear : Basic linear algebra operations (sums, products, etc.), backed by the Space API. Advanced linear algebra operations like matrix inversion and LU decomposition.
  • buffers : One-dimensional structure
  • expressions : By writing a single mathematical expression once, users will be able to apply different types of objects to the expression by providing a context. Expressions can be used for a wide variety of purposes from high performance calculations to code generation.
  • domains : Domains
  • autodif : Automatic differentiation

Maturity: EXPERIMENTAL


Maturity: PROTOTYPE


Maturity: PROTOTYPE

Features:


Extension module that should be used to achieve numpy-like behavior. All operations are specialized to work with Double numbers without declaring algebraic contexts. One can still use generic algebras though.

Maturity: EXPERIMENTAL

Features:

  • DoubleVector : Numpy-like operations for Buffers/Points
  • DoubleMatrix : Numpy-like operations for 2d real structures
  • grids : Uniform grid generators

Functions and interpolation

Maturity: PROTOTYPE

Features:

  • [piecewise](kmath-functions/Piecewise functions.) : src/commonMain/kotlin/space/kscience/kmath/functions/Piecewise.kt
  • [polynomials](kmath-functions/Polynomial functions.) : src/commonMain/kotlin/space/kscience/kmath/functions/Polynomial.kt
  • [linear interpolation](kmath-functions/Linear XY interpolator.) : src/commonMain/kotlin/space/kscience/kmath/interpolation/LinearInterpolator.kt
  • [spline interpolation](kmath-functions/Cubic spline XY interpolator.) : src/commonMain/kotlin/space/kscience/kmath/interpolation/SplineInterpolator.kt

Maturity: PROTOTYPE


Maturity: PROTOTYPE


Maturity: PROTOTYPE


An API and basic implementation for arranging objects in a continous memory block.

Maturity: DEVELOPMENT


ND4J NDStructure implementation and according NDAlgebra classes

Maturity: EXPERIMENTAL

Features:


Maturity: EXPERIMENTAL


Maturity: DEVELOPMENT


Multi-platform support

KMath is developed as a multi-platform library, which means that most of the interfaces are declared in the common source sets and implemented there wherever it is possible. In some cases, features are delegated to platform-specific implementations even if they could be provided in the common module for performance reasons. Currently, the Kotlin/JVM is the primary platform, however Kotlin/Native and Kotlin/JS contributions and feedback are also welcome.

Performance

Calculation performance is one of major goals of KMath in the future, but in some cases it is impossible to achieve both performance and flexibility.

We expect to focus on creating convenient universal API first and then work on increasing performance for specific cases. We expect the worst KMath benchmarks will perform better than native Python, but worse than optimized native/SciPy (mostly due to boxing operations on primitive numbers). The best performance of optimized parts could be better than SciPy.

Repositories

Release and development artifacts are accessible from mipt-npm Space repository https://maven.pkg.jetbrains.space/mipt-npm/p/sci/maven (see documentation of Kotlin Multiplatform for more details). The repository could be reached through repo.kotlin.link proxy:

repositories {
    maven("https://repo.kotlin.link")
}

dependencies {
    api("space.kscience:kmath-core:0.3.0-dev-4")
    // api("space.kscience.kmath:kmath-core-jvm:0.3.0-dev-4") for jvm-specific version
}

Gradle 6.0+ is required for multiplatform artifacts.

Contributing

The project requires a lot of additional work. The most important thing we need is a feedback about what features are required the most. Feel free to create feature requests. We are also welcome to code contributions, especially in issues marked with waiting for a hero label.