正交(英語:Orthogonality)是線性代數的概念,是垂直這一直觀概念的推廣。作為一個形容詞,只有在一個確定的內積空間中才有意義。若內積空間中兩向量的內積為0,則稱它們是正交的。如果能夠定義向量間的夾角,則正交可以直觀的理解為垂直。物理中:運動的獨立性,也可以用正交來解釋。
各種正交概念
若某空間(此空間為內積空間)中兩向量的內積為0,則它們正交。類似地,若某空間(內積空間)中的向量v與子空間A中的每個向量都正交,那麼這個向量和子空間A正交。若內積空間的子空間A和B滿足一者中的每個向量都與另一者正交,那麼它們互為正交子空間。
正交變換是保持內積的線性變換。即是說,對兩個向量,它們的內積等於它們在函數T下的內積:
這也就是說,正交變換保持向量的長度不變,也保持兩個向量之間的角度不變。
對兩個相交的圓,如果其中一個交點到兩圓圓心的連線互相垂直,則稱兩圓分別正交,為彼此的正交圓。以任一圓圓心為反演中心,其半徑為反演半徑,另一圓反演變換後的圖像不變[1]。
歐幾里得空間的例子
在二維或三維的歐幾里得空間中,兩個向量正交若且唯若他們的點積為零,即它們成90°角。可以看出正交的概念正是在此基礎上推廣而來的。三維空間中,一條直線的正交子空間是一個平面,反之亦然。四維空間中,一條直線的正交子空間則是一個超平面。
正交函數集
對於兩個函數f 和g,可以定義如下的內積:
這裡引進一個非負的權函數。這個內積叫做帶權的內積。
兩個函數帶權正交,是指它們帶權的內積為零。
由此可以類似定義帶權的模。
一個函數列{ fi : i = 1, 2, 3, ... }如果滿足:
其中
為克羅內克函數, 那麼{ fi}就稱為帶權的正交函數族。
進一步地,如果{ fi}滿足:
就稱{ fi}為帶權的標準正交函數族。
參見正交多項式。
分子生物學中的概念
和線性代數中的概念類似,在分子生物學中也稱互相獨立的元件稱為互相正交的。在設計各種分子生物學體系時,希望使用的元件之間的相互干擾儘可能的少,因為這有利於精確地調控細胞內各組分的活性。比如,在涉及到基因時,兩個正交的轉錄因子的啟動子應該都不被對方的表達影響。[2]2017年Gita Naseri等將來自擬南芥的轉錄因子(TF)用於酵母系統中,並利用與宿主細胞正交的外源系統將元件的表達和降解從宿主細胞中隔離開來。[3] 類似地,為了避免對宿主細胞產生毒性,Christopher Voigt等通過生物學信息挖掘的方式設計出了毒性更小的T7 RNAP,並衍生出四個具有互不干擾的 T7 RNAP 變體。[4]
正交的概念不僅限於基因層次,也適合於翻譯層次和蛋白質調控網絡層次。2014年Alexander等從頭設計了一類在原核生物中存在的核糖體開關,其可以用任意序列的RNA來激活觸發目標mRNA的翻譯。他們把這種開關稱為Toehold開關,並且證明其不同序列之間互不觸發,也即具有極高的正交性。他們能夠利用這種正交性獨立調節12個基因。[5]2016年Wendell Lim等將Notch受體其胞外配體結合域和胞內轉錄調控因子域進行替換,理性設計出功能上互相正交的、在多種細胞系均可工作的人工合成的Notch受體,這是蛋白質調控層次的上正交性的一種體現。[6]與上例相似,2018年Michael Elowitz等也利用正交的病毒蛋白酶來設計蛋白質調控網絡,並實現了動態信號處理。[7]
訊號處理中的正交轉換的例子及優點
正交轉換例子:
- Discrete Fourier transform
- Discrete cosine, sine, Hartley transforms
- Walsh Transform, Haar Transform
- discrete Legendre transform
- discrete orthogonal polynomial transforms
- Hahn, Meixner, Krawtchouk, Charlier
正交轉換最大好處:
- 可以完整了解訊號的完整度
- 訊號彼此不影響
- 確保近似誤差最小化
- 正轉換跟反轉換的架構是相似的
註釋
延伸閲讀
參閲
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.